【STL】set、map、multiset、multimap

目录

  • 1.set
  • 2.map
  • 3.multiset
  • 4.multimap

序列式容器:其底层为线性序列的数据结构,里面存储的是元素本身。
关联式容器:其里面存储的是结构的键值对,在数据检索时比序列式容器效率更高。

键值对:用来表示具有一一对应关系的一种结构,该结构中一般只包含两个成员变量key和value,key代表键值,value表示与key对应的信息。

树型结构的关联式容器主要有四种:map、set、multimap、multiset。这四种容器的共同点是:使用平衡搜索树(即红黑树)作为其底层结果,容器中的元素是一个有序的序列。

1.set

set<int> s;

s.begin()       //返回set中第一个元素的迭代器

s.end()      //返回set中最后一个元素**后面**的迭代器

s.rbegin()     //返回set中第一个元素**前面**的迭代器

s.rend()     //返回set中最后一个元素的迭代器

s.clear()      //删除set中的所有的元素

s.empty()     //判断set是否为空,空返回true,否则返回false

s.size()     //返回set中有效元素的个数

s.insert(x)     //在set中插入元素x

s.erase(pos)    //删除pos位置的元素

s.erase(first,second)     //删除定位器first和second之间的值

s.count()       // 用来查找set中某个某个键值出现的次数。


// 正向打印set中的元素,从打印结果中可以看出:set可去重
for (auto& e : s)     
cout << e << " ";
cout << endl;


 // 使用迭代器逆向打印set中的元素
for (auto it = s.rbegin(); it != s.rend(); ++it)  
cout << *it << " ";
cout << endl;

2.map

#include 
#include 
void TestMap()
{
	map<string, string> m;

	// 向map中插入元素的3种方式:

	// 1.将键值对<"peach","桃子">插入map中,用pair直接来构造键值对
	m.insert(pair<string, string>("peach", "桃子"));

	// 2.将键值对<"peach","桃子">插入map中,用make_pair函数来构造键值对
	m.insert(make_pair("banan", "香蕉"));
	
	// 3.借用operator[]向map中插入元素
	m["apple"] = "苹果";

    //遍历方式
	// 用迭代器去遍历map中的元素,可以得到一个按照key排序的序列
	for (auto& e : m)
	cout << e.first << "--->" << e.second << endl;
	cout << endl;
	
	// map中的键值对key一定是唯一的,如果key存在将插入失败
	auto ret = m.insert(make_pair("peach", "桃色"));
	if (ret.second)
		cout << "不在map中, 已经插入" << endl;
	else
		cout << "键值为peach的元素已经存在:" << ret.first->first << "--->" <<
		ret.first->second <<" 插入失败"<< endl;

	// 删除key为"apple"的元素
	m.erase("apple");
	if (1 == m.count("apple"))
		cout << "apple还在" << endl;
	else
		cout << "apple被吃了" << endl;
}
  1. map中的的元素是键值对
  2. map中的key是唯一的,并且不能修改
  3. 默认按照小于的方式对key进行比较
  4. map中的元素如果用迭代器去遍历,可以得到一个有序的序列
  5. map的底层为平衡搜索树(红黑树),查找效率比较高
  6. 支持[]操作符,operator[]中实际进行插入查找。

3.multiset

与set的区别是,multiset中的元素可以重复,set中value是唯一的

4.multimap

multimap和map的唯一不同就是:map中的key是唯一的,而multimap中key是可以重复的。

你可能感兴趣的:(c++,stl,set,map)