c++ map的使用

/*

7、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的函数

cctype 头文件的一些方法

isalnum(c) 假如c是字母或数字，则为true

isalpah(c) 假如c是字母，则为true

iscntrl(c) 假如c是控制字符，则为true

isdigit(c) 假如c是数字，则为true

isgraph(c) 假如c不是空格，则为true

islower(c) 假如c是小写字母，则为true

isprint(c) 假如c是可打印的字符，则为true

ispunct(c) 假如c是标点符号，则为true

isspace(c) 假如c是空白字符，则为true

isupper(c) 假如c是大写字母，则为true

isxdigit(c) 假如c是十六进制数，则为true

tolower(c) 假如c是大写字母，则返回小写字母形式，否则返回c。

toupper(c) 假如c是小写字母，则返回大些字母形式，否则返回c。

问题:输入一些单词,找出满足所有要求如下的单词:该单词不能通过字母重排,得到输入文本中的另一个单词.

在判断是否满足条件时,字母不分大小写,但是输出时应保留输入中的大小写,按字典序进行排序(所有大写字母在小写字母的前面)

*/

#include<iostream>

#include<string>

#include<vector>

#include<map>

#include<algorithm>

#include<cctype>

using namespace std;

map<string,int> cnt;

vector<string> words;

//将单词进行"标准化"

string repr(const string &s){

string ans=s;

for(int i=0;i<ans.length();i++)

ans[i]=tolower(ans[i]);//转小写

sort(ans.begin(),ans.end());//排序

return ans;

}

int main(){

int n=0;

string s;

while(cin>>s){

if(s[0]=='#')break;//跳出

words.push_back(s);//保存到vector中

string r=repr(s);

//cnt map中是否包含r

if(!cnt.count(r))cnt[r]=0;

cnt[r]++;//赋值为1

}

vector<string> ans;

//遍历words

for(int i=0;i<words.size();i++)

if(cnt[repr(words[i])]==1)ans.push_back(words[i]);//找出int值为1的cnt元素 重新赋值到新的vertor中

sort(ans.begin(),ans.end());//排序

for(int i=0;i<ans.size();i++)//遍历输出

cout<<ans[i]<<endl;

return 0;

}