摘要：
昨日读July大神《教你如何迅速秒杀掉：99%的海量数据处理面试题》博客，有这么一题与大家分享： 给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？ July给出思路，位图/Bitmap方法，未闻，遂学之。1.map类型 map是“键-值”对的集合。map类型通常可理解为关联数组：可使用键作为下表来获取一个值，正如内置数组类型一样。而关联的本质在于元素的值与某个特定的键相关联，而并非通过元素在数组中的位置来获取。--引自《C++ Primer中文版》pp.309 这里讲map的概念并不是要介绍map这个容器，而是引入map. 阅读全文
