摘要:
STL就是Standard Template Library(C++标准模板库),下面是关于STL中的各种内容STL中的几个基本概念:1.容器:可容纳各种数据类型的数据结构。可以用于存放各种类型的数据(基本类型的变量,对象等)的数据结构。容器分为三大类:(1) 顺序容器 vector:后部插入/删除,直接访问 deque:前/后部插入/删除,直接访问 list:双向链表,任意位置插入/删除1) vector 头文件 实际上就是个动态数组。随机存取任何元素都能在常数时间完成。在尾端增删元素具有较佳的性能。2) deque 头文件 也是个动态数组,随机存取任何元素都能在常数时间完成(但性... 阅读全文
摘要:
C++ 语言的核心优势之一就是便于软件的重用C++中有两个方面体现重用:1. 面向对象的思想:继承和多态,标准类库2. 泛型程序设计(generic programming) 的思想:模板机制,以及标准模板库 STL泛型程序设计,简单地说就是使用模板的程序设计法。将一些常用的数据结构(比如链表,数组,二叉树)和算法(比如排序,查找)写成模板,以后则不论数据结构里放的是什么对象,算法针对什么样的对象,则都不必重新实现数据结构,重新编写算法。标准模板库 (Standard Template Library) 就是一些常用数据结构和算法的模板的集合。主要由 Alex Stepanov 开发,于199 阅读全文