知识点综述:
map:关联容器。
1.0 由key--value组成，通过key，查找value，关键字key唯一。
2.0 内部结构是红黑树，根据key自动排序，查找速度快。
3.0 有双向迭代器。
4.0 map基本访问单元为pair，pair只有二个成员变量，first和key
分别表示key和value。
map:定义了以下三个类型：
map<K, V>::key_type : 表示map容器中，索引的类型；
map<K, V>::mapped_type : 表示map容器中，键所关联的值的类型；
map<K, V>::value_type : 表示一个pair类型，
它的first元素具有const map<K, V>::key_type类型，
而second元素则有map<K, V>::mapped_type类型
主要函数增删改查用法；
insert()函数
iterator insert( iterator pos, const pair<KEY_TYPE,VALUE_TYPE> &val );
void insert( input_iterator start, input_iterator end );
pair<iterator, bool> insert( const pair<KEY_TYPE,VALUE_TYPE> &val );
插入val到pos的后面，然后返回一个指向这个元素的迭代器。
插入start到end的元素到map中。
只有在val不存在时插入val。返回值是一个指向被插入
元素的迭代器和一个描述是否插入的bool值。
erase()函数
void erase( iterator pos );
void erase( iterator start, iterator end );
size_type erase( const KEY_TYPE &key );
删除在pos位置的元素，或者删除在start和end之间的元素，
或者删除那些值为key的所有元素。
find()函数
iterator find( const KEY_TYPE &key );
返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。
map的数据结构:
map数据结构图.PNG
结构图2.PNG
map相关函数:
map相关函数.PNG
code如下:
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
class Person{
private:
string name;
int age;
public:
Person(string name,int age) {
this->name = name;
this->age = age;
}
Person() {
}
void print() {
cout << "name:" << name << " " << "age:" << age << endl;
}
};
/*
因为函数用到了 Person类型，c+中变量是先定义后使用。
所以函数声明要放在类后面。
*/
void isEmpty(map<int, Person> m);
void displayfor(map<int, Person> m);
void findElement(map<int, Person> m, int key);
int main() {
map<int, Person>m;
Person p1("张三",22);
Person p2("李四", 33);
Person p3("王五", 44);
Person p4("阿牛", 55);
Person p5("旺财", 66);
// pair<iterator, bool> insert( const pair<KEY_TYPE,
VALUE_TYPE> &val );
m.insert(pair<int, Person>(111, p1)); //插入元素
m.insert(pair<int, Person>(222, p2));
m.insert(pair<int, Person>(333, p3));
isEmpty(m);
cout << "map----m的元素为:" << endl;
displayfor(m);
//size() 返回map中元素的个数
cout << "map中元素的个数 :" << m.size() << endl;
//max_size() 返回可以容纳的最大元素个数
cout << "map容纳的最大元素个数 " << m.max_size() << endl;
map<int, Person>m1;
map<int, Person>::iterator it1,it2;
//begin() 返回指向map头部的迭代器
it1 = m.begin();
//end() 返回指向map末尾的迭代器
it2 = m.end();
cout << "---------------------" << endl;
//void insert( input_iterator start, input_iterator end );
it1++;
m1.insert(it1, it2);
cout << "map----m1的元素为:" << endl;
displayfor(m1);
cout << "---------------------" << endl;
//swap() 交换两个map
cout << "交换两个map元素" << endl;
m1.swap(m);
cout << "map----m的元素为:" << endl;
displayfor(m);
cout << "---------------------" << endl;
/*
用insert函数插入数据，在数据的 插入上涉及到集合的唯一性这个概念，
即当map中有这个关键字时，insert操作是插入数据不了的，
但是用数组方式就不同了，它可以覆盖以前该关键字对 应的值
*/
//用数组方式插入数据
m[444] = p4;
m[444] = p5; //p5覆盖了p4
//采用用insert函数插入value_type数据
m.insert(map<int, Person>::value_type(555, p5));
cout << "map----m的元素为:" << endl;
displayfor(m);
map<int, Person>::iterator it3;
findElement(m, 555);
//使用find函数。
it3 = m.find(888);
if(it3!=m.end())
cout << "找到了key=" <<888 << "元素" << endl;
else
cout << "没有找到key=" <<888<< "元素" << endl;
cout << "---------------------" << endl;
//void erase( iterator pos );
cout << "删除m第1个元素" << endl;
it3 = m.begin();
m.erase(it3);
cout << "map----m的元素为:" << endl;
displayfor(m);
//void clear();
// clear()函数删除map中的所有元素。
m.clear();
cout << "map----m的元素为:" << endl;
displayfor(m);
system("pause");
return 0;
}
void isEmpty(map<int, Person> m)
{
//empty() 如果map为空则返回true
if (m.empty())
cout << "map为空" << endl;
else
cout << "map不为空" << endl;
}
void displayfor(map<int, Person> m)
{
map<int, Person>::iterator it;
it = m.begin();
while (it != m.end()) {
cout<<"id:" << it->first << "-----";
it->second.print();
it++;
}
}
//自己写一个find函数，本身想用本身的find的函数可以发现自己已经写了。
void findElement(map<int, Person> m,int key) {
// iterator find( const KEY_TYPE &key );
map<int, Person>::iterator it = m.begin();
int flag = 0;
while (it != m.end()) {
if (it->first == key)
{
flag = 1;
break;
}
it++;
}
if(flag==1)
cout << "找到了key="<<key<<"元素" << endl;
else
cout << "没有找到key=" << key << "元素" << endl;
}
结果：
map不为空
map----m的元素为:
id:111-----name:张三 age:22
id:222-----name:李四 age:33
id:333-----name:王五 age:44
map中元素的个数 :3
map容纳的最大元素个数 82595524
---------------------
map----m1的元素为:
id:222-----name:李四 age:33
id:333-----name:王五 age:44
---------------------
交换两个map元素
map----m的元素为:
id:222-----name:李四 age:33
id:333-----name:王五 age:44
---------------------
map----m的元素为:
id:222-----name:李四 age:33
id:333-----name:王五 age:44
id:444-----name:旺财 age:66
id:555-----name:旺财 age:66
找到了key=555元素
没有找到key=888元素
---------------------
删除m第1个元素
map----m的元素为:
id:333-----name:王五 age:44
id:444-----name:旺财 age:66
id:555-----name:旺财 age:66
map----m的元素为:
突然发现结果是可以粘贴，复制的，我还傻傻的截图。图会炸，以后自己怎么看了，啊啊啊啊啊!
参考文章:
C++ map的基本操作和使用
C++中的STL中map用法详解
C++中map用法详解
C++map学习
C++学习之map类型
C++ map,set内部数据结构
其实我很认真的在写了，你看参考了这么多博客。还翻了相关书籍。
比较讨厌太啰嗦的解释，好多问题都在我构思的code中。
