java sort vector_C++学习二 vector的用法(使用sort对于vector排序)

一、vector的介绍

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

二、vector的定义

#include

using namespacestd;

//int 说明的是vector存储的数据类型

vector 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

sort(vector.begin(),vector.end());

例子如下：

#include //使用sort需要包含这个头文件//这个方法的主要的作用是把一个向量里面的奇数找出来放到原来的位置

classKata

{public:

std::vector sortArray(std::vectorarray)

{if(array.empty())returnarray;

std::vectorodd_vector;for(int i=0;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

{if(array[i]%2==1)

{

array[i]=odd_vector[number];

number++;

}

}

}returnarray;

}

};