摘要： 在竞赛中经常涉及到一些以字符串为键值的操作，此情况下用map映射比较好.打一个最简单的比如，十个小孩互相给对方糖，问经过若干次操作之后问他们每一个人手头里有多少糖。其中一个操作，小红给小明小刚分别五块糖。如果采取普通的数据结构，比如struct{string name,int candy};那么还得经过一次循环查找谁叫小明，找到小明之后，在对其相应的糖块数进行修改。当然如果如果用二分查找的话，肯定会效率高一些，但是对于一个小小的且经常用的操作就写一大堆多余代码，肯定会增加程序的易错性。我觉得STL里面的set内部的实现应该是二分的，封装的不错，很容易操作，我们直接用，何乐而不为。#includ 阅读全文