一 map/multimap基本概念
Map的特性是,所有元素都会根据元素的键值自动排序。Map所有的元素都是pair,同时拥有实值和键值,pair的第一元素被视为键值,第二元素被视为实值,map不允许两个元素有相同的键值。
我们可以通过map的迭代器改变map的键值吗?答案是不行,因为map的键值关系到map元素的排列规则,任意改变map键值将会严重破坏map组织。如果想要修改元素的实值,那么是可以的。
Multimap和map的操作类似,唯一区别multimap键值可重复。
代码示例:
map<int, int> v;
v.insert(pair<int, int>(1, 10)); //方法1
v.insert(make_pair(2, 20)); //方法2,推荐
v.insert(map<int, int>::value_type(3, 30)); //方法三
v[4] = 40; //方法四
for(map<int,int>::iterator a = v.begin();a != v.end();a++ ) //循环输出
{
cout << "key: " << a->first << " value:" << a->second << endl;
}
v.erase(1); //删除键值为1 的值
printf("\n\n");
for (map<int, int>::iterator a = v.begin(); a != v.end(); a++) //循环输出
{
cout << "key: " << a->first << " value:" << a->second << endl;
}
二 map/multimap常用API
2.1 map构造函数
底层:
map<T1, T2> mapTT;//map默认构造函数:
map(const map &mp);//拷贝构造函数
示例代码:
map<int, int> v; //map默认构造函数:
v.insert(make_pair(1,10));
map<int, int> v2(v); //拷贝构造函数
2.2 map赋值操作
底层:
map& operator=(const map &mp);//重载等号操作符
swap(mp);//交换两个集合容器
示例代码:
map<int, int> v;
v.insert(make_pair(1,10));
map<int, int> v2;
v2 = v; // = 重载
v.swap(v2); // 交换
2.3 map大小操作
底层:
size();//返回容器中元素的数目
empty();//判断容器是否为空
示例代码:
map<int, int> v;
v.insert(make_pair(1,10));
int a = v.size(); //返回容器中的元素数目
int b = v.empty(); //判断容器是否为空
2.4 map插入数据元素操作
底层:
map.insert(...); //往容器插入元素,返回pair<iterator,bool>
map<int, string> mapStu;
// 第一种 通过pair的方式插入对象
mapStu.insert(pair<int, string>(3, "小张"));
// 第二种 通过pair的方式插入对象
mapStu.inset(make_pair(-1, "校长"));
// 第三种 通过value_type的方式插入对象
mapStu.insert(map<int, string>::value_type(1, "小李"));
// 第四种 通过数组的方式插入值
mapStu[3] = "小刘";
mapStu[5] = "小王";
2.5 map删除操作
底层:
clear();//删除所有元素
erase(pos);//删除pos迭代器所指的元素,返回下一个元素的迭代器。
erase(beg,end);//删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。
erase(keyElem);//删除容器中key为keyElem的对组。
示例代码:
map<int, int> v; //map默认构造函数:
v.insert(pair<int, int>(1, 10));
v.insert(make_pair(2, 20));
v.insert(map<int, int>::value_type(3, 30));
v[4] = 40;
v.clear();//删除所有元素
v.erase(v.begin()) //删除v.begin()迭代器所指的元素
v.erase(v.begin(),v.end()) //删除v.begin(),v.end() 迭代器区间之间1的所有元素
v.erase(4) //删除容器中key为keyElem的对组
2.6 map查找操作
底层:
find(key);//查找键key是否存在,若存在,返回该键的元素的迭代器;/若不存在,返回map.end();
count(keyElem);//返回容器中key为keyElem的对组个数。对map来说,要么是0,要么是1。对multimap来说,值可能大于1。
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。
示例代码:
map<int, int> v; //map默认构造函数:
v.insert(pair<int, int>(1, 10));
v.insert(make_pair(2, 20));
v.insert(map<int, int>::value_type(3, 30));
v[4] = 40;
map<int, int>::iterator res = v.find(3);//查找键key是否存在,若存在,返回该键的元素的迭代器;/若不存在,返回map.end();
if(res != v.end())
{
cout << "找到了key: " << res->first << " 找到了value:" << res->second << endl;
}
int num = v.count(1); //返回容器中key为keyElem的对组个数。对map来说,要么是0,要么是1。对multimap来说,值可能大于1。
cout << "找到了" << num << "个" << endl;
map<int, int>::iterator pos = v.lower_bound(2);//返回第一个key>=keyElem元素的迭代器。
if (pos != v.end())
{
cout << "找到了key: " << pos->first << " 找到了value:" << pos->second << endl;
}
map<int, int>::iterator pos1 = v.upper_bound(2);//返回第一个key>keyElem元素的迭代器。
if (pos1 != v.end())
{
cout << "找到了key: " << pos1->first << " 找到了value:" << pos1->second << endl;
}
pair<map<int, int>::iterator, map<int, int>::iterator> res2 = v.equal_range(3);//返回容器中key与keyElem相等的上下限的两个迭代器。
printf("\n");
cout << " pair 的:" << endl;
if(res2.first != v.end())
{
cout << "找到了key: " << res2.first->first << " 找到了value:" << res2.first->second << endl;
}
else
{
cout << "没找到" << endl;
}
if(res2.second != v.end())
{
cout << "找到了key: " << res2.second->first << " 找到了value:" << res2.second->second << endl;
}
else
{
cout << "没找到" << endl;
}
知识点:
- map容器的默认构造函数。
- 插入操作:使用insert函数插入键值对,可以使用pair、make_pair或value_type。
- 查找操作:使用find函数查找指定键的元素,返回该键的迭代器;使用count函数返回指定键的元素个数。
- 边界操作:使用lower_bound函数返回第一个大于等于指定键的迭代器;使用upper_bound函数返回第一个大于指定键的迭代器。
- 范围操作:使用equal_range函数返回指定键的上下限迭代器,可以通过返回pair对象进行处理。
2.7 自定义类型的排序
示例代码:
class MyCom{ //伪函数
public:
bool operator()(int v1,int v2) //重载()
{
return v1 > v2;
}
};
int main(void)
{
map<int, int,MyCom> v; //map默认构造函数: 自定义排序必须在插入之前
v.insert(pair<int, int>(9, 10)); //方法1
v.insert(make_pair(2, 20)); //方法二
v.insert(map<int, int>::value_type(10, 30)); //方法三
v[4] = 40; //方法四
for (map<int, int, MyCom>::iterator a = v.begin(); a != v.end();a++) //打印
{
cout << "key:" << a->first << " value:" << a->second << endl;
}
-
首先定义了一个名为MyCom的类,该类重载了括号运算符(),用于比较两个int类型的值。在这里,使用的比较逻辑是v1 > v2,即v1大于v2时返回true。
-
在main函数中创建了一个map容器v,并指定了自定义排序函数MyCom作为排序准则。这是通过将MyCom作为第三个参数传递给map模板来实现的。
-
使用不同的方法向v插入了四对键值对,分别是(9, 10),(2, 20),(10, 30)和(4, 40)。
-
使用迭代器遍历map容器v,并打印每对键值对的键和值。