首页 > 编程语言 >【C++STL基础入门】vector运算和遍历、排序、乱序算法

【C++STL基础入门】vector运算和遍历、排序、乱序算法

时间：2023-08-28 18:38:35浏览次数：46  
标签：include 函数 STL 元素 C++ v2 vector 排序 乱序

@TOC

前言

C++标准库提供了丰富的容器和算法，其中vector是最常用的容器之一。它以动态数组的形式存储元素，并提供了许多方便的运算符和算法来操作和处理数据。本文将介绍vector的基本运算、遍历方法、排序算法以及乱序算法。通过学习这些内容，您将能够更加灵活、高效地使用vector容器。

一、vector运算符

1.1 比较运算符

vector有哪些比较运算符？

在vector中，有下面这些比较运算符的重载 1、v1 == v2 2、v1 != v2 3、v1 <= v2 4、v1 >= v2 5、v1 < v2 6、v1 > v2

示例代码

#include <iostream>
#include <vector>

int main() {
    std::vector<int> v1 = {1, 2, 3};
    std::vector<int> v2 = {1, 2, 3};

    // v1 == v2
    if (v1 == v2)
        std::cout << "v1 is equal to v2" << std::endl;
    else
        std::cout << "v1 is not equal to v2" << std::endl;

    // v1 != v2
    if (v1 != v2)
        std::cout << "v1 is not equal to v2" << std::endl;
    else
        std::cout << "v1 is equal to v2" << std::endl;

    // v1 <= v2
    if (v1 <= v2)
        std::cout << "v1 is less than or equal to v2" << std::endl;
    else
        std::cout << "v1 is greater than v2" << std::endl;

    // v1 >= v2
    if (v1 >= v2)
        std::cout << "v1 is greater than or equal to v2" << std::endl;
    else
        std::cout << "v1 is less than v2" << std::endl;

    // v1 < v2
    if (v1 < v2)
        std::cout << "v1 is less than v2" << std::endl;
    else
        std::cout << "v1 is not less than v2" << std::endl;

    // v1 > v2
    if (v1 > v2)
        std::cout << "v1 is greater than v2" << std::endl;
    else
        std::cout << "v1 is not greater than v2" << std::endl;

    return 0;
}

【C++STL基础入门】vector运算和遍历、排序、乱序算法_#include

输出结果：

v1 is equal to v2
v1 is not equal to v2
v1 is less than or equal to v2
v1 is greater than or equal to v2
v1 is not less than v2
v1 is not greater than v2

注意

这些运算符对vector进行按元素比较，如果两个vector的元素数量相同且对应位置的元素相等，则认为它们是相等的。而在大小比较方面，会比较两个vector的字典序。

1.2 下标运算符

在前面我们已经讲过了vector的下标运算符了，在这里我们直接看一个示例代码吧

示例代码如下：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> v = {1, 2, 3, 4, 5};

    // 获取指定索引位置的元素值
    int index = 2;
    int value = v[index];
    std::cout << "Value at index " << index << ": " << value << std::endl;

    return 0;
}

【C++STL基础入门】vector运算和遍历、排序、乱序算法_迭代器_02

输出结果：

Value at index 2: 3

在这个示例代码中，我们创建了一个整数类型的vector v，然后使用方括号运算符 [] 获取了索引为2的元素值，并将其存储到整数变量 value 中。最后，我们将索引和对应的值输出到控制台。 请注意，向量的索引是从0开始的，因此索引2对应着第3个元素。在示例中，我们获取到了索引为2的元素，其值为3。

二、算法

2.1 算法需要的头文件

#include <algorithm>

2.2 遍历算法

函数原型：

template<class InputIterator, class Function>
Function for_each(InputIterator _First,  InputIterator _Last, Function _Func );

函数模板for_each用于对指定范围内的元素应用一个函数，它接受以下参数：

InputIterator _First：这是一个迭代器，指向要应用函数的范围的第一个元素。 InputIterator _Last：这是一个迭代器，指向应用函数范围后面的一个位置（即不包含在范围内）。 Function _Func：这是一个可调用对象（函数、函数指针、lambda表达式等），它将被应用于范围内的每个元素。 for_each函数会按顺序遍历范围内的每个元素，并将每个元素作为参数传递给函数_Func进行处理。

示例代码如下所示：

#include <iostream>
#include <vector>
#include <algorithm>

void display(int num) {
    std::cout << num << " ";
}

int main() {
    std::vector<int> v = {1, 2, 3, 4, 5};

    std::cout << "Elements in vector: ";
    std::for_each(v.begin(), v.end(), display);
    std::cout << std::endl;

    return 0;
}

【C++STL基础入门】vector运算和遍历、排序、乱序算法_迭代器_03

输出结果：

Elements in vector: 1 2 3 4 5

在这个示例代码中，我们创建了一个整数类型的vector v，并初始化它的元素。然后，我们定义了一个名为display的函数，用于输出传入的参数。接下来，我们使用for_each函数遍历整个vector，并将每个元素作为参数传递给display函数进行处理，从而显示出vector中的所有元素。

