C++学习 --map
目录
1， 什么是map
2， 创建map
2-1， 标准数据类型
2-2， 自定义数据类型
2-3， 其他创建方式
3， 操作map
3-1， 赋值
3-2， 插入元素(insert)
3-2-1， 插入标准数据类型
3-2-1， 插入自定义数据类型
3-3， 查询元素
3-3-1， 标准数据类型查询
3-3-1-1，迭代器访问
3-3-1-2， 键访问
3-3-2， 自定义数据类型查询
3-3-2-1， 迭代器访问
3-3-2-2， 键访问
3-4， 移除元素
3-4-1， 通过键移除
3-4-2， 通过迭代器移除
3-5， 清空
3-6， 获取长度
3-7， 查找元素
3-8， 判断map是否为空
3-9， 统计键数量
3-10， map互换
4， multimap
1， 什么是map
map中存储的元素是pair， 元素会根据pair的key自动升序排序， 通过key快速找到对应的value
分为map和multimap两种， 前者不允许key重复， 后者允许key重复
由于不是标准数据类型， 需要包含头文件#include 才能使用
2， 创建map
通过map<数据类型， 数据类型> 对象名， 可创建map， 数据类型可以是标准数据类型， 也可以是自定义类型
2-1， 标准数据类型
//map中元素键数据类型为string， 值数据类型为int
map m1; 2-2， 自定义数据类型
Myclass1 mc_1("张三", 10);
Myclass2 mc_2("李四", 20);
//map中元素键数据类型为MyClass， 值数据类型为MyClass2
map m1; 2-3， 其他创建方式
//通过拷贝构造方式， 将一个已存在的m1， 拷贝给m2
map m2(m1);
//通过迭代器方式， 将一个已存在的m1， 拷贝给m2
//m1.begin()指向m1的第一个元素， m1.begin()指向m1的最后一个元素的下一个元素
map m3(m1.begin(), m1.end()); 3， 操作map
3-1， 赋值
由于map是一个容器， 只支持将一个map赋值给另外一个map
map m1;
map m2;
m2 = m1; 3-2， 插入元素(insert)
通过对象名.insert(pair对象)， 向map中插入元素， 不支持虚插(push_back)
3-2-1， 插入标准数据类型
map m1;
//下面三种都可以插入数据
//注意：只能插入pair对象
m1.insert(pair("aaa", 1));
m1.insert(make_pair("bbb", 2));
m1.insert(map::value_type("ccc", 3)); 3-2-1， 插入自定义数据类型
//重定义仿函数， 注意后面加了const，是个常函数
class MyCompare
{
public:
bool operator()(const Myclass1& m1, const Myclass1& m2) const
{
return m1.m_name > m2.m_name;
}
};
Myclass1 mc_1("aaa", 1);
Myclass2 mc_2("bbb", 2);
//由于key值是自定义数据类型，这里需要重定义仿函数， 数据加上MyCompare
map m1;
//下面三种都可以插入数据
//注意：只能插入pair对象
m1.insert(pair(mc_1, mc_2));
m1.insert(make_pair(mc_1, mc_2));
m1.insert(map::value_type(mc_1, mc_2)); 3-3， 查询元素
可通过迭代器或者对象名[key]的方式
3-3-1， 标准数据类型查询
3-3-1-1，迭代器访问
#include
#include
#include 3-3-1-2， 键访问
#include
#include
#include 3-3-2， 自定义数据类型查询
3-3-2-1， 迭代器访问
#include
#include
#include 3-3-2-2， 键访问
在已知键的情况下， 通过对象名[键]， 获取元素
#include
#include
#include 3-4， 移除元素(erase)
3-4-1， 通过键移除
通过对象名.erase(键)， 指定从map中移除元素
m1.erase("bbb");3-4-2， 通过迭代器移除
通过对象名.erase(迭代器)， 指定从map中移除元素
map::iterator it = m1.begin();
//移动迭代器的位置
it = it++;
m1.erase(it); 3-5， 清空(clear)
通过对象名.clear()， 清空map中的元素
m1.clear();
//通过指定迭代器区间进行清空
m1.erase(m1.begin(), m1.end());3-6， 获取长度(size)
通过对象名.size()， 获取map的元素个数
m1.size();3-7， 查找元素(find)
通过对象名.find(键)， 查找map中是否在存在元素， 存在返回对应iterator， 不存在返回对象名.end()
//存在返回对应的iterator
map::iterator ret = m1.find("aaa");
if (ret != m1.end())
{
cout << "键：" << ret->first << " 值：" << ret->second << endl;
}
else
{
cout << "查找的键不存在" << endl;
} 3-8， 判断map是否为空(empty)
通过对象名.empty()， 判断map是否为空， 为空返回1， 不为空返回0；
m1.empty();3-9， 统计键数量(count)
通过对象名.count(键)， 统计map中指定的键的个数，要么为1，要么为0
m1.count("aaa");3-10， map互换(swap)
通过对象名1.swap(对象名2)， 可交换两个map的元素
m1.swap(m2);4， multimap
通过multimap<数据类型， 数据类型> 对象名， 创建multimap， multimap支持键重复
#include
#include
#include