Problem A: STL—水果店(map见解及实例应用)
2017-04-05 11:38
267 查看
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。
map内部为一颗红黑树。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。
1、初始化
map<int, string> m;
2、插入元素
m[1] = "aaa";
m[2] = "bbb";
m.insert (map<int, string> :: value_type(3, "ccc")); //因为上面那种插入方法是先在m里插入关键字2,此时将值元素为缺省值,然后再对值元素赋值 //所以如果值元素是类的话,下面这种插入方式时间开销比较小。
3、[]访问
string s = m[1]; //使用前先用find或者count来判断map中是否含有关键值1
4、find查找
map<int, string>::iterator it = m.find(3); //find返回的是迭代器,而该迭代器指向的数据类型是pair
if (it == m.end()) tst ("no");
else cout << it->first << " " << it->second << endl;
5、count计数
int num = m.count(3); //返回m中有多少个关键字为3,此处只可能是1或0
6、erase删除
iterator erase(iterator it); //通过一个条目对象删除
iterator erase(iterator first, iterator last); //删除一个范围
size_type erase(const Key& key); //通过关键字删除
7、clear清空
8、empty容器为空返回true
9、size返回元素个数
9、lower_bound返回键值>=给定元素的第一个位置(迭代器)
10、upper_bound返回键值>给定元素的第一个位置(迭代器)
今天在做map模板题目的时候,对题目的运行过程发生兴趣,于是调试一番,最终清楚了其运行机制,题目如下:
apple 3
sugarcane 1
pineapple 3
pineapple:3
sugarcane:1
该题目较为简单,且该程序可直接用自动排序实现。但在一个地方值得注意:测试数据不仅仅是对应那么简单,当有重复的string值出现时,其映射需要累加。代码如下
map内部为一颗红黑树。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。
1、初始化
map<int, string> m;
2、插入元素
m[1] = "aaa";
m[2] = "bbb";
m.insert (map<int, string> :: value_type(3, "ccc")); //因为上面那种插入方法是先在m里插入关键字2,此时将值元素为缺省值,然后再对值元素赋值 //所以如果值元素是类的话,下面这种插入方式时间开销比较小。
3、[]访问
string s = m[1]; //使用前先用find或者count来判断map中是否含有关键值1
4、find查找
map<int, string>::iterator it = m.find(3); //find返回的是迭代器,而该迭代器指向的数据类型是pair
if (it == m.end()) tst ("no");
else cout << it->first << " " << it->second << endl;
5、count计数
int num = m.count(3); //返回m中有多少个关键字为3,此处只可能是1或0
6、erase删除
iterator erase(iterator it); //通过一个条目对象删除
iterator erase(iterator first, iterator last); //删除一个范围
size_type erase(const Key& key); //通过关键字删除
7、clear清空
8、empty容器为空返回true
9、size返回元素个数
9、lower_bound返回键值>=给定元素的第一个位置(迭代器)
10、upper_bound返回键值>给定元素的第一个位置(迭代器)
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的函数 |
Description
小明经营着一个不大的水果店.现在他想要一份水果销售情况的明细表,这样就可以很容易掌握所有水果的销售情况了.Input
输入包含多组数据.每组测试数据的第一行是一个整数M(0<M<=100),表示有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(长度不超过80)和交易的水果数目(正整数,不超过100)组成.Output
对于每一组测试数据,请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表.这份明细表包括所有水果的名称和其销售总数的信息.按照水果名称排序。格式见样例!Sample Input
3apple 3
sugarcane 1
pineapple 3
Sample Output
apple:3pineapple:3
sugarcane:1
HINT
用STL的map容易实现该题目较为简单,且该程序可直接用自动排序实现。但在一个地方值得注意:测试数据不仅仅是对应那么简单,当有重复的string值出现时,其映射需要累加。代码如下
#include<iostream> #include<string> #include<map> using namespace std; int main() { int n; while(cin>>n) { map<string,int>a; for(int i = 0; i < n; i++) { int flag = 1; string str; int num; cin>>str>>num; map<string,int>::iterator it; for(it = a.begin(); it != a.end(); it++) { // cout<<it->first<<endl; //测试每次循环的第一个string类是什么 if(str == it -> first) { it -> second += num; //累加每个string对应的int类 flag = 0; //保证不会被二次赋值 break; } } if(flag) //如果string类在之前没有被键入过,则键入该字符串 a.insert(make_pair(str,num)); } map<string,int>::iterator it; for(it = a.begin(); it != a.end(); it++) { cout<<it->first<<":"<<it->second<<endl; } } return 0; }
相关文章推荐
- 有理数的个数 STL-map实例应用
- hdu1022 Train Problem I(STL 栈的应用)
- BGP advertise-map 应用实例
- 函数对象和stl算法应用实例
- 题目1069:查找学生信息(STL的map简单应用)
- UVa 11991:Easy Problem from Rujia Liu?(STL练习,map+vector)
- STL 应用一(MAP)
- hdu4585(STL的map应用)
- java中Map集合的常用遍历方法及HashMap的应用实例
- java中Map集合的常用遍历方法及HashMap的应用实例
- sicily 1194 Message Flood (STL的map和set应用练习)
- Google map api应用实例 1
- STL应用实例
- map应用实例二
- 数据结构应用标准模版库STL—— map的操作
- Map 的遍历过程及应用实例
- STL中map和priority_queue的应用
- c++的STL中map应用(转)
- Map Traversal 应用实例
- hdu 4941 Magical Forest(STL之map应用)2014多校训练第7场