C++常用函数

已于 2023-03-08 11:13:44 修改
阅读量3.7k 收藏 53
点赞数 4
分类专栏： # STL C++基础学习 文章标签： c++ 算法 c语言
于 2023-03-08 11:10:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45575167/article/details/129399466
版权

std::sort

std::sort 函数用于对数组或容器进行排序，可以按照默认的升序排序或指定比较函数进行排序。

语法如下：


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

template <class RandomAccessIterator, class Compare>
void sort(RandomAccessIterator first, RandomAccessIterator last, Compare comp);
  • first：待排序元素的起始地址。
  • last：待排序元素的终止地址，不包含在排序范围内。
  • comp：可选参数，比较函数对象。

示例代码如下：

#include <iostream>
#include <algorithm>

int main() {
    int arr[] = {4, 1, 8, 3, 2, 5};
    int n = sizeof(arr) / sizeof(int);
    
    std::sort(arr, arr + n); // 对数组进行升序排序

    for (int i = 0; i < n; i++) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出结果为：

1 2 3 4 5 8

std::max 和 std::min

std::max 和 std::min 函数用于获取两个值中的最大值或最小值。

语法如下：

template <class T>
const T& max(const T& a, const T& b);

template <class T, class Compare>
const T& max(const T& a, const T& b, Compare comp);

template <class T>
const T& min(const T& a, const T& b);

template <class T, class Compare>
const T& min(const T& a, const T& b, Compare comp);
  • a：待比较的第一个值。
  • b：待比较的第二个值。
  • comp：可选参数，比较函数对象。

示例代码如下：

#include <iostream>
#include <algorithm>

int main() {
    int a = 3, b = 5;
    int max_val = std::max(a, b); // 获取 a 和 b 中的最大值
    int min_val = std::min(a, b); // 获取 a 和 b 中的最小值

    std::cout << "max_val = " << max_val << std::endl;
    std::cout << "min_val = " << min_val << std::endl;

    return 0;
}

输出结果为：

max_val = 5
min_val = 3

std::binary_search

std::binary_search 函数用于在已排序的数组或容器中搜索元素，返回值为布尔类型。

语法如下：


template <class ForwardIterator, class T>
bool binary_search(ForwardIterator first, ForwardIterator last, const T& value);

template <class ForwardIterator, class T, class Compare>
bool binary_search(ForwardIterator first, ForwardIterator last, const T& value, Compare comp);
  • first：待搜索区间的起始地址。
  • last：待搜索区间的终止地址，不包含在搜索范围内。
  • value：待搜索的值。
  • comp：可选参数，比较函数对象。

示例代码如下：

#include <iostream>
#include <algorithm>

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(int);
    
    bool found = std::binary_search(arr, arr + n, 3); // 在数组中搜索值为 3 的元素

    if (found) {
        std::cout << "Found" << std::endl;
    } else {
        std::cout << "Not found" << std::endl;
    }

    return 0;
}

输出结果为：

Found

std::count

std::count 函数用于统计容器或数组中指定值的个数。

语法如下：


template <class InputIterator, class T>
typename iterator_traits<InputIterator>::difference_type count(InputIterator first, InputIterator last, const T& value);
  • first：待统计区间的起始地址。
  • last：待统计区间的终止地址，不包含在统计范围内。
  • value：待统计的值。

示例代码如下：


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

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

    int cnt = std::count(vec.begin(), vec.end(), 3); // 统计容器中值为 3 的元素个数

    std::cout << "count = " << cnt << std::endl;

    return 0;
}

输出结果为：


count = 3

std::accumulate

std::accumulate 函数用于计算容器或数组中所有元素的和，也可以指定一个初始值。

语法如下：


template <class InputIterator, class T>
T accumulate(InputIterator first, InputIterator last, T init);

template <class InputIterator, class T, class BinaryOperation>
T accumulate(InputIterator first, InputIterator last, T init, BinaryOperation binary_op);
  • first：待求和区间的起始地址。
  • last：待求和区间的终止地址，不包含在求和范围内。
  • init：可选参数，求和的初始值。
  • binary_op：可选参数，二元运算函数对象。

