头文件 < 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
内部实现了一个哈希表
其元素的排列顺序是无序的