2021-4-19【PTA】【个位数统计】

#include <iostream>
#include <map>
#include<string.h>
using namespace std;
map<int, int> mp;

int main() 
{
	char c[1005];
	scanf("%s", c);//输入一串字符c
	for (int i = 0;i<strlen(c); i++) //遍历char数组
	{
		mp[c[i] - '0']++;//c[i]-'0'表示字符对应的整数；mp[]++表示个数增加
	}
	//map<int, int>::iterator it = mp.begin();//通过迭代器访问，从头开始
	//while (it != mp.end()) {//直到结尾
	//	cout << it->first << ":" << it->second << endl;//it->first 表示键；it->second 表示值；
	//	it++;
	//}
    for (map<int,int>::iterator it = mp.begin();it != mp.end() ;it++){
        cout << it->first << ":" << it->second << endl;
    }
	return 0;
}


//map小知识
//map需要确定映射前类型(键key)和映射后类型(值 value ),所以需要在<>内填写两个类型，其中第一个是键的类型，第二个是值的类型。
//如果是字符串到整型的映射，必须使用string而不能用char数组:map<string , int > mp;
//map中的键是唯一的
//通过迭代器访问：map< typename1 , typename2 >::iterator it;
//map可以使用it->first来访问键，it->second来访问值。
//map会以键从小到大的顺序自动排序，即按a<m<r的顺序排列这三对映射。这是由于map内部是使用红黑树实现的(set也是),在建立映射的过程中会自动实现从小到大的排序功能。
//(1)find()      find(key)返回键为key的映射的迭代器

//(2)erase()     erase()有两种用法: 删除单个元素，删除一个区间内的所有元素。
//删除单个元素:
//mp.erase(it),it为需要删除的元素的迭代器。(key)也可以
//删除一个区间内的所有元素。
//mp.erase(first,last) , 其中 first为需要删除的区间的起始迭代器，而last则为需要删除的区间的末尾迭代器的下一个地址，
//也即为删除左闭右开的区间[first,last)。时间复杂度为O(last-first)。

//(3)size()       size()用来获得map中映射的对数

//(4)clear()      clear()用来清空map中的所有元素