c++STL基础部分(一）

STL学习之基础部分（一）

1.概述

STL库即标准模板库(Standard  Template Library)，主要包括容器，算法，迭代器三大部分

a.STL容器(container)

STL容器主要包括了绝大多数数据结构，如数组，链表，队列，堆和树等，这样开发者就可以直接
应用这些系统STL容器相关函数，由于这些函数带模板参数，可以适应许多数据元素类型，所以
功能很强大

b.STL算法

STL算法包含了诸如增删改查和排序等系统函数，开发者可以直接操作这些函数实现相应功能

c.STL迭代器(iterator)

STL迭代器，类似指针，通过他的有序移动把容器中的元素与算法关联起来，使用迭代器可以
实现所有STL功能的基础，STL迭代器有时又称游标（cursor)是程序设计的软件设计模式，可在容器
上遍访接口这样开发者就可以无需容器的内容

除此以外 STL容器也包含其他一些内容，如字符串，输入输出流等

2.STL常用包含文件

注意：STL的包含文件都不加扩展名称，以便与c语言风格的“.h”头文件相区别

3.命名空间

一般地，在C++程序中一般要加“using namespace std”,这就是命名空间的应用，好比做事情你要划分一个属于自己的工作区，要不然大家互相争用地盘，就会造成不必要的trouble.所以呢，在STL中为了防止命名空间的名称冲突使用了命名空间.下面以一个例子来解释一下命名空间的作用

example 1.1  namespace 命名空间示例

#include<stdio.h>namespace myplace{void func()    {    printf("This is my place");}};namespace yourplace{void func(){printf("This your place");}}using namespace myplace; int main(int argc,char*argv){func();printf("\n");yourplace::func();printf("\n");return 0;}

输出结果应当为

小结：

详细内容请参考《C++STL基础及应用》（第二版） 清华大学出版社  刘德山 金百东著

迭代器内容请见 点击打开链接

如有错误，还请读者勘误指正，不慎荣幸！