示例代码如下：


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

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

    int sum = std::accumulate(vec.begin(), vec.end(), 0); // 求和

    std::cout << "sum = " << sum << std::endl;
    return 0;
}

输出结果为：

sum = 15

std::for_each

std::for_each 函数用于对容器或数组中的每个元素执行指定的操作，可以使用函数指针或函数对象来指定操作。

语法如下：


template <class InputIterator, class Function>
Function for_each(InputIterator first, InputIterator last, Function fn);
  • first：待遍历区间的起始地址。
  • last：待遍历区间的终止地址，不包含在遍历范围内。
  • fn：函数指针或函数对象。

示例代码如下：


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

void print(int x) {
    std::cout << x << " ";
}

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

    std::for_each(vec.begin(), vec.end(), print); // 对容器中的每个元素执行 print 操作

    std::cout << std::endl;

    return 0;
}

输出结果为：

1 2 3 4 5

std::unique

std::unique 函数用于去除容器或数组中的重复元素，仅保留第一个出现的元素。

语法如下：


template <class ForwardIterator>
ForwardIterator unique(ForwardIterator first, ForwardIterator last);

template <class ForwardIterator, class BinaryPredicate>
ForwardIterator unique(ForwardIterator first, ForwardIterator last, BinaryPredicate pred);
  • first：待去重区间的起始地址。
  • last：待去重区间的终止地址，不包含在去重范围内。
  • pred：可选参数，二元谓词函数对象。

示例代码如下：

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

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

    auto last = std::unique(vec.begin(), vec.end()); // 去除容器中的重复元素

    vec.erase(last, vec.end()); // 删除重复的元素

    for (auto x : vec) {
        std::cout << x << " ";
    }

    std::cout << std::endl;

    return 0;
}

输出结果为：

1 2 3 4 5

std::reverse

std::reverse 函数用于将容器或数组中的元素进行反转。

语法如下：


template <class BidirectionalIterator>
void reverse(BidirectionalIterator first, BidirectionalIterator last);
  • first：待反转区间的起始地址。
  • last：待反转区间的终止地址，不包含在反转范围内。

示例代码如下：


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

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

    std::reverse(vec.begin(), vec.end()); // 反转容器中的元素

    for (auto x : vec) {
        std::cout << x << " ";
    }

    std::cout << std::endl;

    return 0;
}

输出结果为：

5 4 3 2 1

std::fill

std::fill 函数用于将指定区间的元素赋值为指定的值。

语法如下：


template <class ForwardIterator, class T>
void fill(ForwardIterator first, ForwardIterator last, const T& value);
  • first：要填充的第一个元素的迭代器。
  • last：要填充的最后一个元素的迭代器，不包括在范围内。
  • value：要填充的值。

示例代码如下：


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

int main() {
    std::vector<int> vec(10); // 创建一个包含 10 个元素的向量

    std::fill(vec.begin(), vec.end(), 3); // 将向量中的所有元素都赋值为 3

    for (auto x : vec) {
        std::cout << x << " ";
    }

    std::cout << std::endl;

    return 0;
}

输出结果为：

3 3 3 3 3 3 3 3 3 3

另外需要注意的是，如果使用 fill 函数填充的元素是自定义类型，需要自行定义该类型的赋值运算符重载函数。

std::next_permutation

std::next_permutation 函数用于求出容器或数组中元素的下一个排列组合。

