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;
}

posted @ 2017-04-03 20:17  qingtianBKY  阅读(765)  评论(0编辑  收藏  举报