STL学习笔记(关联式容器)
Set和Multisets
set和multiset会根据特定的排序准则,自动将元素排序。两者不同在于multisets允许元素重复而set不允许。
1.set和multiset的操作函数
生成、复制和销毁
set c //产生一个空的set/multiset,其中不含任何元素
set c(op) //以op为排序准则,产生一个空的set/mulitset
set c1(c2) //产生某个set/multiset的副本,所有元素均被复制
set c(beg,end) //以区间[beg;end)内的元素产生一个set/multiset
set c(beg,end,op) //以op为排序准则,利用[beg;end]内的元素生成一个set/multiset
c.~set() //销毁所有元素,释放内存
其中set可为下列形式:
set<Elem> //一个set,以less<>(operator<)为排序准则
set<Elem,op> //一个set,以op为排序准则
multiset<Elem> //一个multiset,以less<>(operator<)为排序准则
multiset<Elem,op> //一个multiset,以op为排序准则
特殊的搜寻函数
count(elem) //返回“元素值为elem”的元素个数
find(elem) //返回"元素值为elem"的第一个元素的位置,如果找不到就返回end()
lower_bound(elem) //返回elem的第一个可安插位置,也就是“元素值>=elem”的第一个元素位置
upper_bound(elem) //返回elem的最后一个可安插位置,也就是“元素值>elem”的第一个元素位置
equal_range(elem) //返回elem可安插的第一个位置和最后一个位置,也就是“元素值==elem”的元素区间
下面是后面三个函数的一个例子
#include <iostream>
#include <set>
using namespace std; int main()
{
set<int> c;
c.insert();
c.insert();
c.insert();
c.insert();
c.insert();
cout<<"lower_bound(3): "<<*c.lower_bound()<<endl;
cout<<"upper_bound(3): "<<*c.upper_bound()<<endl;
cout<<"equal_range(3): "<<*c.equal_range().first<<" "<<*c.equal_range().second<<endl;
cout<<endl;
cout<<"lower_bound(5): "<<*c.lower_bound()<<endl;
cout<<"upper_bound(5): "<<*c.upper_bound()<<endl;
cout<<"equal_range(5): "<<*c.equal_range().first<<" "<<*c.equal_range().second<<endl;
}
赋值
set和multiset只提供所有容器都提供的基本赋值操作
这些操作函数中,赋值操作的两端容器必须具有相容型别,而“比较准则”本身可以不同。如果准则不同,准则本身也会被赋值或交换
c1=c2 //将c2中所有元素赋值给c1
c1.swap(c2) //将c1和c2的元素交换
swap(c1,c2) //同上,此为全局函数
元素的安插和移除
c.insert(elem) //安插一份elem副本,返回新元素位置
c.insert(pos,elem) //安插一份elem副本,返回新元素位置(pos只是个提示)
c.insert(beg,end) //将区间[beg;end)内所有元素的副本安插到c(无返回值)
c.erase(elem) //移除“与elem相等”的所有元素,返回被移除的元素个数
c.erase(pos) //移除迭代器pos锁指位置上的元素,无返回值
c.erase(beg,end) //移除区间[beg;end)内所有元素,无返回值
c.clear() //移除全部元素,将整个容器清空
因为set的元素不可以重复,因此安插动作可能会失败。为此set提供了如下接口来判断安插动作是否成功:
pair<iterator,bool> insert(const value_type& elem);
其中pair结构中second成员表示安插是否成功,first成员返回新元素的位置。
因为对迭代器操作而言,set和multiset所有元素都被视为常数,因此无法对其元素调用任何变动性算法。例如:remove()(因为remove()算法实际上是以一个参数值覆盖被移除的元素)。
如果要移除元素,只能使用它们所提供的成员函数。
2.set和multiset运用实例
#include <iostream>
#include <set>
#include <iterator>
using namespace std; int main()
{
typedef set<int,greater<int> > IntSet;
IntSet coll1;
coll1.insert();
coll1.insert();
coll1.insert();
coll1.insert();
coll1.insert();
coll1.insert();
coll1.insert();
IntSet::iterator pos;
for(pos=coll1.begin();pos!=coll1.end();++pos)
cout<<*pos<<' ';
cout<<endl;
pair<IntSet::iterator,bool> status=coll1.insert();
if(status.second)
cout<<"4 inserted as element "<<distance(coll1.begin(),status.first)+<<endl;
else
cout<<"4 already exists"<<endl;
set<int> coll2(coll1.begin(),coll1.end());
copy(coll2.begin(),coll2.end(),ostream_iterator<int>(cout," "));
cout<<endl;
coll2.erase(coll2.begin(),coll2.find());
int num;
num=coll2.erase();
cout<<num<<" element(s) removed"<<endl;
copy(coll2.begin(),coll2.end(),ostream_iterator<int>(cout," "));
cout<<endl;
}
Map和Multimap
Map和Multimap将key/value当做元素,进行管理,他们可根据key的排序准则自动将元素排序。multimap允许重复元素(key值),maps不允许。
1.map和multimap的操作函数
生成、复制和销毁(跟set一样)
map c //产生一个空的map/multimap,其中不含任何元素
map c(op) //以op为排序准则,产生一个空的map/mulitmap
map c1(c2) //产生某个map/multimap的副本,所有元素均被复制
map c(beg,end) //以区间[beg;end)内的元素产生一个map/multimap
map c(beg,end,op) //以op为排序准则,利用[beg;end)内的元素生成一个map/multimap
c.~map() //销毁所有元素,释放内存
其中,map可为下列形式:
map<key,Elem> //一个map,以less<>(operator<)为排序准则
map<key,Elem,op> //一个map,以op为排序准则
multimap<key,Elem> //一个multimap,以less<>(operator<)为排序准则
multimap<key,Elem,op> //一个multimap,以op为排序准则
map和multimap也有类似于set和multiset的特殊搜寻操作函数
count(key) //返回“键值为key”的元素个数
find(key) //返回"键值为key"的第一个元素的位置,如果找不到就返回end()
lower_bound(key) //返回"键值为key"的元素的第一个可安插位置,也就是“键值>=key”的第一个元素位置
upper_bound(key) //返回“键值为key”的元素的最后一个可安插位置,也就是“键值>key”的第一个元素位置
equal_range(key) //返回“键值为key”的元素可安插的第一个位置和最后一个位置,也就是“键值==key”的元素区间
与set和multiset一样,在map和multimap中(实际型别是pair<const key,T>),所有元素的key都被视为常数,因此不能对其调用任何变动性算法,也不能直接修改key(但是可以修改value)。
map和multimap的元素安插和移除函数跟set和multiset一样。不同的是map跟multimap安插和删除的是key/value值。
将map视为关联式数组
map提供下标操作符,支持元素的直接存取
m[key] //返回一个reference,指向键值为key的元素。如果该元素尚未存在,就安插该元素
2.map和multimap的运用实例
#include <iostream>
#include <map>
#include <string>
using namespace std; int main()
{
typedef map<string,float> StringFloatMap;
StringFloatMap stocks;
stocks["BASF"]=369.50;
stocks["VM"]=413.50;
stocks["Daimler"]=819.00;
stocks["BMW"]=834.00;
stocks["Siemens"]=842.20;
StringFloatMap::iterator pos;
for(pos=stocks.begin();pos!=stocks.end();++pos)
{
cout<<"stock: "<<pos->first<<"\t"
<<"price: "<<pos->second<<endl;
}
cout<<endl;
for(pos=stocks.begin();pos!=stocks.end();++pos)
pos->second*=;
for(pos=stocks.begin();pos!=stocks.end();++pos)
{
cout<<"stock: "<<pos->first<<"\t"
<<"price: "<<pos->second<<endl;
}
cout<<endl;
stocks["Volkswagen"]=stocks["VM"];
stocks.erase("VM");
for(pos=stocks.begin();pos!=stocks.end();++pos)
{
cout<<"stock: "<<pos->first<<"\t"
<<"price: "<<pos->second<<endl;
}
cout<<endl;
}
下面例子展示如何将multimap当做一个字典来使用
#include <iostream>
#include <map>
#include <string>
#include <iomanip>
using namespace std; int main()
{
typedef multimap<string,string> StrStrMap;
StrStrMap dict;
dict.insert(make_pair("day","Tat"));
dict.insert(make_pair("strange","fremd"));
dict.insert(make_pair("car","Auto"));
dict.insert(make_pair("smart","elegant"));
dict.insert(make_pair("trait","Merkmak"));
dict.insert(make_pair("strange","seltsam"));
dict.insert(make_pair("smart","raffiniert"));
dict.insert(make_pair("smart","klug"));
dict.insert(make_pair("clever","raffiniert"));
StrStrMap::iterator pos;
cout.setf(ios::left,ios::adjustfield);
cout<<' '<<setw()<<"english "<<"german "<<endl;
cout<<setfill('-')<<setw()<<""<<setfill(' ')<<endl;
for(pos=dict.begin();pos!=dict.end();++pos)
{
cout<<' '<<setw()<<pos->first.c_str()
<<pos->second<<endl;
}
cout<<endl;
string word("smart");
cout<<word<<":"<<endl;
for(pos=dict.lower_bound(word);pos!=dict.upper_bound(word);++pos)
cout<<" "<<pos->second<<endl;
word=("raffiniert");
cout<<word<<":"<<endl;
for(pos=dict.begin();pos!=dict.end();++pos)
{
if(pos->second==word)
cout<<" "<<pos->first<<endl;
}
}
STL学习笔记(关联式容器)的更多相关文章
- STL学习笔记--关联式容器
关联式容器依据特定的排序准则,自动为其元素排序.缺省情况下以operator<进行比较.set multiset map multimap是一种非线性的树结构,具体的说是采用一种比较高效的特殊平 ...
- 侯捷STL学习(九)--关联式容器(Rb_tree,set,map)
layout: post title: 侯捷STL学习(九) date: 2017-07-21 tag: 侯捷STL --- 第十九节 容器rb_tree Red-Black tree是自平衡二叉搜索 ...
- STL学习笔记--序列式容器
1.vector vector是一个线性顺序结构.相当于数组,但其大小可以不预先指定,并且自动扩展.故可以将vector看作动态数组. 在创建一个vector后,它会自动在内存中分配一块连续的内存空间 ...
- STL源码分析读书笔记--第5章--关联式容器
1.关联式容器的概念 上一篇文章讲序列式容器,序列式容器的概念与关联式容器相对,不提供按序索引.它分为set和map两大类,这两大类各自有各自的衍生体multiset和multimap,的底层机制都是 ...
- C++ STL 学习笔记__(8)map和multimap容器
10.2.9 Map和multimap容器 map/multimap的简介 ² map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供基于key的快速检索能力. ² ...
- STL——关联式容器
一.关联式容器 标准的STL关联式容器分为set(集合)/map(映射表)两大类,以及这两大类的衍生体multiset(多键集合)和 multimap(多键映射表).这些容器的底层机制均以RB-tre ...
- STL学习笔记--各种容器的运用时机
如何选择最佳的容器类别? 缺省情况下应该使用vector.vector的内部结构简单,并允许随机存取,所以数据的存取十分方便灵活,数据的处理也够快. 如果经常要在序列的头部和尾部安插和移除元素,应采用 ...
- Effective STL 学习笔记 Item 30: 保证目标区间足够大
Effective STL 学习笔记 Item 30: 保证目标区间足够大 */--> div.org-src-container { font-size: 85%; font-family: ...
- STL学习笔记
简介 STL(Standard Template Library),即标准模版库,涵盖了常用的数据结构和算法,并具有跨平台的特点.STL是C++标准函数库的一部分,如下图所示: STL含有容器.算法和 ...
- 关联式容器(associative containers)
关联式容器(associative containers) 根据数据在容器中的排列特性,容器可分为序列式(sequence)和关联式(associative)两种. 标准的STL关联式容器分为set( ...
随机推荐
- 【Web前端】把图片嵌入到css样式表中(附小工具)
适用场景: 本地通过stylish等插件自定义网站样式时 开通css自定义的空间但暂无图片上传途径时 …… 举例: 把视频页的缩略图边框改为下面这种 .main_list u ...
- OpenCV实践之路——人脸检测(C++/Python) 【转】
转自:http://blog.csdn.net/xingchenbingbuyu/article/details/51105159 版权声明:本文为博主原创文章,转载请联系作者取得授权. 本文由@星沉 ...
- 使用timeit模块 测试两种方式生成列表的所用的时间
from timeit import Timer def test(): li=[] for i in range(10000): li.append(i) def test2(): li=[i fo ...
- POCO库中文编程参考指南(1)总览
POCO库中文编程参考指南(1)总览 作者:柳大·Poechant 博客:Blog.CSDN.net/Poechant 邮箱:zhongchao.ustc#gmail.com (# -> @) ...
- windows下xampp安装PHP的pthreads多线程扩展
我的运行环境: 系统:windows10 ,64位 PHP:5.6.8 TS,VC11 ,32位 Apache: 2.0 我安装的是xampp集成环境 pthreads的windows扩展文件下载地址 ...
- 解决provisional headers are shown问题
前端通过ajax的get请求向后端发送数据,后端死活收不到. ajax代码如下: $.ajax({ url:"/news_list", type:"GET", ...
- CentOS7.0使用Yum安装Nginx
安装Nginx yum install nginx 正常情况下必定是: 已加载插件:fastestmirror, langpacks base | 3.6 kB 00:00:00 docker-mai ...
- 在C#中将金额转换成中文大写金额
具体代码如下: /// <summary> /// 金额转换成中文大写金额 /// </summary> /// <param name="LowerMoney ...
- maven坐标
maven坐标 <dependency> <groupId>org.apache.tomcat</groupId> <artifactId>tomcat ...
- 洛谷 P1094 纪念品分组【贪心/双指针/最少多少组合法不要求连续的两两捆绑】
题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的 ...