第十四周项目：程序阅读（二）

/*  *Copyright(c)2016.烟台大学计算机学院  *All right reserved.  *文件名称：test.cpp  *作者：黄金婵  *完成日期：2016年6月19日  *版本号：v1.0  *  *问题描述：阅读并运行程序，解释程序执行得到的结果  *程序输入：  *程序输出：  */ #include <iostream>#include <vector>using namespace std;int main(){    vector<int> intList;    vector<int>::iterator listIt;    int i;    intList.push_back(1);    intList.push_back(5);    intList.push_back(10);    intList.push_back(15);    cout<<"Line 1: List Elements: ";    for(i=0; i<4; i++)        cout<<intList[i]<<"    ";    cout<<endl;    for(i=0; i<4; i++)        intList[i] *=2;    cout<<"Line 2: List Elements: ";    for(listIt=intList.begin(); listIt != intList.end(); ++listIt)        cout<<*listIt<<"    ";    cout<<endl;    listIt=intList.begin();    ++listIt;    ++listIt;    intList.insert(listIt,8);    cout<<"Line 3: List Elements: ";    for(listIt = intList.begin(); listIt != intList.end(); ++listIt)        cout<<*listIt<<"    ";    cout<<endl;    return 0;}

知识点总结：

            

所谓序列式容器，当中的元素都可序（ordered），但未必有序（sorted）。数组为C++语言内置的序列容器，STL另外提供vector、list、deque（double-ended queue）。它们的区别在于訪问元素的方式，以及加入或删除元素相关操作的执行代价。

标准库还提供了三种容器适配器（adapter），所谓适配器是依据原始的容器类型所提供的操作，通过定义新的操作接口，来适应基础的容器类型。顺序容器适配器包含stack、queue、priority_queue等序列式容器。当中stack和queue因为仅仅是将deque改头换面而成，技术上被归类为一种配接器（adapter），priority_queue是有优先级管理的队列。