介绍c++常用函数2️⃣

介绍c++常用函数和方法（日常使用）2️⃣

sort函数

在 C++ 中，sort() 函数用于对容器（比如 vector）中的元素进行排序。

sort() 函数的语法如下：

template <class RandomAccessIterator>
  void sort (RandomAccessIterator first, RandomAccessIterator last);

template <class RandomAccessIterator, class Compare>
  void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

其中，第一个版本的 sort() 函数接受两个迭代器参数，表示要排序的元素范围。这两个迭代器分别指向容器中的第一个元素和最后一个元素的下一个位置。例如，如果要对 vector 中的所有元素进行排序，可以使用以下代码：

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

using namespace std;

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

    cout << "Before sorting: ";
    for (int i : v)
        cout << i << " "; // 输出：3 1 4 1 5 9 2 6 5 3 5
    cout << endl;

    sort(v.begin(), v.end()); // 使用 sort() 函数对 vector 中的元素进行排序

    cout << "After sorting: ";
    for (int i : v)
        cout << i << " "; // 输出：1 1 2 3 3 4 5 5 5 6 9
    cout << endl;

    return 0;
}

在上述代码中，我们使用 sort() 函数对 vector 容器中的元素进行排序，然后通过遍历输出结果。需要注意的是，sort() 函数默认按升序对元素进行排序。

第二个版本的 sort() 函数还接受一个函数对象参数（比较函数），用于指定排序方式。这个比较函数接受两个参数，表示要比较的两个元素，返回一个 bool 类型的值，表示它们的大小关系。例如，如果要按降序对 vector 中的元素进行排序，可以使用以下代码：

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

using namespace std;

bool cmp(int a, int b) {
    return a > b; // 按照降序排序
}

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

    cout << "Before sorting: ";
    for (int i : v)
        cout << i << " "; // 输出：3 1 4 1 5 9 2 6 5 3 5
    cout << endl;

    sort(v.begin(), v.end(), cmp); // 使用 sort() 函数按降序对 vector 中的元素进行排序

    cout << "After sorting: ";
    for (int i : v)
        cout << i << " "; // 输出：9 6 5 5 5 4 3 3 2 1 1
    cout << endl;

    return 0;
}

在上述代码中，我们定义了一个比较函数 cmp，用于按照降序排序。然后，我们在调用 sort() 函数时将这个比较函数作为第三个参数传递进去，实现了按照降序排序的效果。

begin和end函数

在 C++ 中，begin() 和 end() 是用于获取容器（如 vector、array、string 等）的起始迭代器和结束迭代器的函数。

• begin() 函数返回容器中第一个元素的迭代器。
• end() 函数返回容器中最后一个元素的下一个位置的迭代器。

这两个函数通常与算法函数（比如 sort()、for_each() 等）一起使用，用于指定要操作的元素范围。

以下是一个使用 begin() 和 end() 函数的示例：

#include <iostream>
#include <vector>

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

    std::cout << "Elements in the vector: ";
    for (auto it = numbers.begin(); it != numbers.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

在上述示例中，我们使用 begin() 函数获取 numbers 容器的起始迭代器，使用 end() 函数获取结束迭代器。然后，我们通过循环遍历这个范围内的元素，并输出它们的值。

需要注意的是，end() 函数返回的迭代器指向的是容器中最后一个元素的下一个位置，因此在使用迭代器遍历容器时，通常会将终止条件设置为 it != container.end()。

另外，C++11 引入了范围-based for 循环，可以更方便地遍历容器中的元素，示例如下：

#include <iostream>
#include <vector>

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

    std::cout << "Elements in the vector: ";
    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

在这个示例中，我们使用范围-based for 循环直接遍历 numbers 容器中的所有元素，并输出它们的值，不再需要显式地使用 begin() 和 end() 函数获取迭代器。

min函数

min() 函数是C++标准库中的一个函数，用于比较两个值并返回较小的那个值。它的使用非常简单，可以接受不同类型的参数，并返回相应类型的较小值。

min() 函数有多个重载版本，可以处理不同类型的参数，包括整数、浮点数、字符和自定义类型等。

以下是使用 min() 函数的一些示例：

1. 两个整数比较：

int a = 10;
int b = 5;
int minVal = min(a, b);  // 返回较小的值，即5

1. 两个浮点数比较：

double x = 3.14;
double y = 2.71;
double minVal = min(x, y);  // 返回较小的值，即2.71

1. 两个字符比较：

char c1 = 'a';
char c2 = 'b';
char minVal = min(c1, c2);  // 返回较小的值，即'a'

需要注意的是，min() 函数只能用于比较两个值，如果要比较多个值，可以使用嵌套调用或者结合其他方法来实现。

声明最大值：INT_MAX

INT_MAX是C++标准库中定义的一个宏常量，它表示int类型的最大值。在大多数平台上，INT_MAX的值是2147483647，也就是2的31次方减1。这个值是通过二进制补码表示的，即所有位都为1。

在C++程序中，可以使用<climits>头文件来获取INT_MAX的值。例如：

#include <iostream>
#include <climits>

int main() {
    std::cout << "int类型的最大值为：" << INT_MAX << std::endl;
    return 0;
}

上述代码中，INT_MAX被输出到控制台，它的值为2147483647。

需要注意的是，由于INT_MAX是一个宏定义，它不是一个变量，因此不能对其进行赋值操作。如果需要声明一个变量表示最大值，可以使用std::numeric_limits<int>::max()函数，它也可以获取int类型的最大值。

使用vector定义一个数组（一维和二维）

如果你想要定义一个大小为5的int类型vector，并将每个元素初始化为0，你可以使用以下代码：

vector<int> arr(5, 0);

在使用vector定义一个二维数组时，我们可以使用vector的嵌套来实现。具体地，我们可以定义一个外层vector来表示二维数组的行，然后再在每一行中定义一个内层vector来表示该行的列。

vector<vector<int>> arr(row, vector<int>(col, 0));
    // 初始化一个3行4列的二维数组，初始值为0