|
C++中 map的了解与基本用法（代码演示）
一：map的基本认识
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。
二：map的基本操作函数（建议了解map常用的函数 以后用到啥 再学啥）
C++ Maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range() 返回特殊条目的迭代器对 erase() 删除一个元素 find() 查找一个元素 get_allocator() 返回map的配置器 insert() 插入元素 key_comp() 返回比较元素key的函数 lower_bound() 返回键值>=给定元素的第一个位置 max_size() 返回可以容纳的最大元素个数 rbegin() 返回一个指向map尾部的逆向迭代器 rend() 返回一个指向map头部的逆向迭代器 size() 返回map中元素的个数 swap() 交换两个map upper_bound() 返回键值>给定元素的第一个位置 value_comp() 返回比较元素value的函数
三：map常用函数的代码演示
1: map最基本的构造函数 map mapint
mapmapstring; mapmapint;
mapmapstring; map< char ,string>mapchar;
mapmapchar; mapmapint；
2:插入数据
#include
using namespace std;
int main()
{
//构造方式 int 那个位置代表的是 关键字 而 string 那个位置代表的是 键值
mapm;
// m[1]++;
// m[2]++;
// 插入数据
// 第一种方法：
cout
cout
cout
//构造方式 int 那个位置代表的是 关键字 而 string 那个位置代表的是 键值
mapm;
// m[1]++;
// m[2]++;
// 插入数据
// 第一种方法：
cout
cout 5,4,3,2,1};
map::iterator t;
for(int i = 0; i
cout
int nums,a;
// cin >> i >> nums;
scanf("%d%d",&a,&nums);//这里不要输入 i即便i是从1开始的
for(int j = 0; j
char name[6];
scanf("%s",name);
printf("%s %d",name,m[name].size()); //m[name].size() 输出一个人选择了多少门课程
sort(m[name].begin(),m[name].end());
// for(int temp : m[name]){
// printf(" %d",temp);
// }
for(int j = 0; j |