GeekBand STL与泛型编程 -- 1

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

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

2. 关于迭代器(iterator)

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

3. 关于容器(containers)

  1. 容器用来管理一大群元素。为了适应不同需要,STL 提供了不同的容器。
stl 容器分类

2 . 关于顺序容器

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

2. vector -- 基本操作

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

  2. vector 的 迭代器


    iterator
  3. vector 的能力


    capacity
  4. 元素访问


    元素访问
  5. 更易性操作

    操作

    注:关于vector的各种操作,我认为最好的方法就是上一些专业网站直接查询,上述图片均来自于http://www.cplusplus.com/reference/vector/vector/

  6. 关于 vector 对象是如何增长的

  7. 为了支持快速随机访问,vector 将元素连续存储,每个元素紧挨着前一个元素;

  8. 容器必须分配新的内存空间来保存已有元素和新元素,将已有元素从旧位置移动到新空间中,然后添加新元素,释放旧空间。为了避免每添加一个元素就分配一次,标准库实现者采用了可以减少容器空间重新分配次数的策略。当不得不获取新的内存空间是,vector 的实现通常会分配比新的空间需求更大的内存空间。


#include <iostream>
#include <vector>

using namespace std ;

int main()
{
    vector <int> 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 -- 基本操作

  1. 容器deque也采用 dynamic array 来管理元素,提供随机访问,并有着和 vector 几乎一样的接口, 不同的是,deque 头尾都开放,因此能在头尾两端进行快速安插和删除。
  2. deque 操作中与 vector 的不同:
 -  deque 不提供容量操作 (capacity() 和 reserve());
 -  deque 直接提供函数完成头部元素的安插和删除(push_back() he pop_back()).
  1. 除了at(), 没有其他函数会检测是否有效;
  2. deque 操作

iterator 和 capacity

element access 和 modifiers

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

3. list

  1. list使用一个 doubly linked list 管理元素,使用是必须包含<list>;
  2. list对象自身提供两个 pointer ,用来指向第一个和最末一个元素,每个元素都有pointer指向前一个和下一个元素。如果想要安插新元素,只需操纵对应的 pointer 即可。
  3. list 与 vector 和deque 的不同:
  • . list 不支持随机访问;
  • . 任何位置上执行元素的安插和移除都非常快;
  1. list 的操作

操作1

操作2

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

推荐阅读更多精彩内容