map实际采用了红黑树的实现,在此,我们先不讨论map的底层实现结构原理,先来看看map究竟是怎么用,以及我是怎么看待map的.
先上代码:
#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
map<int, string> mapStudent;
mapStudent.insert(pair<int, string>(, "student_one"));
mapStudent.insert(pair<int, string>(, "student_two"));
mapStudent.insert(pair<int, string>(, "student_four"));
mapStudent[] = "student_three";//通过访问键值来修改键值对应的元素
mapStudent[] = "student_five";//若某个新的键值在map中不存在,[]的作用是将这个新的键值以及元素插入到map中
mapStudent.insert(map<int, string>::value_type(, "fuck"));//这一句并没有改变键值3对应的元素值student_three
mapStudent.insert(pair<int, string>(, "lucy"));//这一句并没有改变键值3对应的元素值student_three,因为键值不能重复
map<int, string>::iterator iter;
for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++) cout << (*iter).first << ' ' << (*iter).second << endl;
//out:
/* 1 student_one
2 student_two
3 fuck
4 student_three
5 student_five*/
//研究map键值与元素的修改情况
iter = mapStudent.begin();
//(*iter).first = 4;//报错:表达式必须是可修改的左值
cout <<"原始元素为"<< (*iter).second << endl;
(*iter).second = "LTQ";
cout << "新元素为" << (*iter).second << endl;
//out:
/*原始元素为student_one
新元素为LTQ*/
system("pause");
return ; }
上述代码,描述了关于map的应用,从中可以看到这些特点:
1 map 每个节点存在键值和元素,因此pair关键字实际上在map中很常用。
2 map的键值不能重复,也就是不能存相同的键值
3 通过first和second可以访问map的键值和元素
4 map的键值是不能被更改的,元素可以被更改
5 iter != mapStudent.end();关于这一句,我们通常可能根据习惯写成iter < mapStudent.end();但实际上,编译并不能通过。实际上,迭代器并没有重载<运算符!!!
核心:
map可以看做是一种广义的数组,或者说是泛型数组。数组本质上仍然具有键值和元素两个成员(键值其实是其下标,我们通过下标访问数组的元素)。但是对于map而言,这个下标是一种泛型结构,在内存中也不再连续。通常以类的形式存在。因此map具有更为广泛意义的“数组”的本质