首页 > C++教程 > STL(标准模板库)
阅读:5,911
C++ map,STL map详解
map 是关联容器的一种,map 的每个元素都分为关键字和值两部分,容器中的元素是按关键字排序的,并且不允许有多个元素的关键字相同。
注意,不能直接修改 map 容器中的关键字。因为 map 中的元素是按照关键字排序的,当关键字被修改后,容器并不会自动重新调整顺序,于是容器的有序性就会被破坏,再在其上进行查找等操作就会得到错误的结果。
要使用 map,必须包含头文件 <map>。map 的定义如下:
下面的程序演示了 map 的用法。
(15,2.7) already exists
1) 1
2) 0
3) (40,0) (20,9.3) (15,2.7)
4) (40,0) (20,9.3) (17,3.14) (15,6.28)
第 17 行的
第 22 行用 STL 中的函数模板 make_pair 生成一个 pair 模板类对象插入 mp 中。
第 23 行,如果插入成功,p.second 的值会是 true。显然这里不能成功,因为 map 不允许关键字重复。因为关键字重复而插入失败时,p.first 就指向容器中关键字相同的那个元素。
第 27 行要访问关键字为 40 的元素。在没有这个元素的情况下,一个关键字为 40、值为 0 的元素被自动插入容器。mp[40] 等价于
注意,不能直接修改 map 容器中的关键字。因为 map 中的元素是按照关键字排序的,当关键字被修改后,容器并不会自动重新调整顺序,于是容器的有序性就会被破坏,再在其上进行查找等操作就会得到错误的结果。
要使用 map,必须包含头文件 <map>。map 的定义如下:
template < class Key, class T, class Pred = less<Key>, class A = allocator<T> >
class map{
...
typedef pair< const Key, T > value_type;
...
};
T & operator[] (Key k);
该成员函数返回 first 值为 k 的元素的 second 部分的引用。如果容器中没有元素的 first 值等于 k,则自动添加一个 first 值为 k 的元素。如果该元素的 second 成员变量是一个对象,则用无参构造函数对其初始化。下面的程序演示了 map 的用法。
#include <iostream> #include <map> //使用map需要包含此头文件 using namespace std; template <class T1,class T2> ostream & operator <<(ostream & o,const pair<T1,T2> & p) { //将pair对象输出为 (first,second)形式 o << "(" << p.first << "," << p.second << ")"; return o; } template<class T> void Print(T first,T last) {//打印区间[first,last) for( ; first != last; ++ first) cout << * first << " "; cout << endl; } typedef map<int,double,greater<int> > MYMAP; //此容器关键字是整型,元素按关键字从大到小排序 int main() { MYMAP mp; mp.insert(MYMAP::value_type(15,2.7)); pair<MYMAP::iterator,bool> p = mp.insert(make_pair(15,99.3)); if(!p.second) cout << * (p.first) << " already exists" << endl; //会输出 cout << "1) " << mp.count(15) << endl; //输出 1) 1 mp.insert(make_pair(20,9.3)); cout << "2) " << mp[40] << endl;//如果没有关键字为40的元素,则插入一个 cout << "3) ";Print(mp.begin(),mp.end());//输出:3) (40,0)(20,9.3)(15,2.7) mp[15] = 6.28; //把关键字为15的元素值改成6.28 mp[17] = 3.14; //插入关键字为17的元素,并将其值设为3.14 cout << "4) ";Print(mp.begin(),mp.end()); return 0; }程序的输出结果如下:
(15,2.7) already exists
1) 1
2) 0
3) (40,0) (20,9.3) (15,2.7)
4) (40,0) (20,9.3) (17,3.14) (15,6.28)
第 17 行的
greater <int> >
最右边的两个>
之间要有空格,否则 Dev C++ 会将它们当作右移运算符,导致编译出错。在 Visual Studio 2010 中无此问题。第 22 行用 STL 中的函数模板 make_pair 生成一个 pair 模板类对象插入 mp 中。
第 23 行,如果插入成功,p.second 的值会是 true。显然这里不能成功,因为 map 不允许关键字重复。因为关键字重复而插入失败时,p.first 就指向容器中关键字相同的那个元素。
第 27 行要访问关键字为 40 的元素。在没有这个元素的情况下,一个关键字为 40、值为 0 的元素被自动插入容器。mp[40] 等价于
mp.operator[](40);
,其返回值是关键字为 40 的那个元素(不论是原有的还是新插入的)的 second 成员变量的引用。第 29 行和第 30 行的道理与此类似。所有教程
- socket
- Python基础教程
- C#教程
- MySQL函数
- MySQL
- C语言入门
- C语言专题
- C语言编译器
- C语言编程实例
- GCC编译器
- 数据结构
- C语言项目案例
- C++教程
- OpenCV
- Qt教程
- Unity 3D教程
- UE4
- STL
- Redis
- Android教程
- JavaScript
- PHP
- Mybatis
- Spring Cloud
- Maven
- vi命令
- Spring Boot
- Spring MVC
- Hibernate
- Linux
- Linux命令
- Shell脚本
- Java教程
- 设计模式
- Spring
- Servlet
- Struts2
- Java Swing
- JSP教程
- CSS教程
- TensorFlow
- 区块链
- Go语言教程
- Docker
- 编程笔记
- 资源下载
- 关于我们
- 汇编语言
- 大数据
- 云计算
- VIP视频