STL之map UVa156

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <map>

using namespace std;

map<string,int> arr;
vector<string> word;

string change(string str)
{
    string ans=str;
    for(int i=0;i<str.length();i++)
    {
        ans[i]=tolower(ans[i]);
    }
    sort(ans.begin(),ans.end());
    return ans;
}

int main()
{
    string str,str1;
    while(cin>>str)
    {
        if(str[0]=='#')
            break;
        str1=change(str);
        word.push_back(str);
        if(!arr.count(str1))
            arr[str1]=0;
        arr[str1]++;
    }
    vector<string> ans;
    for(int i=0;i<word.size();i++)
    {
        if(arr[change(word[i])]==1)
           ans.push_back(word[i]);
    }
    sort(ans.begin(),ans.end());
    for(int i=0;i<ans.size();i++)
        cout<<ans[i]<<endl;
    return 0;
}

map

map类似于一个高级数组，下表类型可自行定义，类似于定义一个映射关系,也称“关联数组”

可用函数

count;　　//看是否有这个下表，有，则返回1，没有则返回0

find(n);　　//看是否有n这个下标，如果没有，则返回值等于map.end();

multimap

multimap与map的区别在于第一个元素是否可重复

对于multimap来说，find(n)会返回下标为n的第一个元素的指针