C++常用算法

最新推荐文章于 2025-05-17 19:47:00 发布

原创

最新推荐文章于 2025-05-17 19:47:00 发布 · 1.9k 阅读

标签

#算法 #c++ #人工智能

收录于

本文详细介绍了C++中的几种常用排序算法，包括C++sort()、stable_sort()、partial_sort()和nth_element()，以及它们在处理数组和vector时的使用方法和特点。同时提到了使用这些算法的步骤，如引入库和读取数据。

c++常用算法介绍

类似python里面一些调用

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

c++常用算法介绍
前言
一、排序算法
二、使用步骤
- 1.引入库
- 2.读入数据
总结

前言

提示：这里可以添加本文要记录的大概内容：

将介绍一些同排序和合并松散关联的算法。STL算法部分主要由头文件 < algorithm>, < numeric>, < functional> 组成。要使用 STL中的算法函数必须包含头文件 < algorithm>，对于数值算法须包含 < numeric >，< functional> 中则定义了一些模板类，用来声明函数对象。

提示：以下是本篇文章正文内容，下面案例可供参考

一、排序算法

包含在头文件中

1.C++ sort()排序函数

sort() 只对 array、vector、deque 这 3 个容器提供支持.
对于指定区域内值相等的元素，sort() 函数无法保证它们的相对位置不发生改变。

sort ( iv4.begin(), iv4.end(), Comp); // 也可以使用自定义Comp()函数

vector<int> myvector{
   
    32, 71, 12, 45, 26, 80, 53, 33 };
    //调用第一种语法格式，对 32、71、12、45 进行排序
   sort(myvector.begin(), myvector.begin() + 4); //(12 32 45 71) 26 80 53 33
    //调用第二种语法格式，利用STL标准库提供的其它比较规则（比如 greater<T>）进行排序
    sort(myvector.