集合：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点，我先洗洗啦。加油，大白超................................................................