2.1顺序容器-vector

vector

1）

*   ：使用vector必须包含vector头文件。可变长的动态数组，支持随机访问，所有STL算法都可以对vector进行操作。

** ：随机根据下标访问某个元素的时间是一个常数，尾部添加大多数情况下也是常数，中间插入和删除速度较慢。

2）成员函数

初始化
vector // 创建一个空的vector。
vector c1(c2) // 复制一个vector
vector c(n) // 创建一个vector，含有n个数据，数据均已缺省构造产生
vector c(n, elem) // 创建一个含有n个elem拷贝的vector
vector c(beg,end) // 创建一个含有n个elem拷贝的vector

析构函数
c.~vector () // 销毁所有数据，释放内存

成员函数
c.assign(beg,end)c.assign(n,elem)
　　将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。
c.at(idx)
　　传回索引idx所指的数据，如果idx越界，抛出out_of_range。

c.back() // 传回最后一个数据，不检查这个数据是否存在。
c.begin() // 传回迭代器中的第一个数据地址。
c.capacity() // 返回容器中数据个数。
c.clear() // 移除容器中所有数据。
c.empty() // 判断容器是否为空。
c.end() // 指向迭代器中末端元素的下一个，指向一个不存在元素。
c.erase(pos) // 删除pos位置的数据，传回下一个数据的位置。
c.erase(beg,end) //删除[beg,end)区间的数据，传回下一个数据的位置。
c.front() // 传回第一个数据。

get_allocator // 使用构造函数返回一个拷贝。

c.insert(pos,elem) // 在pos位置插入一个elem拷贝，传回新数据位置。
c.insert(pos,n,elem) // 在pos位置插入n个elem数据。无返回值。
c.insert(pos,beg,end) // 在pos位置插入在[beg,end)区间的数据。无返回值。
　　
c.max_size() // 返回容器中最大数据的数量。
c.pop_back() // 删除最后一个数据。
c.push_back(elem) // 在尾部加入一个数据。
c.rbegin() // 传回一个逆向队列的第一个数据。
c.rend() // 传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num) // 重新指定队列的长度。
c.reserve() // 保留适当的容量。
c.size() // 返回容器中实际数据的个数。
c1.swap(c2)
swap(c1,c2) // 将c1和c2元素互换。同上操作。

operator[] // 返回容器中指定位置的一个引用。

3）示例

*

#include<iostream>
#include<vector>
using namespace std;
template<class T>
//用于输出数组
void PrintVector(const vector<T> & v){
    typename vector<T>::const_iterator i;  //迭代器i
    for(i=v.begin();i!=v.end();i++)
        cout<<*i<<" ";
    cout<<endl;
}

int main(){
    int a[]={,,,,};
    vector<int>v(a,a+); //用a初始化v
    cout<<"1)"<<v.end()-v.begin()<<endl;
    cout<<"2)"; PrintVector(v); //输出v
    v.insert(v.begin()+,);  //在begin()+2位置插入13
    cout<<"3)";PrintVector(v);
    v.erase(v.begin()+); //删除begin()+2位置的元素
    cout<<"4)";PrintVector(v);
    vector<int>v2(,);  //五个元素全是100
    cout<<"5)";PrintVector(v2);
    v2.insert(v2.begin(),v.begin()+,v.begin()+);//将v上的一段插入v2
    cout<<"6)";PrintVector(v2);
    v.erase(v.begin()+,v.end()-);//删除v上的一段
    cout<<"7)";PrintVector(v); 

    return ;
}

**

//通过套嵌实现多维数组
#include<iostream>
#include<vector>
using namespace std;

int main(){
    vector<vector<int> >v();  //v有5个元素，每个元素是一个vector<int>容器
    for(int i=;i<v.size();++i)
        for(int j=;j<;++j)
            v[i].push_back(j);
    for(int i=;i<v.size();++i){
    for(int j=;j<v[i].size();++j)
        cout<<v[i][j]<<" ";
        cout<<endl;
    }

    return ;
}