C/C++--set存储结构体

最新推荐文章于 2025-05-30 14:37:19 发布

zlQ_

最新推荐文章于 2025-05-30 14:37:19 发布

阅读量6.1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： cc++ set struct compare 红黑树

本文链接：https://blog.youkuaiyun.com/zlQQhs/article/details/30736481

C/C++ 专栏收录该内容

20 篇文章

订阅专栏

本文通过一个C++程序示例介绍了如何使用STL中的set容器存储自定义类型的对象，并实现基于年龄的排序。该示例展示了如何定义比较运算符以支持set中的元素排序，以及如何插入和遍历set容器。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

set所存储的内容需要可比较的，详细的内容见：http://en.cppreference.com/w/cpp/container/set

一个简单的例子：

// Test.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <set>
#include <string>
#include <sstream>

using namespace std;

struct A
{
	int age;
	string name;
};

bool operator<(const A &a, const A &b)
{
	return a.age < b.age;
}

int _tmain(int argc, _TCHAR* argv[])
{
	set<A> setA;
	stringstream ss;
	for (int i = 0; i < 10; i++)
	{
		ss.clear();
		ss.str("");
		ss << "test" << i;
		A a;
		a.age = i;
		a.name = ss.str();
		setA.insert(a);
	}

	for (set<A>::iterator it = setA.begin(); it != setA.end(); it++)
	{
		A a = (A)(*it);
		printf("age = %d, name = %s \n", a.age, a.name.c_str());
	}
	getchar();
	return 0;
}