STL
文章平均质量分 82
肖玄
这个作者很懒,什么都没留下…
展开
-
C++STL泛型编程(一)—— vector
一、STL简单介绍 泛型编程的代表作品STL是一种高效、泛型、可交互操作的软件组件。所谓泛型(Genericity),是指具有在多种数据类型上皆可操作的含意,与模板有些相似。 STL巨大,而且可以扩充,它包含很多计算机基本算法和数据结构,而且将算法与数据结构完全分离,其中算法是泛型的,不与任何特定数据结构或对象类型系在一起。STL以迭代器 (...原创 2014-11-15 16:52:06 · 662 阅读 · 0 评论 -
C++STL泛型编程(一)——string
2.2 string基本字符系列容器——>要包含string库“include<string>” 相当于字符串类,亦可用vector<char>处理字符串,但功能比不上string,或者vector<string>,相当于c语言中的字符串数组。 1.创建string对象 类似于用普通数据类型,定义变量一般。 创建字符串对象时,该字...2014-11-15 16:55:45 · 208 阅读 · 0 评论 -
C++STL泛型编程(一)——set
2.4set集合容器 set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构。 在插入元素的时候,他会自动调整二叉树的排列,把该元素放到适当的位置,确保每一个子树根节点的键值大于左子树所有节点的数值,而小于右子树所有节点的键值;另,确保了根节点左子树的高度与右子树的高度相等,这样,二叉树的高度最小,从而检索速度最快。 ...原创 2014-11-15 17:08:55 · 194 阅读 · 0 评论