c++关联式容器

最新推荐文章于 2024-10-12 22:47:18 发布

我只爱炸鸡

最新推荐文章于 2024-10-12 22:47:18 发布

阅读量236

点赞数 1

分类专栏： c++ 文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/k673656/article/details/127090811

版权

c++ 专栏收录该内容

4 篇文章 1 订阅

订阅专栏

set multiset 容器

set 概念

set是个集合容器，其中所包含的元素是唯一的，集合的元素按照一定的顺序排列，元素插入按照一定规则插入，所以不能指定插入位置
set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树，在插入和删除上比vector快。
set与multiset的区别：set 支持唯一的键值，每个元素值只能出现一次，而multiset一值可以出现多次。
不可以直接修改set容器和multiset容器的值

#include<iostream>
#include<array>
#include<set>
void testSet()
{
	array<int , 5> = {1 , 2 , 3 , 4 , 5};
	//构造函数
	set<int> nset(arr.begin() , arr.end());
	//插入数据
	nset.insert(88);
	nset.insert(66);
	//获取数据
	for(set<int>::iterator it = nset.begin();it != nset.end();it++)
	{
		cout<<*it<<" ";
	}
	//开始遍历
	for(const int n : nset)
	{
		cout<<n<<" ";
	}
	//查找数据
	auto find_it = nset.find(88);
	if(find_it != nest.end())
	{
		cout<<"已找到"<<*findIt;  //迭代器返回
	}
	
	//删除数据
	nset.erase(findIt);

	//就地构造:就是在元素是类对象时
	nset.emplace(100);
	//升序
	set<int , greater<>>gSet = { 3 , 8 , 1 , 5 ,35 };
	
}

int main()
{
	testSet();
}

set自定义的类

#include<iosteam>
#include<set>

int main()
{
	//统计元素个数
	set<int> nset = { 1, 2 , 3 , 4 , 5 };
	size_t cnt = nset.count(5);
	multiset<int> mset = { 1, 2 , 3 , 4 , 5 };
	cnt = mset.count(1); //统计1的数量

	//查找
	pair<set<int>::iterator,set<int>::iterator> it = nset.equal_range(5);
	if(pa.first  != nset.end())
	{
		cout<<*pa.first<<endl;
	}
	
	
}

map概念

map是关联容器，用于存储特定顺序由键值和映射值形成的元素，它基于key的快速检索能力。
map中的key是唯一的值，集合中的元素按一定顺序排列，元素插入过程是按照排序规则插入，所以不能指定插入位置。
map中具体实现是采用红黑二叉树变体的平衡二叉树的数据结构，在插入操作和删除操作比vector快。
map可以直接存储key所对应的value。

#include<iostream>
#include<map>
#include<string>


void TestMap()
{
	//学号 姓名
	map<int string> stus;
	//匿名构造
	stus.insert( { 0 , "木槿家的巷港"} );
	//就地构造
	stus.emplace( 3 , "xx");

	//访问元素
	string& name = stus.at(3);
	//下标法访问元素
	string& name1 = stus[3];
	//下标访问需要注意
	stus[3] =  "kdsh";
	name1 = stus[3];
} 
int main()
{
	TestMap();
}