反片语 uva 156（map的使用

反片语 

输入一些单词（以“#”为结束标志），找出所有满足如下条件的单词：该单词不能通过字母的重排，得到输入文本中的另一个单词。在判断是否满足条件是不分大小写，但是在输出时应保留输入时的大小写，按字典序进行排列（所有大写字母在所有小写字母前面）。 

Sample input

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 #

Sample output

Disk
NotE
derail
drIed
eye
ladder
soon

map 映射，可以看作是一个加强版的高级数组
  map的基本操作函数：

      C++ Maps是一种关联式容器，包含“关键字/值”对

      begin()          返回指向map头部的迭代器

      clear(）         删除所有元素

      count()          返回指定元素出现的次数

      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的函数

题解：

#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){   //const 意义？--不改变原值，但这样和只传一个原值有什么区别？速度快吗？ 
    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(){
    int n=0;
    string s;
    while(cin>>s){
        if(s[0]=='#')break;
        words.push_back(s);
        string r=repr(s);
        if(!cnt.count(r)) cnt[r]=0; //???yiyihezai 初始化？？ cnt 是定义过的一个关联数组，这句话是说如果对于字符串r，关联数组中没有，就新建一个cnt[r]，它的值为零。
                                    //下一句是如果vector words[i]字符进行标准化后，在cnt关联数组中的值为1，则反回true。（否则应该为2） 
        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]<<"
";
        return 0;
} 

那个const string & s 的用法我也不太懂，意义何在？

baidu知道上：

1、考虑如下函数定义：
int fun2(int& pi)
{
return pi;
}
因为没有修改pi，所以参数就懒得加const限制，但在其他地方调用次函数时会有限制：非const的引用参数必须用与其类型一致的对象/量来初始化，
也就是说可以这样用：int a=5;b=fun2(a);
这样：int b=fun2(5);是错的。
因为数字5是一个字面值，也就是个右值，而函数要求的是一个具体的int类型的对象/变量，需要左值。
然后这样：long a=5;int b=fun2(a);也不行，类型不一样。
但参数加上const后上两种都是合法的，const引用的参数允许可行的转换，比如fun2(3.14)，参数是个浮点，但编译器会转换成int然后调用，要是压根转换不过去那肯定加了const也不行的。

2、另外，即使说，我所有代码为了易读，绝对不会出现字面值这东西，还有个问题。如果你写了个函数为了保护参数加了const，但函数里面调用了另一个参数没const的函数，那么这里估计就要出错，const实参不能传递给非const形参。虽然你能保证自己的代码不冲突，但不能保证别人的代码，尤其是合作的时候每人写一个部分。

3、综上，不需要改动的参数，如果要通过引用传递，全都加上const最安全。