反片语 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]<<"\n"; 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最安全。
