集合：set 与 映射 map

集合：set与映射：map

Set 就是数学上的集合：每个元素最多只能出现一次

Set exmple

Andy‘s First Dictionary  Uva 10815 例题可查

#include <iostream>
#include <string>
#include <cstring>
#include <set>
#include <sstream>
using namespace std;

set<string> dict;

int main()
{
    string s,buf;
    while(cin>>s)
    {
        if(s[0]=='#')
            break;
        cout<<s.length();
        for(int i=0;i<s.length();i++)
        {
            if(isalpha(s[i]))
                s[i]=tolower(s[i]); //isalpha（）是为了表示判断s[i]其是否是字母，是就用tolower转换成小写，不是就输出空格。
            else
                s[i]=' ';
        }
        stringstream ss(s);
        cout<<"ss >> buf"<<endl;
        while(ss >> buf)
            dict.insert(buf);
    }
    for(set<string>:: iterator it=dict.begin();it!=dict.end();++it)//迭代器iterator相当于是个类型 it是一个变量 基类型是iterator 它从开始扫到结尾的前一个【据TY菌解释 像数组一样 最后一位是没有值的 数组是一个结束标志 不知集合最后是什么】输出的时候 由于it扫描的是地址 要输出*it
    {
        cout<<*it<<endl;
    }
    return 0；

}

映射：map

map是从健（key）到值（value）的映射，由于重载了[]运算符，map如数组的高级版

例：map<string，int>month_name 表示月份名字到月份编号的映射“例month_name["July"]=9的赋值方式”

exmple：

反片语：ananagrams，156

输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另一个单词“在这一句提的理解时我对题目没有读懂，最后理解了，就是输入的单词不能够重新排列，得到输入的那些文本中的单词，自己有点懵逼没读懂，小白真可怕，我要努力了”。在判断是否满足条件时，字母不区分大小写，但在输出时应该保留输入中的大小写，按字典序进行排列（所有大写字母在小写字母的前面）

利用map (string,int)的功能，定义一个map(string,int) cnt,用cnt[string]表示string出现的次数。把每个单词“标准化”，即全部转换为小写后进行排序，然后再放入到map中进行统计

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

map<string,int> cnt;  //集合声明
vector<string> words;  //容器声明

string repr(const string& s)
{
    string ans = s;
    for(int i=0;i<s.length();i++)
    {
        ans[i]=tolower(ans[i]);//将字符串转化为小写字母
    }
    sort(ans.begin(),ans.end());// 回顾sort中的知识，排序对象存储在vector中，调用方式是sort（v.begin（），v.end），普通数组的调用方式是sort（a，a+n）的方式调用
    return ans;
}
int main()
{
    string s;
    while(cin>>s)
    {
        if(s[0]=='#')
            break;
        words.push_back(s);
        string r=repr(s);
        if(!cnt.count(r)) cnt[r]=0;
        cnt[r]++;
    }
    vector<string> ans;
    for(int i=0;i<words.size();i++)
    {
        if(cnt[repr(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;
}

具体的代码注释我会有时间添加完整，现在11点，我先洗洗啦。加油，大白超................................................................