std::next_permutation 是`cpp 标准库中的一个函数，用于返回一组元素的下一个排列。下面是该函数的定义：


template<class BidirIt>
bool next_permutation(BidirIt first, BidirIt last);

该函数接受两个迭代器作为参数，表示需要进行排列的元素范围。

函数会尝试将这些元素重新排列为下一个字典序更大的排列，如果成功，则返回 true，否则返回 false。

下面是一个示例：


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

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

    do {
        for (auto i : vec) {
            std::cout << i << ' ';
        }
        std::cout << '\n';
    } while (std::next_permutation(vec.begin(), vec.end()));

    return 0;
}

输出为：

1 2 3 
1 3 2 
2 1 3 
2 3 1 
3 1 2 
3 2 1

在这个示例中，我们使用了 std::next_permutation 函数对 vec 进行了排列，并使用了一个 do-while 循环来重复输出排列结果，直到排列到了最后一个排列为止。

std::partition

std::partition 函数用于将容器或数组中的元素按照指定的条件进行分区，使得满足条件的元素排在不满足条件的元素之前。

std::partition是一个标准库函数，可以将一组元素重新排序，使得满足某个特定条件的元素在序列的前面，而不满足条件的元素在后面。该函数接受三个参数：

template <typename ForwardIt, typename UnaryPredicate>
ForwardIt partition(ForwardIt first, ForwardIt last, UnaryPredicate p);

第一个参数是指向第一个元素的迭代器，第二个参数是指向最后一个元素后面的迭代器（即last不在范围内），第三个参数是一个一元谓词（即只接受一个参数的函数对象）。

使用该函数时，需要提供一个一元谓词，该谓词定义了一个条件，使得满足该条件的元素在序列的前面，而不满足条件的元素在后面。函数返回一个迭代器，该迭代器指向最后一个满足条件的元素后面的位置。在返回的迭代器之前的元素都满足条件，而在迭代器之后的元素都不满足条件。

下面是一个使用std::partition函数的示例代码：


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

int main() {
    std::vector<int> v{1, 2, 3, 4, 5, 6, 7, 8, 9};
    auto is_odd = [](int x) { return x % 2 == 1; };
    auto it = std::partition(v.begin(), v.end(), is_odd);
    std::cout << "Odd numbers: ";
    std::copy(v.begin(), it, std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\nEven numbers: ";
    std::copy(it, v.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    return 0;
}

该代码使用了lambda表达式is_odd作为一元谓词，该谓词返回true表示元素是奇数，返回false表示元素是偶数。函数将一个包含1到9的整数序列重新排序，使得奇数在前面，偶数在后面，并打印出结果

输出结果为：


Odd numbers: 1 3 5 7 9
Even numbers: 2 4 6 8

可以看到，std::partition函数将奇数放在了序列的前面，偶数放在了后面。返回的迭代器it指向序列中最后一个奇数的后面一个位置。函数std::copy将奇数和偶数分别打印出来。

注：lambda表达式`cpp11中新增的特性：

