C++ STL vector 学习笔记

一、vector的介绍

vector是C++里面的一个容器，也是我们数学上面理解的向量，有一些比较常见的操作。

二、vector的定义

#include<vector>
using namespace std;

//int 说明的是vector存储的数据类型
vector<int> odd_vector;

三、vector的一些操作（具体调用方式自行查找）

1.push_back 在数组的最后添加一个数据
2.pop_back 去掉数组的最后一个数据
3.at 得到编号位置的数据
4.begin 得到数组头的指针
5.end 得到数组的最后一个单元+1的指针
6.front 得到数组头的引用
7.back 得到数组的最后一个单元的引用
8.max_size 得到vector最大可以是多大
9.capacity 当前vector分配的大小
10.size 当前使用数据的大小
11.resize 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
12.reserve 改变当前vecotr所分配空间的大小
13.erase 删除指针指向的数据项
14.clear 清空当前的vector
15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)
16.rend 将vector反转构的结束指针返回(其实就是原来的begin-1)
17.empty 判断vector是否为空（vector.empty()）
18.swap 与另一个vector交换数据

三、使用sort对于vector分类

用法:

#inlcude <algorithm> 
sort(vector.begin(),vector.end());

例子如下：

#include <algorithm> //使用sort需要包含这个头文件
//这个方法的主要的作用是把一个向量里面的奇数找出来放到原来的位置
class Kata
{
public:
    std::vector<int> sortArray(std::vector<int> array)
    {
        if(array.empty())
          return array;
        std::vector<int> odd_vector;
        for(int i=0;i<array.size();i++)
        {
          if(array[i]%2==1)
          {
             odd_vector.push_back(array[i]);
          }
        }
        if(odd_vector.size()>0)
        {
            //sort对于vector向量的排序，升序排列
            sort(odd_vector.begin(),odd_vector.end());
            int number=0;
            for(int i=0;i<array.size();i++)
              {
                if(array[i]%2==1)
                {
                   array[i]=odd_vector[number];
                   number++;
                 }
              }
        }
        return array;
    }
};