摘要： 堆：堆不是STL中的容器组件，堆有分为大根堆和小根堆，堆的底层实现可以用优先队列进行实现。底层的容器实际上是一个vector。在C++数据结构中，堆也可用数组来实现。对于使用C++的开发人员来说，stl组件的algorithm.h头文件中提供了一下操错堆的方法。具体的方法如下： make_heap( 阅读全文

摘要： 哈希在实际使用中主要是当作私有内存，对数据进行插入和查找，哈希数据元素越多，操作的时候消耗的性能就越到，最明显的是当数据元素达到哈希的容量大小时，插入数据冲突概率会变大，并慢慢的退化为数组。 本例子中将会定义一个简单的hashtable。示例如下： #include <iostream> #incl 阅读全文

摘要： set：同map一样，关联式容器。在插入时就会进行排序，主要特点如下： 1、记录元素即是key值又是value值 2、插入的时候严格排序，底层是红黑树 3、删除元素时只要操作指针节点，无需进行内存的拷贝和移动。 #include <iostream> #include <set> using nam 阅读全文