2.3 排序算法

从大到小

函数原型：

template<class RandomAccessIterator>
void sort(RandomAccessIterator _First, RandomAccessIterator _Last );

函数sort是C++标准库中的一个排序算法，它用于对指定范围内的元素进行排序。下面是sort函数的参数解释：

1.RandomAccessIterator _First：这是一个迭代器，指向要排序范围的第一个元素。 2.RandomAccessIterator _Last：这是一个迭代器，指向排序范围后面的一个位置（即不包含在排序范围内）。

sort函数通过比较迭代器指向的元素来对范围进行排序，它可以用于各种类型的容器（如vector、array等）或原始数组。排序范围的开始位置由迭代器_First表示，结束位置由迭代器_Last表示。

示例代码如下所示：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> v = {5, 2, 8, 3, 1};

    std::cout << "Before sorting: ";
    for (const auto& num : v) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    std::sort(v.begin(), v.end());

    std::cout << "After sorting: ";
    for (const auto& num : v) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

【C++STL基础入门】vector运算和遍历、排序、乱序算法_示例代码_04

输出结果：

Before sorting: 5 2 8 3 1
After sorting: 1 2 3 5 8

在这个示例代码中，我们创建了一个整数类型的vector v，并初始化它的元素。然后，我们使用sort函数对整个vector进行排序，通过v.begin()表示排序范围的开始位置，通过v.end()表示排序范围的结束位置。最后，我们输出排序前后的vector元素以验证排序结果。 希望这个例子能帮助您理解sort函数和其参数的使用！

从小到大

函数原型：

template<class RandomAccessIterator, class Pr>
void sort( RandomAccessIterator _First,  RandomAccessIterator _Last, BinaryPredicate _Comp);

函数sort是C++标准库中的一个排序算法，它用于对指定范围内的元素进行排序。下面是sort函数的参数解释：

RandomAccessIterator _First：这是一个迭代器，指向要排序范围的第一个元素。 RandomAccessIterator _Last：这是一个迭代器，指向排序范围后面的一个位置（即不包含在排序范围内）。 BinaryPredicate _Comp：这是一个二元谓词（函数对象或lambda表达式），用于指定元素的比较方式。 sort函数按照指定的比较规则对范围内的元素进行排序。排序范围的开始位置由迭代器_First表示，结束位置由迭代器_Last表示。比较规则由提供的二元谓词_Comp定义，用于比较两个元素的关系。默认情况下，如果不提供_Comp参数，sort函数将使用默认的比较操作符（<）进行排序。

示例代码如下所示：

#include <iostream>
#include <vector>
#include <algorithm>

bool compare(int a, int b) {
    return a > b;
}

