问题解决——在结构体中使用set保存结构体数据

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

王林森

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

阅读量3.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构随手小代码疑难问题 STL 文章标签： Windows STL set 包含结构体

本文链接：https://blog.youkuaiyun.com/wlsgzl/article/details/41722939

疑难问题同时被 3 个专栏收录

25 篇文章

订阅专栏

随手小代码

7 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

本文介绍了如何在C++中利用STL的set数据结构与自定义结构体进行数据管理与操作，通过示例代码详细展示了实现过程与应用技巧。

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

=====================声明==========================

本文原创，转载请明确的注明出处和作者，并保持文章的完整性（包括本声明部分）。

本文链接：http://blog.youkuaiyun.com/wlsgzl/article/details/41722939

==================================================

至于为什么会使用这么奇葩的东西……为了部落的荣耀

----------------------------------------------------------------------------------------

在结构体中使用STL的set，比使用vector等要复杂一点，感觉是因为set的存储用到了树，所以要写“<”。

上示例代码。

#include <iostream>
#include <set>

using namespace std;

struct AA 
{
	int a1;
	int a2;

	bool operator < (const AA& oDR) const
	{
		return a1<oDR.a1;
	}
};

struct NN
{
	std::set<AA> stSet;
};

int main(int argc, char* argv[])
{
	NN stN1;

	for(int i=6;i>0;i--)
	{
		AA stA;
		stA.a1=i;
		stA.a2=10*i;
		stN1.stSet.insert(stA);
	}

	std::set<AA>::iterator it=stN1.stSet.begin();
	std::set<AA>::iterator itEnd=stN1.stSet.end();

	for(;it!=itEnd;it++)
	{
		printf("vector: a1=%d,a2=%d\n",it->a1,it->a2);
	}

	printf("sizeof(NN)=%d\n",sizeof(NN));
	printf("sizeof(stN)=%d\n",sizeof(stN1));

	//////////////////////////////////////////////////////////////////////////
	NN stN2;
	stN2.stSet=stN1.stSet;
	stN1.stSet.clear();

	it=stN2.stSet.begin();
	itEnd=stN2.stSet.end();

	for(;it!=itEnd;it++)
	{
		printf("vector: a1=%d,a2=%d\n",it->a1,it->a2);
	}

	printf("sizeof(NN)=%d\n",sizeof(NN));
	printf("sizeof(stN)=%d\n",sizeof(stN2));

	printf("http://blog.youkuaiyun.com/wlsgzl/article/details/41722939");

	return 0;
}

=====================分割线跟你说再见=======================