![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 81
ptrsnow
这个作者很懒,什么都没留下…
展开
-
【C++】C++的三种new
一、plain new 普通newCpp代码 "font-size: medium;">void*operator new(std::size_t)throw(std::bad_alloc); void operator delete( void *) throw(); 该运算符在分配失败时将抛出异常,而非返回NULL。使用时要包含转载 2013-05-29 15:29:29 · 621 阅读 · 0 评论 -
【C++】STL的hash_map
什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改:岳不群-华山派掌门人,人称君子剑张三丰-武当掌门人,太极拳创始人东方不败-第一高手,葵花宝典...这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信息,最傻的方法就转载 2013-06-04 21:46:26 · 598 阅读 · 0 评论 -
【C++】STL的sort
STL的sort()算法,数据量大时采用Quick Sort,分段递归排序,一旦分段后的数据量小于某个门槛,为避免Quick Sort的递归调用带来过大的额外负荷,就改用Insertion Sort。如果递归层次过深,还会改用Heap Sort。本文先分别介绍这个三个Sort,再整合分析STL sort算法(以上三种算法的综合) -- Introspective Sorting(内省式排序转载 2013-06-04 22:45:09 · 702 阅读 · 0 评论