![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 87
AdolphLua
这个作者很懒,什么都没留下…
展开
-
STL中关于map和set的四个问题?
STL中关于map和set的四个问题? STL map和set的使用虽不复杂,但也有一些不易理解的地方,如:# 为何map和set的插入删除效率比用其他序列容器高?# 为何每次insert之后,以前保存的iterator不会失效?# 为何map和set不能像vector一样有个reserve函数来预分配数据?# 当数据元素增多时(10000到20转载 2016-04-17 13:28:07 · 361 阅读 · 0 评论 -
知无涯之std::sort源码剖析
从事程序设计行业的朋友一定对排序不陌生,它从我们刚刚接触数据结构课程开始便伴随我们左右,是需要掌握的重要技能。任何一本数据结构的教科书一定会介绍各种各样的排序算法,比如最简单的冒泡排序、插入排序、希尔排序、堆排序等。在现已知的所有排序算法之中,快速排序名如其名,以快速著称,它的平均时间复杂度可以达到O(N logN),是最快排序算法之一。转自:http://feihu.me/blog/2014转载 2016-05-28 22:36:59 · 10026 阅读 · 2 评论 -
C++ typename的起源与用法
侯捷在Effective C++的中文版译序中提到:C++的难学,还在于它提供了四种不同(但相辅相成)的程序设计思维模式:procedural-based, object-based, object-oriented, generics对于较少使用最后一种泛型编程的我来说,程序设计基本上停留在前三种思维模式当中。虽说不得窥见高深又现代的泛型技术,但前三种思维模式已几乎满足我所遇到的转载 2016-05-28 22:45:08 · 334 阅读 · 0 评论 -
谈谈C++中的swap函数
1,最通用的模板交换函数模式:创建临时对象,调用对象的赋值操作符。[cpp] view plain copy print?template class T> void swap ( T& a, T& b ) { T c(a); a=b; b=c; } 需要构建临时对象,一个拷贝构造,两次赋值操作。2,针对int型优化:[转载 2016-05-16 20:21:01 · 10451 阅读 · 0 评论 -
c++ string使用详解
之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。string ( );string ( const转载 2016-05-07 16:54:24 · 440 阅读 · 0 评论 -
set,bitset 的一个应用实例——数据结构和比较算法
set,bitset 的一个应用实例——数据结构和比较算法原文:http://blog.csdn.net/rushman/article/details/2316642问题的来源: 的高效方法">http://topic.csdn.net/u/20080415/10/a676aaa4-766e-4429-a86d-821f2e5ff775.html问题描述:有近30万个转载 2016-04-23 15:03:43 · 382 阅读 · 0 评论 -
STL容器之bitset
版权声明:本文来自行者(http://blog.csdn.net/liuyuan185442111),转载请注明出处。bitset用来方便地管理一系列的bit位,它并不是一个标准的容器。 bitset定义于中:template class bitset;bitset的接口构造函数// 默认构造函数, 初始化为全0bitset();// 以val初始化各比特位b转载 2016-04-24 11:38:47 · 742 阅读 · 0 评论