`cpp11中，可以使用lambda表达式来定义一个匿名函数，语法格式如下：

[capture list] (parameters) -> return-type { function body }

其中，capture list 用于捕获外部变量，parameters 是函数的参数列表，return-type 是函数的返回类型（可以省略，由编译器自动推断），function body 是函数体

以下是一个简单的示例，演示如何使用lambda表达式来计算两个整数的和：

#include <iostream>

int main() {
    int a = 5, b = 3;
    auto sum = [](int x, int y) -> int { return x + y; };
    std::cout << "The sum of " << a << " and " << b << " is " << sum(a, b) << std::endl;
    return 0;
}

在上面的示例中，我们使用lambda表达式定义了一个函数sum，它接受两个int类型的参数并返回它们的和。我们将该lambda表达式赋值给变量sum，并通过调用该变量来调用该函数。

capture list是lambda表达式中的一个可选项，它允许我们在函数体中捕获外部变量。

外部变量：在函数体外部定义的变量，可以是全局变量，也可以是局部变量。（捕获外部变量的主要原因是 lambda 表达式是一个匿名函数，它没有自己的名称和作用域，因此无法像常规函数那样直接访问外部作用域中的变量。通过捕获外部变量，lambda 表达式可以获得对这些变量的访问权，使其能够在函数体中使用这些变量。）

捕获可以按值或按引用进行，这决定了 lambda 表达式如何访问外部变量。按值捕获将外部变量的值复制到 lambda 表达式的闭包中，这意味着 lambda 表达式不会影响外部变量的值。按引用捕获将外部变量的引用传递给 lambda 表达式，这意味着 lambda 表达式可以更改外部变量的值。

例如，我们可以使用以下lambda表达式来将一个整数加上一个固定的值：


#include <iostream>

int main() {
    int a = 5, b = 3;
    int offset = 10;
    auto add_offset = [offset](int x) -> int { return x + offset; };
    std::cout << "The result of adding " << offset << " to " << a << " is " << add_offset(a) << std::endl;
    std::cout << "The result of adding " << offset << " to " << b << " is " << add_offset(b) << std::endl;
    return 0;
}

在上面的示例中，我们使用capture list来捕获变量offset，并在lambda表达式中使用该变量。这样，我们就可以使用该lambda表达式来将任何整数加上偏移量offset。

当然，你可以将变量作为参数直接传递给 lambda 表达式，但这种方式通常适用于较简单的场景。在某些情况下，捕获外部变量可以更方便地访问外部作用域中的变量，并允许 lambda 表达式使用外部变量的状态来执行更复杂的操作。

以上是 algorithm 头文件中最常用的函数及其使用方法，当然这只是其中的一部分，algorithm 头文件中还有很多其他的函数，读者可以通过查看 algorithm 头文件的文档来了解更多。

CX__CS
关注
  • 4
    点赞
  • 踩
  • 53
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
c++常用函数大全.docx
11-15
C++常用函数大全 C++是一种高效、灵活的编程语言，拥有丰富的函数库，能够满足各种编程需求。在本文档中，我们将对C++常用函数大全进行详细的介绍，并对每个函数进行解释，以帮助读者更好地理解和使用这些函数。 1...
C++常用函数大全
12-02
C++常用函数大全，包含参数说明，函数分类列表
C++入门篇--函数
aiyubaobei的博客
12-04 2054
c++函数重载的基本原理
C++中常用的库函数
陕西师范大学 人工智能 周一卓 的博客
03-28 1万+
常用的库函数 sort 之类的函数整理
C++：常函数
最新发布
WolvenSec的博客
04-28 634
在C++中，常函数（const member functions）是指在类的成员函数声明和定义中使用const关键字修饰的函数。常函数的存在主要是为了在类的实例上提供一种保证：该函数不会修改类的成员变量。在类的成员函数声明中，如果函数不会修改类的成员变量，可以将其声明为常函数。
C++中的函数
CurryCoder的个人博客
03-17 1858
1.Cpp中的函数 函数是一组一起执行一个任务的语句。每个C++ 序都至少有一个函数，即主函数main() ，所有简单的程序都可以定义其他额外的函数。 函数声明告诉编译器函数的名称、返回类型和参数;函数定义提供了函数的实际主体 C++标准库提供了大量的程序可以调用的内置函数。例如，函数strcat()用来连接两个字符串，函数 memcpy()用来复制内存到另一个位置。函数还有很多叫法，比如方法、...
C++11 std::function用法
weixin_30294709的博客
01-27 250
转自 http://www.hankcs.com/program/cpp/c11-std-function-usage.html function可以将普通函数，lambda表达式和函数对象类统一起来。它们并不是相同的类型，然而通过function模板类，可以转化为相同类型的对象（function对象），从而放入一个map里。 在看Cocos2d-x的范例代码时，随处可见“很奇怪”的语法...
C++常用的一些内置函数
aNotBadx的博客
11-11 571
C++常用的内置函数
C++常用函数.docx
11-04
在C++中，有多个常用的函数库，如数学函数库、字符串处理函数库和其他通用函数库，这些库极大地提高了开发效率和代码的可复用性。 1. **数学函数库**：通常包含在`#include <math>`或`#include <math.h>`头文件中。...
C++常用函数.pdf
11-04
3. **其他常用函数**： - `abort(void)`：立即终止程序执行，不进行任何清理工作。 - `exit(int)`：正常终止程序，允许执行清理操作。 - `atof(const char *s)`：将字符串`s`转换为双精度浮点数，返回转换后的值...
C/C++常用函数易错点分析
12-31
本文简单分析了C/C++中常用函数的易错点，包括memset、sizeof、getchar等函数。分享给大家供大家参考之用。具体分析如下： 1.memset #include void* memset( void* buffer, int ch, size_t count ); 将内存中...
C++常用库函数
10-05
有关于C++常用库函数与竞赛真题的资源，选自C++信息学奥赛一本通光盘中，望各位大犇采纳
C++常量函数
m0_59815387的博客
04-27 3803
什么是常量函数 常量函数只能读取外部数据而无法修改。在函数声明的参数列表后加上const关键字将函数声明为常量函数： void hello() const { print("Hello!"); } 注意：const关键字位于函数声明的返回类型前时不是常量函数，只是函数的返回值为常量。 const int f1() {...} // 不是常量函数，函数的返回值为常量 int f2() const {...} // 常量函数 常量函数的调用规则 非常量对象可以调用常量函数和非常量函数。 常量对象可
C++ STL:set介绍
KatherineLeeyq的博客
04-17 747
简介c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数3) 元素比较动作只能用于型别相
C++基础知识（常函数）
热门推荐
鄠邑原野的博客
08-20 2万+
常函数： 形式： void fun() const {} 构造函数和析构函数不可以是常函数 特点：①可以使用数据成员，不能进行修改，对函数的功能有更明确的限定； ②常对象只能调用常函数，不能调用普通函数； ③常函数的this指针是const CStu*. #include<i...
C++中的常用数学函数使用总结
fgyong的博客
09-02 1万+
头文件cmath.h或math.h中包含的常用数学函数，使用时要头文件引用 1.开平方 double sqrt(double x); 2.求常数e的x次方 double exp(double x); 3.求x的y次方 double pow(double x, double y); 4.求对数ln(x) double log(double x);    求对数lg(x) doub
从零开始的C++(this 指针与 常函数)
weixin_45050225的博客
08-16 139
this 指针 类的成员变量单独存储在每个类对象中，成员函数存储在代码段中，所有类对象共享一份成员函数 成员函数是如何区别调用它是哪个类对象？ 借助了this指针，类的每个成员函数都有一个隐藏的参数，就是this指针。它指向类对象 类的构造函数中也同样有this指针，指向的就是正在构造的这个对象 在类中（成员、构造、析构）对成员变量、成员函数访问都是借助了 this 指针 this...
C++中常用函数以及类型总结
weixin_44520881的博客
07-03 6106
记录在刷题过程中经常用到的，方便以后查询。 vector(动态数组） 需要头文件<vector> 构造函数 vector<int> nums; //构造数据元素类型为int的空动态数组 vector<int> nums(size); //数据元素类型为int，个数为size的动态数组 vector<int> nums(size,val); //数据...
error while running c/c++ comp
03-16
这个错误通常是在运行 C/C++ 程序时出现的。它意味着编译器在编译程序时发生了错误，导致无法正确运行程序。可能的原因包括语法错误、链接错误或者库文件丢失等等。为了解决这个问题，你可以检查编译器的输出信息，查看具体的错误提示，从而找到并修复错误。你也可以在编译程序时加入调试信息，以便更好地定位问题。另外，确保你的代码符合语法规范，并且正确地链接了所需的库文件，这些也有助于解决这个问题。非常抱歉，由于您没有提供更多的上下文信息，我很难确定您遇到的确切问题。不过，通常情况下，“error while running c/c++ comp”是指在运行C/C++编译器时出现了错误。以下是一些常见的可能导致此错误的原因和解决方法： 1. 您的代码存在语法错误或逻辑错误，导致编译器无法正常编译。请检查您的代码并尝试修复任何错误。 2. 您的编译器可能没有正确地配置或安装。请检查您的编译器的设置和安装，并确保它们正确地安装和配置。 3. 您的代码可能依赖于缺失的库或头文件。请检查您的代码并确保它们正确地包含了必要的库和头文件。 4. 您的代码可能包含了与平台或操作系统不兼容的部分。请检查您的代码并确保它们与您的平台和操作系统兼容。 如果以上解决方法仍然无法解决您的问题，我建议您提供更多的上下文信息，例如具体的错误消息和代码片段，这将有助于更准确地确定问题并提供更好的解决方案。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CX__CS

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值