vector 用法详解

目录

 

一、介绍

1 定义

2 特性

二、用法

1 一维 vector

2 二维 vector

---

一、介绍

 1 定义

          vector(向量):

          C++中的一种数据结构,确切的说是一个类.

          它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.

2 特性

      1.顺序序列

         顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

     2.动态数组

        支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除          元素的操作。

    3.能够感知内存分配器的（Allocator-aware）

       容器使用一个内存分配器对象来动态地处理它的存储需求。

二、用法

需要定义头文件   #include <vector>

1 一维 vector

     （1）声明一个 int 向量以替代一维的数组      vector <int> c

              等于声明了一个int数组 c[]

             大小没有指定,可以动态的向里面添加删除

     （2）具体用法 

c.clear()            移除容器中所有数据。

c.erase(beg,end)     删除[beg,end)区间的数据

c.front()            传回第一个数据。

c.insert(pos,elem)   在pos位置插入一个elem拷贝

c.pop_back()         删除最后一个数据。

c.push_back(elem)    在尾部加入一个数据。

c.resize(num)        重新设置该容器的大小

c.size()             回容器中实际数据的个数。

c.begin()            返回指向容器第一个元素的迭代器

c.end()              返回指向容器最后一个元素的迭代器

c.at(pos)            返回容器中第 pos 个元素的值

     

2 二维 vector

    （1）定义:

             vector<vector<int>> vec;

    （2）初始化:

• 利用vector 的 push_back() 函数             

vector<vector<int>> vec;

vector<int> a;
a.push_back(1);
a.push_back(2);
a.push_back(3);

vector<int> b;
b.push_back(4);
b.push_back(5);
b.push_back(6);

vec.push_back(a);
vec.push_back(b);

• 先定义好二维数组结构，在直接赋值

    int i,j;
    vector<vector<int> > array(5);
    for (i = 0; i < array.size(); i++)
        array[i].resize(3);

    for(i = 0; i < array.size(); i++)
    {
        for (j = 0; j < array[0].size(); j++)
        {
            array[i][j] = (i+1)*(j+1);
        }
    }


    for(int i=0; i<array.size(); i++)
    {
        for(int j=0; j<array[0].size(); j++)
            cout << array[i][j] << ' ' ;
        cout << endl;
    }

/* ans
 
   1 2 3 
   2 4 6 
   3 6 9 
   4 8 12 
   5 10 15 
*/

   （3）遍历

•       使用迭代器 

void reverse_with_iterator(vector<vector<int>> vec)
{
    if (vec.empty())
    {
        cout << "The vector is empty!" << endl;
        return;
    }

    vector<int>::iterator it;
    vector<vector<int>>::iterator iter;
    vector<int> vec_tmp;

    cout << "Use iterator : " << endl;
    for(iter = vec.begin(); iter != vec.end(); iter++)
    {
        vec_tmp = *iter;
        for(it = vec_tmp.begin(); it != vec_tmp.end(); it++)
            cout << *it << " ";
        cout << endl;
    }
}

• 得到行、列大小，利用下标进行遍历

void reverse_with_index(vector<vector<int>> vec)
{
    if (vec.empty())
    {
        cout << "The vector is empty!" << endl;
        return;
    }

    int i,j;

    cout << "Use index : " << endl;
    for (i = 0; i < vec.size(); i++)
    {
         // 此处用法表示每行具有相同的列  
         // 或者 for(int j=0; j<array[i].size(); j++)

        for(j = 0; j < vec[0].size(); j++)
            cout << vec[i][j] << " ";
        cout << endl;
    }
}