C++学习笔记10-向量容器vector和使用排序函数

前言

• 向量容器vector
  • 动态数组，可以在运行阶段设置长度
  • 具有数组的快速索引方式
  • 可以插入和删除元素
• 定义和初始化
  • vector vec1;

1.创建vector数组:

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<double> vecDouble = {98.5,22.4,33.6,35.8,75.5,99.9};
    //向数组中插入数字
    vecDouble.push_back(100.66);
    
    //遍历1，普通for循环遍历
    for(int i=0;i<vecDouble.size();i++){
        cout << vecDouble[i] << endl;
    } 
    return 0;
}

2.使用迭代器iterator遍历数组：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<double> vecDouble = {98.5,22.4,33.6,35.8,75.5,99.9};

    //集合的通用遍历方法：使用迭代器 iterator
    //以下是迭代器的基本用法
    vector<double>::iterator it;  //得到迭代器对象,实际上是一个指针对象
    //从第一个元素开始迭代
    for(it=vecDouble.begin();it != vecDouble.end();++it){
        cout << *it << endl;
    }
    return 0;
}

3.使用内置函数sort()正序排序和reverse()逆序排序：

• 加入预处理文件

#include <algorithm>

• 代码

#include <iostream>
#include <vector>
#include <algorithm>  /*算法*/
using namespace std;

int main()
{
    vector<double> vecDouble = {98.5,22.4,33.6,35.8,75.5,99.9};
    
    //集合的通用遍历方法：使用迭代器 iterator
    //以下是迭代器的基本用法
    vector<double>::iterator it;  //得到迭代器对象,实际上是一个指针对象
    
    //使用sort和reverse函数排序，传入参数为要排序的开始和结束之间的元素
    sort(vecDouble.begin(),vecDouble.end());  
    for(it=vecDouble.begin();it!=vecDouble.end();++it){
        cout << *it << endl;
    }
     reverse(vecDouble.begin(),vecDouble.end());  
    for(it=vecDouble.begin();it!=vecDouble.end();++it){
        cout << *it << endl;
    }
    return 0;
}