【STL】容器（二）——set和map简单了解

一、set单重集合和multiset多重集合

（一）set和multiset的简述

Set是我们所说的单重集合。Set是一类数据的集合，一个有序集合，也就是说它里边的元素都是排好序的，并且set不允许插入的元素重复。Set支持插入删除查找等操作，它的所有操作都能在(logN)的时间复杂度内完成，效率很高。Multiset与set的区别就在于，multiset允许插入的元素重复。

（二）set的排序准则

         Set的默认排序准则是less，当然我们也可以去定义其他的排序准则。

1.template参数定义之：

       std::set<int,std::greate<int> > coll;

       这种情况下，排序准则是是型别的一部分，这是排序准则的通常指定用法，如果排序准则不相同，则不能相互比较。

2.以构造函数参数定义之：

       这种情况下，同一个型别可以运用不同的排序准则，而排序准则的初始值或状态可以不同。如果执行期间才获得排序准则，而且需要用到不同的排序准则，以构造函数参数定义的方式则派上用场了。

（三）set和multiset的一些搜寻操作函数

  count(elem)： 返回“元素值为elem”的元素个数

  find(elem)：返回“元素值为elem”的第一个元素，如果找不到就返回end()

  lower_bound(elem)：返回elem的第一个可安插位置，也就是“元素值>=elem”的第一个位置

  upper_bound(elem))：返回elem的最后一个可安插位置，也就是“元素值>elem”的第一个位置

  equal_range(elem)：返回elem可安插的第一个位置和最后一个位置，即equal_range（）将lower_bound()和upper_bound()的  返回值做个一个pair返回。

 简单使用

  代码：

int main()
{
	set<int> ss;
	set<int> myset;
	for(int i = 0;i < 10;++i)
	{
		myset.insert(i);
	}
	myset.insert(-1);
	myset.insert(8);//插入失败，不允许键值重复
	auto tmp = myset.find(9);
	auto it = myset.erase(0);//删除0号下标的元素，返回值是下一个元素的迭代器
	myset.erase(8);
	//myset.erase(myset.begin(),myset.end());//删除该区间的所有元素，返回以一个元素的迭代器
	myset.swap(ss);//交换两个集合容器

	multiset<int> mymuset;//多重集合
	for(int i = 0;i < 10;++i)
	{
		mymuset.insert(i);
	}
	mymuset.insert(9);//允许键值重复
	mymuset.erase(7);
	mymuset.erase(mymuset.begin(),mymuset.end());//删除区间内的所有数据
	return 0;
}

二、map和multimap

        Map是单映射，multimap是多映射。它们是我们的映射容器，<key-value>的映射。Map的所有元素都是pair(组)，同时拥有实值和键值，pair的第一元素被视为是键值，第二元素被视为是实值；map不允许两个元素有相同的键值。我们也不能通过map的迭代器改变map的键值，因为map的键值关系到map元素的排列规则，任意改变map键值将会严重破坏map组织。但是可以修改元素的实值。

        Map和list拥有相同的某些性质，当对它的容器元素进行增删操作时，操作之前的所有迭代器，在操作完成之后依然有效，当然被删除的那个元素的迭代器必然是个例外。

        Multimap和map的操作类似，唯一区别multimap键值可重复。

        它们底层都是以红黑树实现的。

Map和multimap的简单使用：

int main()
{
	map<int,string> mymap;
	//插入：
	// 第一种 通过pair的方式插入对象
	mymap.insert(pair<int, string>(3, "zhang"));
	// 第二种 通过pair的方式插入对象
	mymap.insert(make_pair(-1, "huang"));
	// 第三种 通过value_type的方式插入对象
	mymap.insert(map<int, string>::value_type(1, "li"));
	// 第四种 通过数组的方式插入值 按照下标进行插入
	mymap[3] = "liu";
	mymap[5] = "hu";
	mymap[8] = "lei"; 
auto tmp = mymap.count(1);
	auto str = mymap.find(-1);
	mymap.clear();//删除所有的元素
	mymap.erase(8);//删除当前位置的元素
	mymap.erase(mymap.begin(),mymap.end());//删除1到5区间的元素
	
multimap<int,string> mymumap;
	mymumap.insert(pair<int,string>(8,"wang"));
	mymumap.insert(pair<int,string>(8,"hhhhu"));
	mymumap.insert(make_pair(10,"dddd"));
	mymumap.insert(multimap<int,string>::value_type(1,"kkkkk"));
	auto str1 = mymumap.find(8);
	auto tmp1 = mymumap.count(1);
	cout << tmp << endl;
	return 0;
}

 

STL容器的使用时机：

（摘抄于：https://blog.csdn.net/qq_42322103/article/details/99685797）