hujing_Liu

《STL源码剖析》中，指出SGI STL的list底层数据结构式循环双向链表，并且在链表尾端留一个空白节点，让end指向它。由于是双向的，那么list的迭代器必须是Bidirectional Iterator类别的。        下面，分别验证vs2010下和code blocks（gcc）下，list的底层实现是否是循环链表。 #include #include using namesp

1 数据结构：hash_map原理 这是一节让你深入理解hash_map的介绍，如果你只是想囫囵吞枣，不想理解其原理，你倒是可以略过这一节，但我还是建议你看看，多了解一些没有坏处。 hash_map基于hash table（哈希表）。 哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间

原题： Given a list of non negative integers, arrange them such that they form the largest number. For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330. Note: The result ma

由string类类型和vector类类型定义的类型，用以保存任意string对象或vector对象的长度，标准库类型将size_type定义为unsigned类型. string::size_type它在不同的机器上，长度是可以不同的，并非固定的长度。但只要你使用了这个类型，就使得你的程序适合这个机器。与实际机器匹配。 string::size_type从本质上来说，是一个整型数。关键是由

《STL源码剖析》的5.7.7 hash function一节中介绍了中定义了数个现成的hash函数，全都是仿函数。这些hash函数支持的模板类型包括：char*, const char*, char, unsigned char, signed char, short, unsigned short, int , unsigned int, long, unsigned long。这些不同类型的