2013 年文章归档
共 4 篇文章
C++ STL学习(3)
make_heap(first_it,last_it,comp)将 区间类的元素是否构成一个堆. 是返回true ,否则返回 false. bool is_heap(iterator start, iterator end, StrictWeakOrdering cmp); ->判断迭代器 区间类的元素在cmp条件下是否构成一个堆. 是返回true ,否则返回 false. make_heap() : 原型如下 : void make_heap( random_access_iterator start, random_access_iterator end ); void make_hea…
2013-04-02 09:41
C++ STL学习(2)
map采用红黑树结构进行数据组织,查询速度稳定O(log2N),内存占用较小,效率稳定。 hash_map采用哈希表,查表的速度为最好O(1)最坏O(N)(冲突时)。但是内存使用量大,并且当数据量大的时候存在哈希冲突的问题。 以下内容转自:http://blog.csdn.net/skyremember/article/details/2941076 这篇文章来自我今天碰到的一个问题,一个朋友问我使用map和hash_map的效率问题,虽然我也了解一些,但是我不敢直接告诉朋友,因为我怕我说错了,通过我查询一些帖子,我这里做一个总结!内容分别来自 alvin_lee ,codeproject,…
2013-04-02 09:22
C++ STL学习
和iterator有关: for_each(first_it,last_it,fun),用来做循环 binary_function,ptr_fun,用来适配全局函数 mem_fun用来适配类的成员函数 bind1st,bind2nd用来绑定参数 ostream_iterator copy(first_it,last_it,std::ostream_iterator (cout,"\n"));
2013-04-02 09:10