
stl
文章平均质量分 60
秦时明月-cy
这个作者很懒,什么都没留下…
展开
-
STL标准容器排序操作
西方有句谚语:不要重复发明轮子!STL几乎封装了所有的数据结构中的算法,从链表到队列,从向量到堆栈,对hash到二叉树,从搜索到排序,从增加到删除......可以说,如果你理解了STL,你会发现你已不用拘泥于算法本身,从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一,本文详细介绍了STL中不同排序算法的用法和区别。1 STL提供的Sort 算法C++之转载 2013-12-17 09:18:18 · 672 阅读 · 0 评论 -
string的相关操作
先记着,日后整理原创 2014-06-07 12:48:56 · 440 阅读 · 0 评论 -
为什么要有复制构造函数?
对一个简单变量的初始化方法是用一个常量或变量初始化另一个变量,例如: int m = 80; int n = m; 我们已经会用构造函数初始化对象,那么我们能不能象简单变量的初始化一样,直接用一个对象来初始化另一个对象呢?答案是肯定的。我们以前面定义的Point类为例: Point pt1(15, 25); Point pt2 = pt1;后一个语句也可以写成:原创 2014-06-10 15:40:06 · 1223 阅读 · 0 评论 -
探究string结尾有木有'\0'
string型字符串的结尾到底有没有结束标识符'\'string a("aas"); string b(3, 'a'); string c = "asd"; string d; d = a; system("pause");原创 2014-06-19 21:15:29 · 1528 阅读 · 0 评论 -
STL算法-sort
Defined in header 构造函数:原创 2014-06-19 20:09:12 · 460 阅读 · 0 评论 -
STL算法-accumlate
First versiontemplateclass InputIt, class T>T accumulate(InputIt first, InputIt last, T init){ for (; first != last; ++first) { init = init + *first; } return init;}原创 2014-06-19 18:23:38 · 1031 阅读 · 0 评论 -
容器set
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点左子树的高度与右子树的高度相等,这样,二叉树的高度最小,从而检索速度最快。要注意的是,它不会重复插入相同键值的元素,而采取忽略处理。原创 2014-06-20 21:41:51 · 486 阅读 · 0 评论 -
STL-deque
deque双端队列容器原创 2014-06-22 14:28:01 · 452 阅读 · 0 评论 -
STL算法-reverse
Defined in header原创 2014-06-19 19:46:08 · 596 阅读 · 0 评论