GeekBand STL与泛型编程 -- 1

1. 关于模版 -- 见前几周笔记

注：关于所说的两个 > (尖括号) 之间要有一个空格，否则编译器会认为是流操作，但是现在编译器基本上都支持写在一起了，不必一定要加空格。

2. 关于迭代器(iterator)

迭代器是一个 “可遍历 STL 容器全部或部分元素” 的对象。迭代器用来表现容器中的一个位置。
迭代器是容器与算法之间的接口。
各种迭代器的接口都相同，但是类型各不相同，也就是说，每种容器都有自己的迭代器。

3. 关于容器(containers)

容器用来管理一大群元素。为了适应不同需要，STL 提供了不同的容器。

stl 容器分类

2 . 关于顺序容器

首先明白这是一种有序集合，其内每个元素均有确凿的位置 -- 取决于插入实际和地点，与元素值无关。

2. vector -- 基本操作

vector 本身是将元素置于 dynamic array 中加以管理的一个抽象概念，使用之前必须包含头文件 .
vector 的迭代器

iterator
vector 的能力

capacity
元素访问

元素访问
更易性操作

操作

注：关于vector的各种操作，我认为最好的方法就是上一些专业网站直接查询，上述图片均来自于http://www.cplusplus.com/reference/vector/vector/
关于 vector 对象是如何增长的
为了支持快速随机访问，vector 将元素连续存储，每个元素紧挨着前一个元素；
容器必须分配新的内存空间来保存已有元素和新元素，将已有元素从旧位置移动到新空间中，然后添加新元素，释放旧空间。为了避免每添加一个元素就分配一次，标准库实现者采用了可以减少容器空间重新分配次数的策略。当不得不获取新的内存空间是，vector 的实现通常会分配比新的空间需求更大的内存空间。


#include 
#include 

using namespace std ;

int main()
{
    vector  vi ; 
    int s, c ;
    
    for(s = vi.size(), c = vi.capacity(); s <= c ; s++)
        vi.push_back(1);
    cout << "空间: " << vi.capacity() << "   元素数： " << vi.size() << endl;
    
    for(s = vi.size(), c = vi.capacity(); s <= c ; s++)
        vi.push_back(1);
    cout << "空间: " << vi.capacity() << "   元素数： " << vi.size() << endl;
    
    for(s = vi.size(), c = vi.capacity(); s <= c ; s++)
        vi.push_back(1);
    cout << "空间: " << vi.capacity() << "   元素数： " << vi.size() << endl;
    
    for(s = vi.size(), c = vi.capacity(); s <= c ; s++)
        vi.push_back(1);
    cout << "空间: " << vi.capacity() << "   元素数： " << vi.size() << endl;
    
    for(s = vi.size(), c = vi.capacity(); s <= c ; s++)
        vi.push_back(1);
    cout << "空间: " << vi.capacity() << "  元素数： " << vi.size() << endl;
    
    return 0;
}

增长

注：说明在此编译器下是成倍增长空间的。

2. deque -- 基本操作

容器deque也采用 dynamic array 来管理元素，提供随机访问，并有着和 vector 几乎一样的接口，不同的是，deque 头尾都开放，因此能在头尾两端进行快速安插和删除。
deque 操作中与 vector 的不同：

 -  deque 不提供容量操作 （capacity() 和 reserve()）；
 -  deque 直接提供函数完成头部元素的安插和删除（push_back() he pop_back()）.

除了at()，没有其他函数会检测是否有效；
deque 操作

iterator 和 capacity

element access 和 modifiers

注：来源于 http://www.cplusplus.com/reference/deque/deque/?kw=deque

3. list

list使用一个 doubly linked list 管理元素，使用是必须包含;
list对象自身提供两个 pointer ，用来指向第一个和最末一个元素，每个元素都有pointer指向前一个和下一个元素。如果想要安插新元素，只需操纵对应的 pointer 即可。
list 与 vector 和deque 的不同：

. list 不支持随机访问;
. 任何位置上执行元素的安插和移除都非常快；

list 的操作

操作1

操作2

注：来源于 http://www.cplusplus.com/reference/list/list/