STL系列：关联容器的操作

在C++ 中定义了几种类型用来表示容器关键字和值的类型。

key_type   mapped_type   value_type

对于set，由于保存的值就是关键字，所以，key_type和value_type是一样的。set的迭代器是const的！

对于set，find调用返回的是一个迭代器，如果我们所给定的关键字在set中的时候，迭代器就指向该关键字，否则，find返回尾后迭代器。

在一个map中，元素是键值对，即每个元素就是一个pair对象。值得注意的是，key_type是关键字类型，value_type是pair类型，

mapped_type才是关键字关联的值的类型！

map<int,string>::key_type v    //int
map<int,string>::value_type v1   //pair<int,string>
map<int,string>::mapped_type v2   //stringset<string>::key_type v3    //string
set<string>::value_type v4   //string

关联容器的查找

对于有序关联容器 map set

map: 下标或者find

map<string,int>mapp;
mapp["one"] = 1;
cout<<mapp["one"]<<endl;

set:

set和map一样，find调用返回的是一个迭代器，如果我们所给定的关键字在set/map中的时候，迭代器就指向该关键字，否则，find返回尾后迭代器。

if(mapp.find("one") == mapp.end())cout<<"one is not found !"<<endl;

multimap或者multiset

调用find 返回的是该关键字指向的第一个元素（一个关键字可能对应于很多的元素值），可以遍历这些元素值，全部打印输出。

multimap<string,string>authors;
/*导入数据*/
string search_item("yanghang");
auto entries = authors.count(search_item);
auto iter = authors.find(search_item);
while(entries)
{cout<<iter->second<<endl;++iter;--entries;
}

STL系列：关联容器的操作相关推荐

C++|STL学习笔记-对STL中关联容器map的进一步认识
关联容器map key + value 的值关联容器 = 有序容器(红黑树) + 无序容器(散列表) + hash_map 有序容器中: map的键值是不允许重复的 multimap的键值是允许重复 ...
【C++ Primer 第11章】2. 关联容器操作
练习答案一.访问元素关联容器额外类型别名 key_type 此容器类型的关键字类型 mapped_type 每个关键字关联的类型,只适用于map mapped_type 对于set,与key_ ...
《C++ Primer 5th》笔记（11 / 19）：关联容器
文章目录使用关联容器使用map 使用set 关联容器概述定义关联容器初始化multimap 或 multiset 关键字类型的要求有序容器的关键字类型使用关键字类型的比较函数 pair类型 ...
C++ 11 特性：关联容器map、set的使用
参考文献<C++ Primer> 一.关联容器概述 1.1 关联容器的概念关联容器支持高效的查找与访问,主要的关联容器为map与set这两个.其中map主要提供的是键-值的操作,比如字典 ...
c++关联容器的容器操作（和顺序容器都支持的操作）详细解释，基础于c++primer 5th 表 9.2 （持续更新）
关联容器和顺序容器都是容器,所以都支持容器操作.就是表格9.2所示的操作.以下以map为例测试表格中的操作是否满足关联容器. 1.类型别名: #include <iostream> #in ...
我对STL的一些看法（五）初识关联容器
3关联容器 pair类型这个是一个简单的标准库类型,该类型在utility头文件中定义,我们来看看他主要的操作: pair<T1 ,T2> p1; 创建一个空的pair对象 pa ...
C++primer第十一章关联容器 11.3关联容器操作 11.4 无序容器
11.3关联容器操作除了表9.2(第295页)中列出的类型,关联容器还定义了表11.3中列出的类型.这些类型表示容器关键字和值的类型. 对于set类型,key_type和value type是一样的 ...
STL 容器和迭代器连载6_顺序容器的操作3
2019独角兽企业重金招聘Python工程师标准>>> /*- ========================================================== ...
C++关联容器，STL关联容器
关联容器内部的元素都是排好序的,有以下四种. set:排好序的集合,不允许有相同元素.multiset:排好序的集合,允许有相同元素.map:每个元素都分为关键字和值两部分,容器中的元素是按关键字排序 ...

STL系列：关联容器的操作

STL系列：关联容器的操作相关推荐

最新文章

热门文章