算法笔记11.STL：map

map映照容器

一.有关map的操作

1.初始化操作

map<string, int> myMap;
myMap["messi"] = 1;
myMap["jams"] = 2;
myMap["jack"] = 3;

2.插入操作

pair<string, int> value("json", 4);
myMap.insert(value);

3.输出集合中的元素

for(map<string, int>::iterator iter = myMap.begin(); iter != myMap.end(); iter ++){
    cout<<"key : "<<iter->first<<endl;
    cout<<"value : "<<iter->second<<endl;
}

4.删除元素

//1，删除指定的键值
myMap.erase("jams");
 
//2，删除迭代器指向的元素
myMap.erase(myMap.begin());
 
//3，删除指定区间的元素
myMap.erase(myMap.begin(), myMap.end())

5.查找元素

//给定一个键值，如果查找成功函数返回指向这个元素的迭代器，否则返回end()
map<string, int>::iterator iter = myMap.find("messi");
if(iter != myMap.end()){
    cout<<"key : "<<iter->first<<endl;
    cout<<"value : "<<iter->second<<endl;
}

二，map容器的迭代器的特点

1.是否能通过迭代器改变容器中的元素

不能通过迭代器修改元素的键值，因为map元素的键值关系到map元素的排序规则，改变元素的键值将会破坏map的组织。但是可以通过迭代器修改元素的值。

2.插入或删除操作对迭代器的影响

对map进行元素的插入或删除操作时，操作之前的所有的迭代器，在操作完成之后都依然有效。被删除的那个元素的迭代器除外。

三.与map有关的题目：反片语
输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。
在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中
的大小写，按字典序进行排列（所有大写字母在所有小写字母的前面）。

样例输入：
ladder came tape soon leader acme RIDE lone Dreis peat
ScAlE orb eye Rides dealer NotE derail LaCeS drIed noel dire Disk mace Rob dries

样例输出：
Disk
NotE
derail
drIed
eye
ladder
soon

【分析】把每个单词标准化，即全部转化为小写字母后再进行排序,然后再放到map中进行统计。

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
#include<cctype>
#include<cstring>
using namespace std;
 
map<string,int> cnt;
vector<string> words;
string reper( 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()
{
    string s;
    while(cin >> s)
    {
            if(s[0] =='#') break;
            words.push_back(s);
            string r = reper(s);
            if(!cnt.count(r)) cnt[r] = 0;
            cnt[r]++;
    }
    vector<string> ans;//用来存储满足条件的单词
    for (int i = 0; i < words.size(); i++)
    {
            if(cnt[reper(words[i])] == 1) ans.push_back(words[i]);
    }
    sort(ans.begin(),ans.end());
    for (int i = 0; i < ans.size(); i++)
        cout << ans[i] << endl;
    return 0;
}