C++ STL概述

注：参考自《The C++ Standard Library》

一、基本概念

1. 名字空间std

        三种使用方式：

        (1) 直接用标识符std限定修饰。如：

        std : : cout << std : : hex << 3.4 << std : : endl;

        (2) 使用using声明。如：

        using std : : cout;
        using std : : endl;
        cout << std : : hex << 3.4 << endl;

        (3) 使用using指示。如：

        using namespace std;
        cout << hex << 3.4 << endl;

        通常使用第(3)种方式。

2. 头文件

        对C++：

        #include <iostream>
        #include <string>

        对C：

        #include <cstdlib> // was: <stdlib.h>
        #include <cstring> // was: <string.h>

        试比较：

        #include <string> // C++ class string
        #include <cstring> // char* functions from C

二、Utilities

<ultility>
<algorithm>

1. Pairs

        类pair：将2个值作为一个单元。

        容器类map和multimap用pair来管理它们的元素。pair的另一用途是返回2个值的函数。

2. 类auto_ptr

        auto_ptr是一种智能指针。它是作为其引用的对象（如果有的话）的所有者角色的指针，这样，当一对象的auto_ptr被销毁时，它也自动被销毁。

        auto_ptr的要求是其对象只有一个所有者。

        auto_ptr提供了严格的所有关系的语义。这就意味着由于auto_ptr删除它所指向的对象，该对象就不应被其他对象所有。两个或多个auto_ptr不能同时拥有相同的对象。auto_ptr的拷贝构造函数和赋值操作符会改变其所引用对象的所有关系。如：

        auto_ptr  p; // p所拥有的对象：*P
        auto_ptr  q; // q所拥有的对象：*q
        q = p; // 相当于*p = NULL; *q = *p，所有关系发生了转换 
        拷贝构造函数类似。

三、STL

1. STL组成

        容器(Containers)
        迭代器(Iterators)
        算法(Algorithms)

        STL的概念是基于数据和操作分离的。数据由容器类管理，操作由可配置的算法定义，迭代器是两者的粘合剂。

2. 容器

        有2种常用的容器：

        (1) Sequence containers：元素位置与其值无关，而是取决于插入的时间和空间。STL包括3个预定义的顺序容器类：vector、deque和list；

        (2) Associative containers：元素的实际位置依赖于其值（根据某个排序规则，一般用二叉树来实现）。STL包括4个预定义的联合容器类：set、multiset、map和multimap。