【C++ 与 STL】映射：map

map提供了“[]”运算符，使得map可以像数组一样使用
所以map也称为“关联数组”
map就是从键（key）到值（value）的映射。
例如可以用一个map<string, int> month_name 来表示“月份名字到月份编号”的映射
然后用month_name[“July”] = 7 这样的方式来赋值

map的基本操作函数
begin() 返回指向map头部的迭代器
clear() 删除所有元素
count(elem) 返回指定元素出现的次数
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的函数

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

#include <iostream>
#include <map>
#include <set>
#include <algorithm>
#include <vector>
#include <string>
#include <cctype>
using namespace std;

map<string, int> mapp;
vector<string> words;

//将单词s标准化
string standard(const string &s) {
    string t = s;
    for (int i = 0; i < t.length(); i++) {
        t[i] = tolower(t[i]);
    }
    sort(t.begin(), t.end());
    return t;
}

int main() {
    string s;
    while (cin >> s) {
        if (s[0] == '#')
            break;
        words.push_back(s);
        string r = standard(s);
        if (!mapp.count(r))
            mapp[r] = 0;
        mapp[r]++;
    }
    vector<string> ans;
    for (int i = 0; i < words.size(); i++) {
        if (mapp[standard(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;
}

#include <iostream>

#include <map>

#include <set>

#include <algorithm>

#include <vector>

#include <string>

#include <cctype>

using namespace std;

map<string, int> mapp;

vector<string> words;

//将单词s标准化

string standard(const string &s) {

string t = s;

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

t[i] = tolower(t[i]);

}

sort(t.begin(), t.end());

return t;

}

int main() {

string s;

while (cin >> s) {

if (s[0] == '#')

break;

words.push_back(s);

string r = standard(s);

if (!mapp.count(r))

mapp[r] = 0;

mapp[r]++;

}

vector<string> ans;

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

if (mapp[standard(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;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版