解答C++map和set的使用( 二 ) _C++

void testset2(){ int num[] = { 4,5,1,8,2,4,6,3 }; set<int> set1(num, num + sizeof(num) / sizeof(num[0]));//对于数组使用原生指针构造 // 范围for打印，从打印结果中可以看出：set可去重 for (auto& e : set1)cout << e << " "; cout << endl; //迭代器正向遍历 auto it1 = set1.begin(); while (it1 != set1.end()) {cout << *it1 << " ";it1++; } cout << endl; //迭代器反向遍历 auto it2 = set1.rbegin(); while (it2 != set1.rend()) {cout << *it2 << " ";it2++; }}

结果：

文章插图

文章插图
【解答C++map和set的使用】

set修改操作：

文章插图

示例：

void testset3(){	int num[] = { 1,8,4,5,3,9,2,6,7,4,5 };	set<int> set;	for (int e : num)//插入	{auto ret=set.insert(e);if (ret.second == false)cout << e << "插入失败" << endl;	}	for (auto& e : set)//遍历cout << e << " ";	cout << endl;	cout << "count 5:" << set.count(5) << endl;	set.erase(set.find(8));//删除	for (auto& e : set)cout << e << " ";	cout << endl;}

结果：

文章插图

四、C++中的multiset
multiset的介绍：

multiset容器与set容器实现和接口基本一致，唯一区别就是，multiset允许键值冗余，即multiset容器当中存储的元素是可以重复的

注意：对于find来说multiset返回底层搜索树中序的第一个键值为key的元素的迭代器

示例：

void TestMSet(){	int array[] = { 2, 1, 2, 1, 6, 0, 1, 6, 4, 7 };	// 允许键值冗余	multiset<int> s(array, array + sizeof(array) / sizeof(array[0]));	for (auto& e : s)cout << e << " ";	cout << endl;}

结果：

文章插图

五、C++中的map1、map的介绍

概念：

map是关联容器，它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素
在map中，键值key通常用于排序和惟一地标识元素，而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同，并且在map的内部，key与value通过成员类型value_type绑定在一起，为其取别名称为pair:typedef pair value_type;
在内部map中的元素总是按照键值key进行比较排序以及查找
map中通过键值访问单个元素的速度通常比unordered_map容器慢，但map允许根据顺序对元素进行直接迭代(即对map中的元素进行迭代时，可以得到一个有序的序列)
map支持下标访问符，即在[]中放入key，就可以找到与key对应的value（这里是在insert上的一个封装）
map通常被实现为二叉搜索树(更准确的说：平衡二叉搜索树(红黑树)