vector

Vectors

   vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件中包含下面的代码：#include <vector>

Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。

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) c.erase(beg,end)	删除pos位置的数据，传回下一个数据的位置。 删除[beg,end)区间的数据，传回下一个数据的位置。
c.front()	传回第一个数据。
get_allocator	使用构造函数返回一个拷贝。
c.insert(pos,elem) c.insert(pos,n,elem) c.insert(pos,beg,end)	在pos位置插入一个elem拷贝，传回新数据位置。 在pos位置插入n个elem数据。无返回值。 在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元素互换。 同上操作。
vector<Elem> c vector <Elem> c1(c2) vector <Elem> c(n) vector <Elem> c(n, elem) vector <Elem> c(beg,end) c.~ vector <Elem>()	创建一个空的vector。 复制一个vector。 创建一个vector，含有n个数据，数据均已缺省构造产生。 创建一个含有n个elem拷贝的vector。 创建一个以[beg;end)区间的vector。 销毁所有数据，释放内存。

 

Vector操作

函数	描述
operator[]	返回容器中指定位置的一个引用。

 

vector实例应用

常用函数举例

void test_vector_erase()  
{  
    int t[7] = {10, 11, 12, 13, 14, 15, 16};    
    std::vector<int> vect(t, t + 7);  
  
    std::cout << "vect = ";  
    std::copy(vect.begin(), vect.end(), std::ostream_iterator<int>(std::cout, " "));  
    std::cout << std::endl;  
  
    // 重载方法1  
    vect.erase(vect.begin() + 2, vect.begin() + 5);  
    std::cout << "vect = ";  
    std::copy(vect.begin(), vect.end(), std::ostream_iterator<int>(std::cout, " "));  
    std::cout << std::endl;  
  
    // 重新初始化  
    vect.clear();  
    vect.push_back(10);  
    vect.push_back(11);  
    vect.push_back(12);  
    vect.push_back(13);  
    vect.push_back(14);  
    vect.push_back(15);  
    vect.push_back(16);  
  
    // 重载方法2  
    vect.erase(vect.begin() + 2);  
    std::cout << "vect = ";  
    std::copy(vect.begin(), vect.end(), std::ostream_iterator<int>(std::cout, " "));  
    std::cout << std::endl;  
}  
  
// clean功能：移除vector中所有元素  
void test_vector_clear()  
{  
    int t[7] = {10, 11, 12, 13, 14, 15, 16};    
    std::vector<int> vect(t, t + 7);  
  
    std::cout << "vect = ";  
    std::copy(vect.begin(), vect.end(), std::ostream_iterator<int>(std::cout, " "));  
    std::cout << std::endl;  
  
    vect.clear();  
    assert(vect.empty());  
    std::cout << "vect = ";  
    std::copy(vect.begin(), vect.end(), std::ostream_iterator<int>(std::cout, " "));  
    std::cout << std::endl;  
}  
  
void test_vector_assign()  
{  
    int t[7] = {10, 11, 12, 13, 14, 15, 16};    
    std::vector<int> v1(t, t + 7);  
    std::vector<int> v2, v3;  
  
    v2.assign(v1.begin(), v1.end());  
    std::cout << "v2 = ";  
    std::copy(v2.begin(), v2.end(), std::ostream_iterator<int>(std::cout, " "));  
    std::cout << std::endl;  
  
    v3.assign(7, 10);  
    std::cout << "v3 = ";  
    std::copy(v3.begin(), v3.end(), std::ostream_iterator<int>(std::cout, " "));  
    std::cout << std::endl;  
}  
  
void test_vector_at()  
{  
    int t[7] = {10, 11, 12, 13, 14, 15, 16};    
    std::vector<int> vect(t, t + 7);  
  
    int &i = vect.at(0);  
    int &j = vect.at(3);  
    int &k = vect.front();  
    int &m = vect.back();  
  
    assert(i == 10);  
    assert(j == 13);  
    assert(k == 10);  
    assert(m == 16);  
}  
  
void test_vector_pop()  
{  
    int t[7] = {10, 11, 12, 13, 14, 15, 16};    
    std::vector<int> v1(t, t + 7);  
  
    v1.pop_back();  
    std::cout << "v1 = ";  
    std::copy(v1.begin(), v1.end(), std::ostream_iterator<int>(std::cout, " "));  
    std::cout << std::endl;  
}  
  
void test_vector_swap()  
{  
    int t[7] = {10, 11, 12, 13, 14, 15, 16};    
    std::vector<int> v1(t, t + 7);  
    std::vector<int> v2(7, 10);  
  
    std::cout << "v1 = ";  
    std::copy(v1.begin(), v1.end(), std::ostream_iterator<int>(std::cout, " "));  
    std::cout << std::endl;  
  
    v2.swap(v1);  
   
    std::cout << "v1 = ";  
    std::copy(v1.begin(), v1.end(), std::ostream_iterator<int>(std::cout, " "));  
    std::cout << std::endl;  
}  
  
// iterator，const_iterator作用：遍历容器内的元素，并访问这些元素的值。　  
// 区别：iterator可以改元素值，但const_iterator不可改。  
void test_vector_const_iterator()  
{  
    int t[7] = {10, 11, 12, 13, 14, 15, 16};    
    std::vector<int> v1(t, t + 7);  
  
    std::cout << "v1 = ";   
    for (std::vector<int>::const_iterator cit = v1.begin(); cit != v1.end(); ++cit)  
        std::cout << *cit << " ";  
    std::cout << std::endl;  
}  
  
// 功能：为vector预分配内存空间。  
void test_vector_reserve()  
{  
    std::vector<int> v1;  
    v1.push_back(10);  
    std::cout << v1.capacity() << std::endl;  
  
    v1.reserve(30);  
    std::cout << v1.capacity() << std::endl;  
}  

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int>::iterator iter;
    //第一种方式
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(3);
    cout<<"第一种方式的输出结果："<<endl;
    for(iter = v1.begin() ; iter != v1.end() ; iter++)
    {
        cout<<*iter<<" ";
    }
    cout<<endl;
    //第二种方式
    vector<int> v2(v1);
    cout<<"第二种方式的输出结果："<<endl;
    for(iter = v2.begin() ; iter != v2.end() ; iter++)
    {
        cout<<*iter<<" ";
    }
    cout<<endl;
    //第三种方式
    vector<int> v3(3);
    cout<<"第三种方式的输出结果："<<endl;
    for(iter = v3.begin() ; iter != v3.end() ; iter++)
    {
        cout<<*iter<<" ";
    }
    cout<<endl;
    //第四种方式
    vector<int> v4(3,4);
    cout<<"第四种方式的输出结果："<<endl;
    for(iter = v4.begin() ; iter != v4.end() ; iter++)
    {
        cout<<*iter<<" ";
    }
    cout<<endl;
    //第五种方式
    vector<int> v5(v1.begin(),v1.end()-1);
    cout<<"第五种方式的输出结果："<<endl;
    for(iter = v5.begin() ; iter != v5.end() ; iter++)
    {
        cout<<*iter<<" ";
    }
    cout<<endl;
    //第六种方式
    int a[] = {1,2,3,4};
    vector<int> v6(a+1,a+2);
    cout<<"第六种方式的输出结果："<<endl;
    for(iter = v6.begin() ; iter != v6.end() ; iter++)
    {
        cout<<*iter<<" ";
    }
    cout<<endl;
    //
    v6.~vector<int>();
    cout<<"释放内存后的结果是："<<endl;
    for(iter = v6.begin() ; iter != v6.end() ; iter++)
    {
        cout<<*iter<<" ";
    }
    cout<<endl;
    return 0;
}