vector中函数的使用

容器（container）：可容纳一些数据的模板类，STL中有vector、set、map、multimap和deque等容器。
游标（iterator）:是一个指针，用来指向STL容器中的元素。

• vector是一个能够操作多种数据类型和算法的模板类和函数库，是C++标准模板库中的部分内容
• vector被认为是一个容器，能够像容器一样存放任意类型的动态数组
  头文件为：

#include 

vector属于std命名域的，使用全局的命名域方式：

using namespace std;
vector<int> v;

等价于

std::vector<int> v;

• vector的声明

vector c;//创建一个空的vector
vector c1(c2);//创建一个vector c1,并用c2初始化c1
vector c(n);//创建一个含有n个ElemType类型数据的vector
vector c(n,elem);//创建一个含有n个ElemType类型数据的vector，并全部初始化为elem
c.~vector();//销毁所有数据，释放资源

• vector容器中常用的函数，c是一个容器对象
  容器对象c

下标	值
0	11
1	45
2	13
3	88

c.begin()是一个指针，指向内存中的值为2，注意c.end()指向内存中的值不是88；

c.push_back(elem);//在容器最后位置添加一个元素elem
c.pop_back();//删除容器最后位置处的元素
c.at(index);//返回指定index位置处的元素
c.begin();//返回指向容器最开始位置数据的指针
c.end();//返回指向容器最后一个数据单元的指针+1
c.front();//返回容器最开始单元数据的引用
c.max_size();//返回容器的最大容量
c.size();//返回当前容器中实际存放元素的个数，同c.capacity()
c.erase(p);//删除指针p指向位置的数据，返回指向下一个位置的指针
c.clear();//清除所有数据,capacity保持不变，size变成0
c.empty();//判断容器是否为空，若为空返回true，否则返回false
c1.swap(c2);//交换两个容器中的数据，两个容器的size一定相等，capacity可以不等
c.insert(p,elem);//在指针p指向的位置插入数据elem,返回指向elem位置的指针       
c.insert(p,n,elem);//在指针p指向的位置插入n个elem数据，无返回值
c.insert(p,begin,end); //在位置p插入在区间[begin,end)的数据，无返回值

c.rbegin();//将vector反转后的开始指针返回(其实就是原来的end-1)
c.rend();//将vector反转后的结束指针返回(其实就是原来的begin-1)

insert()函数的使用

#include
#include
#include 
using namespace std;
int main()
{
    vector<int> v;
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.insert(v.begin(), 8);//在下标为0的元素前面插入新元素
    v.insert(v.begin() + 2, 40);//在下标为2的元素前面插入新元素
    v.insert(v.end(), 50);//在向量末尾追加新元素

    /********遍历容器内的值***********/
    vector<int>::iterator it;
    for (it = v.begin(); it != v.end(); it++) {
        cout << *it << " ";
    }
    //----------------------------------/
    system("pause");
    return 0;
}

reserve()和resize()的区别

1. reserve()可改变capacity，不改变size，可分配内存，不会构造出对象；如果改变后的capacity比当前capacity大，则capacity会变大，反之，capacity不变；
2. resize()可改变size，可能改变capacity。如果改变后的size比当前capacity大，则capacity会变大，同时构造出多出来的对象，反之，capacity不变，同时析构一些不再需要的对象；
3. reserve()和resize()都不会使capacity变小，但都有可能使capacity变大，reserve()能准确控制capacity，而resize()不能，vc里是每次增大一半的当前capacity。如果不去使用reserve()和resize()，每当capacity不够时，就会去分配一块新的够大的内存，再释放以前的内存，因此效率很低。

vector中的操作

1. c.[i];同at()函数的作用相同，即取容器中的数据；
2. 数据的输入与删除

#include
#include
#include 
using namespace std;
int main()
{
    int i, n;
    vector<int> v;
    for (i = 0; i < 5; i++) {
        scanf_s("%d", &n);
        v.push_back(n);//push_back(n)将元素添加到数组最后
    }
    for (i = 0; i < v.size(); i++) {
        printf("%d ", v[i]);
    }
    printf("\n");
    v.pop_back();//pop_back()将数组最后一个元素删除
    for (i = 0; i < v.size(); i++) {
        printf("%d ", v[i]);
    }
    printf("\n");
    system("pause");
    return 0;
}

1. 元素的访问

#include
#include
#include
using namespace std;
int main()
{
    int i, n;
    vector<int> v;
    vector<int>::iterator it;//声明一个vector的迭代器
    for (i = 0; i < 10; i++) {
        scanf_s("%d", &n);
        v.push_back(n);
    }
    for (i = 0; i < v.size(); i++) {
        printf("%d ", v[i]);//第一种方法，访问通过操作[]
    }
    printf("\n");
    for (i = 0; i < v.size(); i++) {
        printf("%d ", v.at(i));//第二种方法，通过at(index)函数
    }
    printf("\n");
    for (it = v.begin(); it != v.end(); it++) {
        printf("%d ", *it);//第三种方法，通过迭代器iterator访问
    }
    printf("\n");
    system("pause");
    return 0;
}

1. 排序和查询

#include
#include
#include
#include
using namespace std;
int main()
{
    int i, n;
    vector<int> v;
    vector<int>::iterator it;//声明一个vector的迭代器
    for (i = 0; i < 10; i++) {
        scanf_s("%d", &n);
        v.push_back(n);
    }
    it = find(v.begin(), v.end(), 3);//进行查找元素3
    if (v.end() == it) {//若无该元素，则返回指向容器最后一个单元+1的指针
        printf("该元素不存在于容器中！\n");
    }
    else {
        printf("%d\n", it - v.begin());
    }
    sort(v.begin(), v.end());//升序进行排序，开始位置到结束位置数值依次增大
    reverse(v.begin(), v.end());//降序进行排序，开始位置到结束位置数值依次减小
    system("pause");
    return 0;
}

1. 二维容器

#include
#include
using namespace std;
int main()
{
    int i, j,m;
    vector< vector<int> > v;
    vector<int> v1;
    for (i = 0; i < 4; i++) { //使用二维容器之前一定要对其进行初始化否则会出错
        v.push_back(v1);
    }
    for (i = 0; i < 4; i++) {
        for (j = 0; j < 4; j++) {
            scanf_s("%d", &m);
            v[i].push_back(m);
        }
    }
    printf("%d\n", v.size());
    for (i = 0; i < v.size(); i++) {
        for (j = 0; j < v[i].size(); j++) {
            printf("%d ", v[i][j]);
        }
        printf("\n");
    }
    system("pause");
    return 0;
}