int main() {
    std::vector<int> v = {5, 2, 8, 3, 1};

    std::cout << "Before sorting: ";
    for (const auto& num : v) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    std::sort(v.begin(), v.end(), compare);

    std::cout << "After sorting: ";
    for (const auto& num : v) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

【C++STL基础入门】vector运算和遍历、排序、乱序算法_示例代码_05

输出结果：

Before sorting: 5 2 8 3 1
After sorting: 8 5 3 2 1

在这个示例代码中，我们创建了一个整数类型的vector v，并初始化它的元素。然后，我们定义了一个名为compare的二元谓词函数，用于按照降序对元素进行排序。接下来，我们使用sort函数对整个vector进行排序，通过v.begin()表示排序范围的开始位置，通过v.end()表示排序范围的结束位置，并传递自定义的比较函数compare作为第三个参数。最后，我们输出排序前后的vector元素以验证排序结果。

需要知道的事情：参数三 greater<>() 可以指定从大到小,其实他就是一个自定义的比较函数而已

2.4 乱序算法

函数原型：

void random_shuffle(RandomAccessIterator _First, RandomAccessIterator _Last );

函数random_shuffle是C++标准库中的一个算法，用于将指定范围内的元素进行随机重排。下面是random_shuffle函数的参数解释：

RandomAccessIterator _First：这是一个迭代器，指向要进行随机重排范围的第一个元素。 RandomAccessIterator _Last：这是一个迭代器，指向随机重排范围后面的一个位置（即不包含在范围内）。 random_shuffle函数通过随机交换元素的位置来实现重排。重排范围的开始位置由迭代器_First表示，结束位置由迭代器_Last表示。

示例代码如下所示：

#include <iostream>
#include <vector>
#include <algorithm>
#include <random>

int main() {
    std::vector<int> v = {1, 2, 3, 4, 5};

    std::cout << "Before shuffling: ";
    for (const auto& num : v) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    std::random_device rd;
    std::mt19937 g(rd());

    std::shuffle(v.begin(), v.end(), g);

    std::cout << "After shuffling: ";
    for (const auto& num : v) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

【C++STL基础入门】vector运算和遍历、排序、乱序算法_示例代码_06

输出结果：

Before shuffling: 1 2 3 4 5
After shuffling: 3 5 1 2 4

在这个示例代码中，我们创建了一个整数类型的vector v，并初始化它的元素。然后，我们使用random_device和mt19937来生成一个随机数引擎对象 g。接下来，我们使用shuffle函数将整个vector随机重排，通过v.begin()表示重排范围的开始位置，通过v.end()表示重排范围的结束位置，并传递生成的随机数引擎对象g作为第三个参数。最后，我们输出重排前后的vector元素以验证结果。

乱序算法想看详细的请到C++11专栏进行了解:C++11保姆级教程----专栏

总结

本文介绍了vector容器的基本运算符和常用算法，包括遍历、排序和乱序。通过使用这些运算符和算法，我们可以更方便地操作和处理vector中的元素，提高代码的灵活性和效率。在实际开发中，根据需求选择合适的运算符和算法，将有助于更好地利用C++STL的强大功能。

希望本文对您理解vector的运算和算法有所帮助。谢谢阅读！

标签：include,函数,STL,元素,C++,v2,vector,排序,乱序
From： https://blog.51cto.com/u_16176403/7265795

相关文章

  • C++对象内存模型
    根据前面讲过的知识，C++的对象内存模型主要包含了以下几个方面的内容：如果没有虚函数也没有虚继承，那么对象内存模型中只有成员变量。如果类包含了虚函数，那么会额外添加一个虚函数表，并在对象内存中插入一个指针，指向这个虚函数表。如果类包含了虚继承，那么会额外添加一个虚基类表，......
  • C++面向对象进阶
    C++中的拷贝是啥意思？是利用一个已经存在的对象创建一个新对象，用已经存在的数据初始化新对象的内存。对象创建有两个阶段：1.分配内存2.进行初始化   是不是new关键字的使用s1(s2),s1=s2,s1=1,类似这种都是以拷贝的方式完成的初始化，区别只是有没有进行隐式的类型转......
  • cocos2dx 3.x C++搭建protobuf环境
    Cocos2dx里面在网络游戏通信这一块一般我们都会采用protobuf来进行通信，cocos引擎没有集成C++的protobuf，那我们只能自己来集成了。因为protobuf有很多版本，那么我们怎么去下载与引擎中想对应的protobuf版本呢。他在cocos2d-x\tools\simulator\libsimulator\lib\protobuf-lite在这里......
  • JSTL中forEach标签 varStatus属性值
    特性        Getter                     描述current   getCurrent()         当前这次迭代的（集合中的）项index      getIndex()              当前这次迭代从0开始的迭代索引count     getCount()......
  • ReadKey C vs C++ vs C#
    ViewFullVersion:Cvs.C++vs.C#Lucky06-22-2012,09:48PMHi.Iamacomputerscientist.ThisisacomparisonofmemoryusageforasimplehelloworldapplicationbetweenC,C++,andC#.CompiledVS201032-bitx86Release.//C#//1,968kusingSy......
  • 数据结构（数组模拟与STL）
    通过数组模拟栈intstk[N],top;voidinit(){//初始化 top=0;}boolisEmpty(){//判断是否为空 returntop==0;}boolisFull(){ returntop>=MAX-1;}voidpush(intx){if(isFull())//错误（上溢）stk[++top]=x;}intpop(){if......
  • C++11——5.9 强类型枚举
    详细介绍请见：★★★原文链接★★★：https://subingwen.cn/cpp/enum/ 枚举语法（C++98）：关键字enum 枚举名字(可以不写，不写就是匿名枚举) {枚举值};#include<iostream>usingnamespacestd;//枚举在相同作用域内全局范围内可见(定义在类内就类内全局可见;定义在全局就全......
  • 基于opencv-pyhton与opencv-c++的结合理解与学习
    2023年上半年，一直在学习opencv-c++版本，学习了其中的多个库函数笔记链接：https://www.cnblogs.com/Tan-code/category/2339311.htmlopencv-python读取图片，画圆等基本操作：opencv-c++多个库函数：opencv-python与opencv-c++结合理解：结合两段代码来比较实现：#导入所需模块......
  • C++—结构体
    8结构体8.1结构体基本概念结构体属于用户自定义的数据类型，允许用户存储不同的数据类型8.2结构体定义和使用语法：struct结构体名{结构体成员列表}；通过结构体创建变量的方式有三种：struct结构体名变量名struct结构体名变量名=定义结构体时顺便创建变量总结1：定......
  • C++基础
    一、具备的基础变量（variables）：类型（types）：int，float，char，struct...作用域（scope）循环（loops）：while，for流程控制：if-else，switch-case知道一个程序需要编译、连结才能被执行知道如何编译和连接（如何建立一个可运行程序）二、应当养成正规的、大气的编程习惯以良好的方式编写C++classObj......

赞助商

阅读排行

网站主页关于我们联系我们网站地图

本网站内容转载自其他媒体，侵权联系[admin##ips99.com]。

Copyright © 2020-2023 IPS99 版权所有 IPS99