![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
stl
文章平均质量分 71
lyc201219
我见过,我记录
展开
-
STL 之sort排序
STL的sort()算法,数据量大时采用Quick Sort,分段递归排序,一旦分段后的数据量小于某个门槛,为避免Quick Sort的递归调用带来过大的额外负荷,就改用Insertion Sort。如果递归层次过深,还会改用Heap Sort。以上三种算法的综合称为– Introspective Sorting(内省式排序)。 Insertion Sort 基本原理是:将初始序列的第一个元素作为一个有序序列,然后将剩下的N-1个元素按关键字大小依次插入序列,并一直保持...原创 2021-09-08 11:10:03 · 529 阅读 · 0 评论 -
STL之迭代器
迭代器(iterator)是一种抽象的设计理念,通过迭代器可以在不了解容器内部原理的情况下遍历容器。除此之外,STL中迭代器一个最重要的作用就是作为容器(vector,list等)与STL算法的粘结剂,只要容器提供迭代器的接口,同一套算法代码可以利用在完全不同的容器中,这是抽象思想的经典应用。 各个迭代器的功能如下: 迭代器的操作: 只有顺序容器和关联容器支持迭代器遍历,各容器支持的迭代器的类别如下: ...原创 2021-09-07 09:18:11 · 126 阅读 · 0 评论 -
理解红黑树
1. 二叉树 二叉树(binary tree)是指树中节点的度不大于2的有序树,它是一种最简单且最重要的树。二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树。 即二叉树满足以下两个条件: 1) 本身是有序树(若将树中每个结点的各子树看成是从左到右有次序的(即不能互换),则称该树为有序树(Ordered Tree))。 2) 树中包含的各个...原创 2021-09-06 16:02:16 · 123 阅读 · 0 评论 -
STL总结
1、什么是STL? STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++ Standard Library)中,是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性。 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念...原创 2021-09-06 09:06:18 · 119 阅读 · 0 评论