C++map的基本操作和使用
C++map的基本操作和使用
1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。2、map的功能自动建立Key - value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10次,1,000,000个记录,最多查找20次。 快速插入Key - Value 记录。 快速删除记录 根据Key 修改value记录。 遍历所有记录。 3、使用map 使用map得包含map类所在的头文件#include <map> //注意,STL头文件没有扩展名.hmap对象是模板类,需要关键字和存储对象两个模板参数:std:map<int, string> personnel;这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.为了使用方便,可以对模板类进行一下类型定义,typedef map<int, CString> UDT_MAP_INT_CSTRING;UDT_MAP_INT_CSTRING enumMap;4、在map中插入元素改变map中的条目非常简单,因为map类已经对[]操作符进行了重载enumMap[1] = "One";enumMap[2] = "Two";.....这样非常直观,但存在一个性能的问题。插入2时,先在enumMap中查找主键为2的项,没发现,然后将一个新的对象插入enumMap,键是2,值是一个空字符串,插入完成后,将字符串赋为"Two"; 该方法会将每个值都赋为缺省值,然后再赋为显示的值,如果元素是类对象,则开销比较大。我们可以用以下方法来避免开销:enumMap.insert(map<int, CString> :: value_type(2, "Two"))5、查找并获取map中的元素下标操作符给出了获得一个值的最简单方法:CString tmp = enumMap[2];但是,只有当map中有这个键的实例时才对,否则会自动插入一个实例,值为初始化值。我们可以使用Find()和Count()方法来发现一个键是否存在。查找map中是否包含某个关键字条目用find()方法,传入的参数是要查找的key,在这里需要提到的是begin()和end()两个成员,分别代表map对象中第一个条目和最后一个条目,这两个数据的类型是iterator.int nFindKey = 2; //要查找的Key//定义一个条目变量(实际是指针)UDT_MAP_INT_CSTRING::iterator it= enumMap.find(nFindKey);if(it == enumMap.end()) {//没找到}else {//找到}通过map对象的方法获取的iterator数据类型是一个std::pair对象,包括两个数据 iterator->first 和 iterator->second 分别代表关键字和存储的数据6、从map中删除元素移除某个map中某个条目用erase()该成员方法的定义如下iterator erase(iterator it); //通过一个条目对象删除 iterator erase(iterator first, iterator last); //删除一个范围 size_type erase(const Key& key); //通过关键字删除 clear()就相当于 enumMap.erase(enumMap.begin(), enumMap.end());C++ STLmap的使用以下是对C++中STLmap的插入,查找,遍历及删除的例子:#include <map> #include <string> #include <iostream> using namespace std; void map_insert(map < string, string > *mapStudent, string index, string x) { mapStudent->insert(map < string, string >::value_type(index, x)); } int main(int argc, char **argv) { char tmp[32] = ""; map < string, string > mapS;//insert element map_insert(&mapS, "192.168.0.128", "xiong"); map_insert(&mapS, "192.168.200.3", "feng"); map_insert(&mapS, "192.168.200.33", "xiongfeng");map < string, string >::iterator iter;cout << "We Have Third Element:" << endl; cout << "-----------------------------" << endl; //find element iter = mapS.find("192.168.0.33"); if (iter != mapS.end()) { cout << "find the elememt" << endl; cout << "It is:" << iter->second << endl; } else { cout << "not find the element" << endl; } //see element for (iter = mapS.begin(); iter != mapS.end(); iter ) { cout << "| " << iter->first << " | " << iter-> second << " |" << endl; } cout << "-----------------------------" << endl; map_insert(&mapS, "192.168.30.23", "xf");cout << "After We Insert One Element:" << endl; cout << "-----------------------------" << endl; for (iter = mapS.begin(); iter != mapS.end(); iter ) { cout << "| " << iter->first << " | " << iter-> second << " |" << endl; } cout << "-----------------------------" << endl;//delete element iter = mapS.find("192.168.200.33"); if (iter != mapS.end()) { cout << "find the element:" << iter->first << endl; cout << "delete element:" << iter->first << endl; cout << "=================================" << endl; mapS.erase(iter); } else { cout << "not find the element" << endl; } for (iter = mapS.begin(); iter != mapS.end(); iter ) { cout << "| " << iter->first << " | " << iter-> second << " |" << endl; } cout << "=================================" << endl; return 0; }
C++map的基本操作和使用相关推荐
- c++ map 的基本操作
Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作! 1. map最基本的构造函数: map<st ...
- 使用map的find头文件_C++ map的基本操作和使用
1.map简介 map是一类关联式容器.它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响.对于迭代器来说,可以修改实值,而不能修改key. 2.map的功能 自 ...
- 转:C++ map的基本操作和使用
转自:https://www.cnblogs.com/hailexuexi/archive/2012/04/10/2440209.html 1.map简介 map是一类关联式容器.它的特点是增加和删除 ...
- 【ArcGIS Pro二次开发】(7):地图(Map)的基本操作
地图是ArcGIS Pro中的基础起点,也是大多数工程的基础.主要用于显示表示空间数据的图层. 一.地图(Map)的基本操作示例 1.获取当前地图 var map = MapView.Active.M ...
- C++|STL学习笔记-map的基本操作(插入,删除,遍历,大到小输出)【仿大佬写法】
首先的代码是插入,删除,遍历 运行截图如下: 源码如下: #include <map> #include <iostream> #include <algorithm&g ...
- map的基本操作函数
C++ maps是一种关联式容器,包含"关键字/值"对 begin() 返回指向map头部的迭代器 clear() 删除所有元素 count() ...
- C++ map基本操作
C++ map的基本操作和使用 来源:(http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html) - C++ map的基本操作和使用_Live_新浪博 ...
- map操作 java,Java中Map基本操作
Java中Map基本操作 void:clear() 清空集合中所有的对 boolean:containsKey(Object key) 判断是否包含指定的键 boolean:containsValue ...
- map函数的简单用法。
在这里感谢新浪博客的daylive的博文: Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作! 1. map ...
最新文章
- Asp.net中利用ExecuteNonQuery()执行存储过程返回-1解决方案
- Android游戏开发基础part3--Paint 画笔
- 融云通讯服务器,vue使用融云即时通讯,老是报了发送失败,服务器超时
- 心得 | 《用得上的商学课》 004 边际成本 | 飞机起飞前的座位,只卖一块钱?...
- 对棋盘完美覆盖问题证明过程的质疑及其解决(续)
- fatal error LNK1169: one or more multiply defined symbols found
- 分析:微软最终将赢得平板电脑市场的5个理由
- 查看工作日志Linux,工作日志,Linux的表现还是不错的
- 微信jsapi开发教程全
- gimp中文版教程_GIMP中文教程.pdf
- JMM(Java内存模型)详解
- 页面置换算法java_页面置换算法之Clock算法
- 【Pandas】常用姿势积累
- AirDisk存宝Q2 网盘转接器 移动硬盘伴侣NAS私有云
- 1	About This Guide
- 朋友圈祝自己生日快乐的文案
- Apache Airflow系列文章
- PreTranslateMessage和TranslateMessage区别
- 安杰思在科创板IPO过会:拟募资约8亿元,达安基因为其主要股东
- C语言的3种打桩方法总结
热门文章
- alpha beta 滤波_不同Alpha-Beta滤波算法的精度分析及改进
- Machine Learning - Andrew Ng on Coursera (Week 5)
- VS2010中手动配置opencv2.4.10
- 七大排序算法的个人总结(一)
- Java学习之javassist
- Java的synchronized关键字:同步机制总结
- Spring - Java/J2EE Application Framework 应用框架 第 7 章 事务管理
- Java集合总结汇总(链接)
- 【LaTeX】E喵的LaTeX新手入门教程(1)准备篇
- 神经网络第三部分:网络Neural Networks, Part 3: The Network