c/c++ 标准库 map multimap元素访问
标准库 map multimap元素访问
一,map,unordered_map下标操作
下标操作种类 | 功能描述 |
---|---|
c[k] | 返回关键字为k的元素;如果k不在c中,添加一个关键字为k的元素,并对其初始化 |
c.at(k) | 访问关键字为k的元素;若k不在c中,抛出out_of_range异常 |
### 注意:
1,当使用使用自定义类作为key时,这个类必须重写operator<函数。
2,下标操作只适用于const map,unordered_map
二,访问元素
查找元素的操作 | 功能描述 |
---|---|
c.find(k) | 返回一个迭代器,指向第一个关键字为k的元素,若k不在c种,则返回c.end() |
c.count(k) | 返回关键字等于k的元素的数量。 |
c.lower_bound(k) | 返回一个迭代器,指向第一个关键字大于等于k的元素。若k不在c中,返回和c.upper_bound(k)相等的迭代器。 |
c.upper_bound(k) | 返回一个迭代器,指向第一个关键字大于k的元素。若k不在c中,返回和c.lower_bound(k)相等的迭代器。 |
c.equal_range(k) | 返回一个pair,pair里面是2个c的迭代器。first为第一个关键字等于k的迭代器,second为最后一个关键字等于k的位置的下一个位置的迭代器。若未找到,则pair的2个成员都等于c.end() |
小例子向导:
程序块 | 功能描述 |
---|---|
test1 | map的下标操作 |
test2 | map 用自定义类型的下标操作 |
test3 | map的查找 |
test4 | multimap的查找 |
小例子:
#include <iostream>
#include <map>
#include <unordered_map>
#include <set>
#include <vector>
using namespace std;
class Test{
public:
Test(int d = 0):data(d){}
bool operator<(const Test& s)const{
return s.data < data;
}
const int& getData()const{
return data;
}
private:
int data;
};
int main(){
//test1 map的下标操作
/*
map<string,int> smap{{"aa",12},{"bb",10}};
unordered_map<int, int> imap{{1,11},{2,22}};
map<string,int>::mapped_type m1 = smap["aa"];//m1为int
cout << m1 << endl;
unordered_map<string,int>::mapped_type m2 = imap[2];//m2为int
cout << m2 << endl;
smap["aa"] = 33;
cout << smap["aa"] << endl;
smap["cc"] = 13;//想smap添加{"cc",13}
cout << smap["cc"] << endl;
cout << smap.at("cc") << endl;
//cout << smap.at("ccd") << endl;//抛出out_of_range异常
map<string,int>::mapped_type m3 = smap.at("aa");
cout << m3 << endl;
//想smap里添加了{"dd", 0},
cout << smap["dd"] << endl;
for(auto const &s : smap){
cout << s.first << "," << s.second << endl;
}
*/
//test2 map 用自定义类型的下标操作
/*
map<Test,int> tmap{{Test(10), 10},{Test(11), 11}};
tmap[Test()] = 1;
for(auto const &s : tmap){
cout << s.first.getData() << "," << s.second << endl;
}
*/
//test3 map的查找
/*
map<int, int> imap{{1,1},{3,3},{2,2},{5,5},{4,4}};
map<int,int>::iterator it1 = imap.find(1);
cout << it1->first << endl;
map<int,int>::iterator it2 = imap.find(4);//返回imap.end()
if(it2 == imap.end()){cout << "it2 is end" << endl;}
cout << imap.count(2) << endl;
auto it3 = imap.lower_bound(2);//{2,2}
cout << it3->first << "," << it3->second << endl;
auto it4 = imap.upper_bound(4);//{5,5}
cout << it4->first << "," << it4->second << endl;
*/
//test4 multimap的查找
multimap<string, string> autrs{{"aaa","n1"},{"bbb","n1"},{"aaa","n2"},
{"aaa","n3"}};
string sch("aaa");
//方法1
auto cnt = autrs.count(sch);
auto it = autrs.find(sch);
while(cnt){
cout << it->second << endl;
++it;
--cnt;
}
cout << "-----------------" << endl;
//方法2
for(auto beg = autrs.lower_bound(sch),end = autrs.upper_bound(sch);
beg != end; ++beg){
cout << beg->second << endl;
}
cout << "-----------------" << endl;
//方法3
for(auto pos = autrs.equal_range(sch);pos.first != pos.second;++pos.first){
cout << pos.first->second << endl;
}
}
c/c++ 学习互助QQ群:877684253
本人微信:xiaoshitou5854
c/c++ 标准库 map multimap元素访问的更多相关文章
- c/c++ 标准库 map set 大锅炖
标准库 map set 大锅炖 一,关联容器有哪些 按关键字有序保存元素 map 保存key和value set 只保存key mulutimap key可以重复出现 multiset key可以重复 ...
- c/c++ 标准库 map set 删除
标准库 map set 删除 删除操作 有map如下: map<int, size_t> cnt{{2,22}, {3,33}, {1,11}, {4,44}; 删除方法: 删除操作种类 ...
- c/c++ 标准库 map set 插入
标准库 map set 插入 一,插入操作 有map如下: map<string, size_t> cnt; 插入方法: 插入操作种类 功能描述 cnt.insert({"abc ...
- C++之标准库map
目录 1.成员函数 2.元素访问 3.迭代器Iterators(C++ 11) 4.容量Capacity 5.修改函数(C++ 11和C++ 17) 6.查找表Lookup 7.观察Observers ...
- C++ Primer 有感(标准库map类型)
map是键-值对的集合.map类型通常可以理解为关联数组:可以使用键作为下标获取一个值,正如内置数组一样.而关联的本质在于元素的值于某个特定的键相关联,而并非通过元素在数组中的位置获取. 1.map对 ...
- C++ Primer 有感(标准库vector及迭代器)
vector是同一种对象的集合,每个对象都有一个对应的整数索引值.和string对象一样,标准库将负责管理与存储元素相关的类存.引入头文件 #include<vector> 1.vecto ...
- C++标准库vector以及迭代器
今天看C++的书,出现了一个新的概念,容器vector以及容器迭代器. vector是同一种对象的集合,每个对象都有一个对应的整数索引值.和string对象一样,标准库将负责管理与存储元素相关的类存. ...
- C++标准库vector及迭代器
vector是同一种对象的集合,每个对象都有一个对应的整数索引值.和string对象一样,标准库将负责管理与存储元素相关的类存.引入头文件 #include<vector> 1.vecto ...
- Python 标准库、第三方库
Python 标准库.第三方库 Python数据工具箱涵盖从数据源到数据可视化的完整流程中涉及到的常用库.函数和外部工具.其中既有Python内置函数和标准库,又有第三方库和工具.这些库可用于文件读写 ...
随机推荐
- 在eclipse中安装properties插件PropertiesEditor及设置(附图),ASCII码转换成中文
在eclipse中安装properties插件PropertiesEditor及设置(附图),ASCII码转换成中文安装成功后ASCII还是不能转换成中文的,原因是设置里面没有把编码设置为utf8的, ...
- 监控MySQL组复制
使用 Perfomance Schema 中的表来监控组复制,假定你的MySQL编译时已经启动了 Performance Schema 表.组复制将添加如下两张 P_S 表: performance_ ...
- Tomcat(三):tomcat处理连接的详细过程
Tomcat系列文章:http://www.cnblogs.com/f-ck-need-u/p/7576137.html tomcat可以处理静态资源的请求,也可以通过servlet处理动态资源的请求 ...
- python面向对象入门(1):从代码复用开始
本文从代码复用的角度一步一步演示如何从python普通代码进化到面向对象,并通过代码去解释一些面向对象的理论.所以,本文前面的内容都是非面向对象的语法实现方式,只有在最结尾才给出了面向对象的简单语法介 ...
- Spring Boot 设置静态资源访问
问题描述 当使用spring Boot来架设服务系统时,有时候也需要用到前端页面,当然就不可或缺地需要访问其他一些静态资源,比如图片.css.js等文件.那么如何设置Spring Boot网站可以访问 ...
- echarts画图时tooltip.formatter参数params不会更新(转载)
echarts画图时tooltip.formatter参数params不会更新 解决方案: setOption时默认是合并, 如果要全部重新加载 要写成 setOption({},true),这样就可 ...
- c# chart控件柱状图,改变柱子宽度
让柱状图紧挨 改变柱状图宽度 chart1.Series[0]["PointWidth"] = "2";
- Ext中defaults与fieldDefaults
不同点:defaults :直接子组件中的默认配置fieldDefaults: 后代组件中的默认配置 相同点:组件自己的配置中指定的值优先
- 人类阅读的优越方式打印php数组
在程序开发过程中:打印数据进行查看调试是非常频繁的:如果没有一种易于阅读的样式那是相当痛苦的:先定义一个数组: $array=array( 't0'=>'test0', 't1'=>'te ...
- 7;XHTML表单
1.表单的功能结构 2.文本栏.密码栏.隐藏栏 3.复选栏.单选栏 4.窗体栏位.区块栏位 5.按钮.图像按钮 6.允许上传文件 7.表单的外框和标题 8.元件的次序和快捷键 表单是提供让读者在网页上 ...