目录
简介
map是关联容器之一,存储的都是 pair 对象(键值对)。其中,各个键值对的键和值可以是任意数据类型,包括C++基本数据类型(char、int、double 等)、自定义的结构体或类,
键的值既不能重复也不能被修改。
有映射的功能,采用红黑树,自动按照键值排序。默认情况下,map 容器选用
std::less<T>
排序规则(其中 T 表示键的数据类型),根据键的大小对所有键值对做升序排序。当然,根据实际情况的需要,我们可以手动指定map容器的排序规则,既可以选用STL标准库中提供的其它排序规则(比如
std::greater<T>
),也可以自定义排序规则。
map可以根据下标访问等,接下来用一个程序将这些函数串起来进行展示。
代码
/*
Author:YuBo
Date:2018/2/6
map
*/
#include<iostream>
#include<string>
#include<map>
using namespace std;
map<string, float> m;
map<string, float>::iterator it;
map<string, float>::reverse_iterator rit;
void menu()
{
cout << "******1.插入 2.删除******" << endl;
cout << "******3.查找 4.显示******" << endl;
cout << "******5.退出******" << endl;
}
void Insert()
{
int i, n; string s; float f;
cout << "请输入同学人数:" << endl;
cin >> n;
cout << "请依次输入" << n << "位同学的姓名及成绩:" << endl;
for (i = 0; i<n; i++)
{
cin >> s >> f;
m[s] = f;
}
}
void Delete()
{
int i, place, flag;
string ss;
cout << "******1.删除某个同学信息 2.删除某位置的同学信息******" << endl;
cout << "******3.全部删除 ******" << endl;
cin >> i;
switch (i)
{
case 1: {
cout << "请输入该同学的名字:" << endl;
cin >> ss;
flag = m.erase(ss);
if (flag == 0)cout << "没有这位同学,删除失败。" << endl;
}break;
case 2: {
cout << "请输入位置(首元素位置为0):" << endl;
cin >> place;
if (place<0 || place>m.size())cout << "位置不在范围内。" << endl;
else
{
it = m.begin();
while (place--)it++;
ss = (*it).first;
m.erase(ss);
}
}break;
case 3:m.clear(); break;
default:cout << "输入错误!" << endl;
}
}
void Find()
{
string name;
cout << "请输入同学的名字:" << endl;
cin >> name;
it = m.find(name);
if (it != m.end())
{
cout << (*it).first << ":" << (*it).second << endl;
}
else
cout << "没有这位同学。" << endl;
}
void Display()
{
int i;
cout << "1.按姓名升序 2.按姓名降序" << endl;
cin >> i;
switch (i)
{
case 1: {
for (it = m.begin(); it != m.end(); it++)
{
cout << (*it).first << ":" << (*it).second << endl;
}
}break;
case 2: {
for (rit = m.rbegin(); rit != m.rend(); rit++)
{
cout << (*rit).first << ":" << (*rit).second << endl;
}
}break;
default:cout << "输入错误!" << endl;
}
}
int main()
{
int i;
while (1)
{
menu();
cout << "请输入菜单号:" << endl;
cin >> i;
if (i == 5)break;
switch (i)
{
case 1:Insert(); break;
case 2:Delete(); break;
case 3:Find(); break;
case 4:Display(); break;
default:cout << "输入错误!" << endl;
}
}
return 0;
}
运行截图
———————————–2020-08-31更新————————–
常用函数
常用成员函数 | 功能 |
---|---|
iterator begin() | 返回指向容器中第一个(注意,是已排好序的第一个)键值对的双向迭代器。如果 map 容器用 const 限定,则该方法返回的是 const 类型的双向迭代器。 |
iterator end() | 返回指向容器最后一个元素(注意,是已排好序的最后一个)所在位置后一个位置的双向迭代器,通常和 begin() 结合使用。如果 map 容器用 const 限定,则该方法返回的是 const 类型的双向迭代器。 |
reverse_iterator rbegin() | 返回指向最后一个(注意,是已排好序的最后一个)元素的反向双向迭代器。如果 map 容器用 const 限定,则该方法返回的是 const 类型的反向双向迭代器。 |
reverse_iterator rend() | 返回指向第一个(注意,是已排好序的第一个)元素所在位置前一个位置的反向双向迭代器。如果 map 容器用 const 限定,则该方法返回的是 const 类型的反向双向迭代器。 |
iterator find(const key_type &k) | 在 map 容器中查找键为 key 的键值对,如果成功找到,则返回指向该键值对的双向迭代器;反之,则返回和 end() 方法一样的迭代器。另外,如果 map 容器用 const 限定,则该方法返回的是 const 类型的双向迭代器。 |
iterator lower_bound(const key_type &k) | 返回一个指向当前 map 容器中第一个大于或等于 key 的键值对的双向迭代器。如果 map 容器用 const 限定,则该方法返回的是 const 类型的双向迭代器。 |
iterator upper_bound(const key_type &k) | 返回一个指向当前 map 容器中第一个大于 key 的键值对的迭代器。如果 map 容器用 const 限定,则该方法返回的是 const 类型的双向迭代器。 |
pair<iterator,iterator> equal_range (const key_type& k) | 该方法返回一个 pair 对象(包含 2 个双向迭代器),其中 pair.first 和 lower_bound() 方法的返回值等价,pair.second 和 upper_bound() 方法的返回值等价。也就是说,该方法将返回一个范围,该范围中包含的键为 key 的键值对(map 容器键值对唯一,因此该范围最多包含一个键值对)。 |
bool empty() const noexcept | 若容器为空,则返回 true;否则 false。 |
size_type size() const noexcept | 返回当前 map 容器中存有键值对的个数。 |
operator[] | map容器重载了 [] 运算符,只要知道 map 容器中某个键值对的键的值,就可以向获取数组中元素那样,通过键直接获取对应的值。 |
mapped_type& at (const key_type& k) | 找到 map 容器中 key 键对应的值,如果找不到,该函数会引发 out_of_range 异常。 |
pair<iterator,bool> insert (const value_type& val) | 插入一个个键值对。建议使用emplace代替。 |
template <class InputIterator> void insert (InputIterator first, InputIterator last) |
指定元素范围的迭代器。范围为[first,last)的元素副本插入到容器中。函数模板参数InputIterator应该是一个输入迭代器类型,该类型指向可以从其构造value_type对象的类型的元素。 |
void insert (initializer_list<value_type> il) |
一个initializer_list对象。插入这些元素的副本。 这些对象是根据初始值设定项列表声明符自动构造的。 成员类型value_type是容器中包含的元素的类型,在映射中定义为对 <const key_type,mapped_type>(请参见映射成员类型)。 |
iterator erase (const_iterator position) | 删除 map 容器指定位置的键值对。 |
size_type erase (const key_type& k) | 删除 map 容器指定键(key)值的键值对。 |
iterator erase (const_iterator first, const_iterator last) | 删除 map 容器指定区域内的键值对。 |
void swap (map& x) | 交换 2 个 map 容器中存储的键值对,这意味着,操作的 2 个键值对的类型必须相同。 |
void clear() noexcept | 清空 map 容器中所有的键值对,即使 map 容器的 size() 为 0。 |
pair<iterator,bool> emplace (Args&&… args) |
在当前 map 容器中的指定位置处构造新键值对。其效果和插入键值对一样,但 效率更高 。 |
template <class… Args> iterator emplace_hint (const_iterator position, Args&&… args) |
在本质上和 emplace() 在 map 容器中构造新键值对的方式是一样的,不同之处在于,使用者必须为该方法提供一个指示键值对生成位置的迭代器,并作为该方法的第一个参数。 |
size_type count (const key_type& k) const | 在当前 map 容器中,查找键为 key 的键值对的个数并返回。注意,由于 map 容器中各键值对的键的值是唯一的,因此该函数的返回值最大为 1。 |
参考
———————————–2020-08-31更新————————–
更多STL例子:
C++ STL的使用
有问题请下方评论,转载请注明出处,并附有原文链接,谢谢!如有侵权,请及时联系。
版权声明:本文为lady_killer9原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。