注:参考自《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。