一、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)