头文件 < map >

map实现

map是基于红黑树实现的
红黑树的每一个节点都代表着map的一个元素
所以map内部会实现自动排序

map<int ,int> m
对key值会进行排序
map中所有元素都是pair 对值
map不允许有重复的key
mutimap允许有重复的key

map插入

// 定义一个map对象
map<int, string> mapStudent;
// 第一种 用insert函數插入pair
mapStudent.insert(pair<int, string>(000, "student_zero"));
// 第二种 用insert函数插入value_type数据
mapStudent.insert(map<int, string>::value_type(001, "student_one"));
mapStudent.insert(map<int, string>::value_type (001, "student_two"));//这句实际上没有插入成功 因为001已经有值了// 第三种 用"array"方式插入
mapStudent[123] = "student_first";
mapStudent[456] = "student_second";m.insert(pair<int ,int>(1,100));
m.insert(make_pair(2,20));//自动识别类型 
m[4] = 40;cout<<m[5]<<endl;如果我们没有插入key为5的键值对 但是我们直接调用m[5]系统会自动创建一个key为5 value为0的键值对

map遍历输出

for(map<int ,int>::iterator it = m.begin());it!=m,end();it++)
{cout<<"key = "<<(*it).fitst<<"value = "it->second<<endl;
}

size()返回容器中元素的数目

empty()判断容器是否为空

swap()交换两个集合容器

m.swap(m2);

clear()清除所有元素

erase[pos]删除pos迭代器所指向的元素 返回下一个元素的迭代器

m.erase(m.begin());

erase[beg,end] 删除区间[beg,end]的所有元素 返回下一个元素的迭代器

erase[key] 删除容器中key值为key的元素

m.earse(3); 删除了key值为3的键值对

find(key) 查找key是否存在 若存在 返回该key的元素的迭代器 不存在返回m.end() 迭代器结束的位置

map<int ,int>::iterator pos = m.find(3);
if(pos!= m.end())
{cout<<"查找到元素key"<<(*pos).first<<"value="<<pos->second<<endl;
}
else
{cout<<"未找到";
}

count(key)统计key的元素个数

m.count(3); 就是统计key == 3 的个数有几个 对于map来说 要么0 要么1
int num = m.count(3);

改变排序规则 (仿函数)

map默认是key值从小到大排序
使用仿函数后 现在就变成从大到小排序了

class MyCompare
{
public:bool operator()(int v1,int v2){return v1>v2;}
}
map<int ,int,MyCompare>m;
for(map<int ,int,MyCompare>::iterator it = m.begin());it!=m,end();it++)
{cout<<"key = "<<(*it).fitst<<"value = "it->second<<endl;
}

unordered_map

内部实现了一个哈希表
其元素的排列顺序是无序的