C++ - STL - map的基础操作
STL - map常用方法
map简述
map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,其作用类似于python之中的字典,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。
map的基本操作函数:
优点
1.自动建立Key - value的对应。key 和 value可以是任意你需要的类型
2.根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10次,1,000,000个记录,最多查找20次
3.快速插入Key -Value 记录
4.快速删除记录
5.根据Key 修改value记录
1.创建map容器
首先需要引入map的头文件
#include <map>
使用模板map<键,值> name(给map容器的命名)
下面列出常用的几种
map<int,int>
,map<string,int>
,map<int,string>
map<char,int>
,map<int,char>
.
插入数据
- map提供了三种插入方法
1.用insert函数插入pair数据
2.用insert函数插入value_type数据
3.用数组方式插入数据
//使用pair插入数据
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
map<int, string> mapnum;
int main()
{
mapnum.insert(pair<int, string>(1, "one"));
mapnum.insert(pair<int, string>(2, "two"));
mapnum.insert(pair<int, string>(3, "three"));
//声名迭代器
map<int, string>::iterator iter;
for (iter = mapnum.begin(); iter != mapnum.end(); iter++)
cout << iter->first << " " << iter->second << endl;
system("pause");
return 0;
}
//使用value_type插入数据
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
map<int, string> mapnum;
int main()
{
mapnum.insert(map<int, string>::value_type(1, "one"));
mapnum.insert(map<int, string>::value_type(2, "two"));
mapnum.insert(map<int, string>::value_type(3, "three"));
//声名迭代器
map<int, string>::iterator iter;
for (iter = mapnum.begin(); iter != mapnum.end(); iter++)
cout << iter->first << " " << iter->second << endl;
system("pause");
return 0;
}
//使用数组的方式插入数据
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
map<int, string> mapnum;
int main()
{
mapnum[1] = "one";
mapnum[2] = "two";
mapnum[3] = "three";
//声名迭代器
map<int, string>::iterator iter;
for (iter = mapnum.begin(); iter != mapnum.end(); iter++)
cout << iter->first << " " << iter->second << endl;
system("pause");
return 0;
}
遍历数据
- 向前迭代器和反向迭代器
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
map<int, string> mapnum;
int main()
{
mapnum.insert(pair<int, string>(1, "one"));
mapnum.insert(pair<int, string>(2, "two"));
mapnum.insert(pair<int, string>(3, "three"));
//声名迭代器
map<int, string>::iterator iter;
//反向迭代
map<int, string>::reverse_iterator iter1;
//第一种向前迭代器遍历
for (iter = mapnum.begin(); iter != mapnum.end(); iter++)
cout << iter->first << " " << iter->second << endl;
//第二种应用反向迭代器
for(iter1 = mapnum.rbegin();iter1 != mapnum.rend();iter1++)
cout << iter1->first << " " << iter1->second << endl;
int nsize = mapnum.size();
for (int i = 1; i <= nsize; i++)
{
cout << mapnum[i] << endl;
}
system("pause");
return 0;
}
**其他常用方法
#include <iostream>
#include <algorithm>
#include <string>
#include <map>
using namespace std;
map<int, string> m;
int main()
{
//使用数组方法插入数据
m[1] = "w";
m[2] = "x";
m[3] = "can";
m[4] = "do";
m[5] = "it";
m[4] = "haha";
//得到map的大小
int nsize = m.size();
//count()统计某指定元素出现的次数
cout << m.count(1) << endl;
//find()查找某一个元素
map<int, string>::iterator it;
it = m.find(1);
if (it == m.end())cout << "没有找到!" << endl;
else cout << "找到该元素!" << endl;
//erase 删除一个元素
it = m.find(1);
if (it == m.end())cout << "没有找到!" << endl;
else m.erase(1);
system("pause");
return 0;
}
C++ - STL - map的基础操作的更多相关文章
- STL——map/unordered_map基础用法
map /multimap map是STL里重要容器之一. 它的特性总结来讲就是:所有元素都会根据元素的键值key自动排序(也可根据自定义的仿函数进行自定义排序),其中的每个元素都是<key, ...
- 对vector等STL标准容器的排序操作
[+] STL提供的Sort 算法 所有sort算法介绍 sort 中的比较函数 sort 的稳定性 全排序 局部排序 nth_element 指定元素排序 partition 和stable_par ...
- 对vector等STL标准容器进行排序操作(转!)
西方有句谚语:不要重复发明轮子! STL几乎封装了所有的数据结构中的算法,从链表到队列,从向量到堆栈,对hash到二叉树,从搜索到排序,从增加到删除......可以说,如果你理解了STL,你会发现你已 ...
- hdu4941 Magical Forest (stl map)
2014多校7最水的题 Magical Forest Magical Forest Time Limit: 24000/12000 MS (Java/Others) Memory Limit ...
- 泛型Binary Search Tree实现,And和STL map比较的经营业绩
问题叙述性说明: 1.binary search tree它是一种二进制树的.对于key值.比当前节点左孩子少大于右子. 2.binary search tree不是自平衡树.所以,当插入数据不是非常 ...
- numpy 基础操作
Numpy 基础操作¶ 以numpy的基本数据例子来学习numpy基本数据处理方法 主要内容有: 创建数组 数组维度转换 数据选区和切片 数组数据计算 随机数 数据合并 数据统计计算 In [1]: ...
- List基础操作
/** * List基础操作 * Created by zhen on 2018/11/14. */ object ListDemo { def main(args: Array[String]) { ...
- Dictionary,hashtable, stl:map有什么异同?
相同点:字典和map都是泛型,而hashtable不是泛型. 不同点:三者算法都不相同 Hashtable,看名字能想到,它是采用传统的哈希算法:探测散列算法,而字典则采用的是散列拉链算法,效率较高, ...
- STL Map和multimap 容器
STL Map和multimap 容器 map/multimap的简介 map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供 基于key的快速检索能力. ...
随机推荐
- 【原创】在windows下使用xampp搭建phpcms v9
我的操作环境: 操作系统:windows 7 64 位操作系统(有点古老,哈哈) 1.下载php环境和phpcmsv9源代码:phpcms v9 的源码:phpcms_v9.5.10_UT ...
- 64位Winows2008下连接Access数据库 Jet4.0不支持解决代替方案
如何在windows2008 64位的机子上连接Access数据库 用以前的连接Access数据库的方式Provider=Microsoft.Jet.OLEDB.4.0在32位机子上可以使用,在64位 ...
- 扫描工具Nikto-安全牛课堂网络安全之Web渗透测试练习记录
web扫描工具大都支持两种模式:代理扫描和主动扫描 Nikto 扫描内容 扫描软件版本.存在安全隐患的文件.服务器配置漏洞.服务器配置漏洞.web应用安全隐患 常用命令 nikto -list-plu ...
- 使用 Jest 和 Supertest 进行接口端点测试
如何创建测试是一件困难的事.网络上有许多关于测试的文章,却从来不告诉你他们是如何开始创建测试的. 所以,今天我将分享我在实际工作中是如何从头开始创建测试的.希望能够对你提供一些灵感. 目录: 使用 E ...
- Akka-CQRS(7)- CQRS Reader Actor 示范
我们在这篇通过一个具体CQRS-Reader-Actor的例子来示范akka-persistence的query端编程和应用.在前面的博客里我们设计了一个CQRS模式POS机程序的操作动作录入过程,并 ...
- Java学习:集合的使用与数组的区别
ArrayList 集合 ArrayList 集合 ArrayList<String> list = new ArrayList<>(); 对于ArrayList来说,有一个尖 ...
- Web api 右连接
这是原来的代码,两个表的连接的方式是inner join ,查不出我要的全部数据. 后来把代码稍稍改一下,就是left join join into 到一个临时对象里,相当于再select from ...
- java基础 super和this
/** * super关键字的用法有三种: * 1.在子类的成员方法中,访问父类的成员变量 * 2.在子类的成员方法中,访问父类的成员方法 * 3.在子类的构造方法中,访问父类的构造方法 * * th ...
- 端口排查步骤-7680端口分析-Dosvc服务
出现大量7680端口的内网连接,百度未找到端口信息,需证明为系统服务,否则为蠕虫 1. 确认端口对应进程PID netstat -ano 7680端口对应pid:6128 2. 查找pid对应进程 t ...
- java加密解密工具类
package com.founder.mrp.util; import java.nio.charset.StandardCharsets; import java.security.Key; im ...