【转】C++学习二 vector的用法(使用sort对于vector排序)

忘是亡心i 2022-10-22 13:50 135阅读 0赞

一、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;
        }
    };