当前位置：首页 > 科技 > 软件

C++ algorithm.h 头文件的常见算法的使用

来源：责编：时间：2024-05-17 17:45:22 99观看

导读C++标准库中的头文件是一个功能强大且广泛使用的工具包，提供了各种常见的算法函数，帮助开发者高效地处理数据。algorithm.h头文件是C++标准库的一部分，它提供了大量的算法模板，可以用于解决各种复杂的计算问题。这些算法

C++标准库中的头文件是一个功能强大且广泛使用的工具包，提供了各种常见的算法函数，帮助开发者高效地处理数据。

algorithm.h头文件是C++标准库的一部分，它提供了大量的算法模板，可以用于解决各种复杂的计算问题。这些算法包括排序、搜索、合并、转换等，它们可以帮助我们更高效地处理数据，提高程序的性能。

1. std::sort

std::sort 用于对范围内的元素进行排序。

#include <algorithm>#include <vector>#include <iostream>int main() {    std::vector<int> vec = {4, 2, 5, 1, 3};    std::sort(vec.begin(), vec.end());    for (int n : vec) {        std::cout << n << " ";    }    return 0;}

2.std::reverse

std::reverse 用于反转范围内的元素顺序。

#include <algorithm>#include <vector>#include <iostream>int main() {    std::vector<int> vec = {1, 2, 3, 4, 5};    std::reverse(vec.begin(), vec.end());    for (int n : vec) {        std::cout << n << " ";    }    return 0;}

3.std::find

std::find 在范围内查找第一个等于给定值的元素。

#include <algorithm>#include <vector>#include <iostream>int main() {    std::vector<int> vec = {1, 2, 3, 4, 5};    auto it = std::find(vec.begin(), vec.end(), 3);    if (it != vec.end()) {        std::cout << "Element found: " << *it << std::endl;    } else {        std::cout << "Element not found" << std::endl;    }    return 0;}

4.std::accumulate

std::accumulate 用于计算范围内元素的累积和（需要头文件）。

#include <numeric>#include <vector>#include <iostream>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;}

5.std::count

std::count 用于计算范围内等于给定值的元素个数。

#include <algorithm>#include <vector>#include <iostream>int main() {    std::vector<int> vec = {1, 2, 3, 1, 1, 4, 5};    int count = std::count(vec.begin(), vec.end(), 1);    std::cout << "Count of 1s: " << count << std::endl;    return 0;}

6.std::copy

std::copy 将范围内的元素复制到另一范围。

#include <algorithm>#include <vector>#include <iostream>int main() {    std::vector<int> vec1 = {1, 2, 3, 4, 5};    std::vector<int> vec2(5);    std::copy(vec1.begin(), vec1.end(), vec2.begin());    for (int n : vec2) {        std::cout << n << " ";    }    return 0;}

7.std::remove

std::remove 移除范围内等于给定值的元素，但不改变容器大小。

#include <algorithm>#include <vector>#include <iostream>int main() {    std::vector<int> vec = {1, 2, 3, 1, 4, 1, 5};    auto new_end = std::remove(vec.begin(), vec.end(), 1);    vec.erase(new_end, vec.end()); // 可选：删除多余元素    for (int n : vec) {        std::cout << n << " ";    }    return 0;}

8.std::unique

std::unique 用于移除连续的重复元素。

#include <algorithm>#include <vector>#include <iostream>int main() {    std::vector<int> vec = {1, 1, 2, 2, 3, 3, 4, 4, 5};    auto new_end = std::unique(vec.begin(), vec.end());    vec.erase(new_end, vec.end()); // 可选：删除多余元素    for (int n : vec) {        std::cout << n << " ";    }    return 0;}

9.std::lower_bound

std::lower_bound 在已排序范围内查找首个不小于给定值的元素。

#include <algorithm>#include <vector>#include <iostream>int main() {    std::vector<int> vec = {1, 2, 3, 4, 5};    auto it = std::lower_bound(vec.begin(), vec.end(), 3);    if (it != vec.end()) {        std::cout << "Lower bound: " << *it << std::endl;    } else {        std::cout << "Element not found" << std::endl;    }    return 0;}

10.std::upper_bound

std::upper_bound 在已排序范围内查找首个大于给定值的元素。

#include <algorithm>#include <vector>#include <iostream>int main() {    std::vector<int> vec = {1, 2, 3, 4, 5};    auto it = std::upper_bound(vec.begin(), vec.end(), 3);    if (it != vec.end()) {        std::cout << "Upper bound: " << *it << std::endl;    } else {        std::cout << "Element not found" << std::endl;    }    return 0;}

11.std::equal_range

std::equal_range 在已排序范围内查找等于给定值的子范围。

#include <algorithm>#include <vector>#include <iostream>int main() {    std::vector<int> vec = {1, 2, 3, 3, 3, 4, 5};    auto range = std::equal_range(vec.begin(), vec.end(), 3);    std::cout << "Range of 3s: ";    for (auto it = range.first; it != range.second; ++it) {        std::cout << *it << " ";    }    return 0;}

12.std::merge

std::merge 将两个已排序范围合并为一个有序范围。

#include <algorithm>#include <vector>#include <iostream>int main() {    std::vector<int> vec1 = {1, 3, 5};    std::vector<int> vec2 = {2, 4, 6};    std::vector<int> result(6);    std::merge(vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), result.begin());    for (int n : result) {        std::cout << n << " ";    }    return 0;}

13.std::transform

std::transform 对范围内的元素应用给定的函数，并将结果存储到另一范围。

#include <algorithm>#include <vector>#include <iostream>int main() {    std::vector<int> vec = {1, 2, 3, 4, 5};    std::vector<int> result(5);    std::transform(vec.begin(), vec.end(), result.begin(), [](int x) { return x * x; });    for (int n : result) {        std::cout << n << " ";    }    return 0;}

以上介绍了头文件中的十三种常见算法，并通过代码示例展示了它们的使用方法。这些算法极大地简化了数据处理任务，使代码更简洁、更高效。

本文链接：http://www.28at.com/showinfo-26-88920-0.htmlC++ algorithm.h 头文件的常见算法的使用

声明：本网页内容旨在传播知识，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。邮件：2376512515@qq.com

上一篇：微服务如何灰度发布？你会吗？

下一篇： Python 中 15 个不为人知的高级特性

标签：

热门焦点

JavaScript 混淆及反混淆代码工具

介绍在我们开始学习反混淆之前，我们首先要了解一下代码混淆。如果不了解代码是如何混淆的，我们可能无法成功对代码进行反混淆，尤其是使用自定义混淆器对其进行混淆时。什么是混
28个SpringBoot项目中常用注解，日常开发、求职面试不再懵圈

前言在使用SpringBoot开发中或者在求职面试中都会使用到很多注解或者问到注解相关的知识。本文主要对一些常用的注解进行了总结，同时也会举出具体例子，供大家学习和参考。注解
WebRTC.Net库开发进阶，教你实现屏幕共享和多路复用！

WebRTC.Net库：让你的应用更亲民友好，实现视频通话无痛接入！除了基本用法外，还有一些进阶用法可以更好地利用该库。自定义 STUN/TURN 服务器配置WebRTC.Net 默认使用 Google 的
8月见！小米MIX Fold 3获得3C认证：支持67W快充

这段时间以来，包括三星、一加、荣耀等等有不少品牌旗下的最新折叠屏旗舰都得到了不少爆料，而小米新一代折叠屏旗舰——小米MIX Fold 3此前也屡屡被传
OPPO K11样张首曝：千元机影像“卷”得真不错！

一直以来，OPPO K系列机型都保持着较为均衡的产品体验，历来都是2K价位的明星机型，去年推出的OPPO K10和OPPO K10 Pro两款机型凭借各自的出色配置，堪称有
联想YOGA 16s 2022笔记本将要推出，屏幕支持触控功能

联想此前宣布，将于11月2日19:30召开联想秋季轻薄新品发布会，推出联想 YOGA 16s 2022 笔记本等新品。官方称，YOGA 16s 2022 笔记本将搭载 16 英寸屏幕，并且是一
联想的ThinkBook Plus下一版曝光，键盘旁边塞个平板

ThinkBook Plus 是联想的一个特殊笔记本类别，它在封面放入了一块墨水屏，也给人留下了较为深刻的印象。据有人爆料，联想的下一款 ThinkBook Plus 可能更特殊，它
外交部：美方应停止在网络安全问题上不负责任地指责他国

　中国外交部今天（16日）举行例行记者会。会上，有记者问，美国情报官员称，他们正在阻拦来自中国以及其他国家的黑客获取相关科研成果。中方对此有何评论？对此
北京：科技教育体验基地开始登记

　　北京“科技馆之城”科技教育体验基地登记和认证工作日前启动。首批北京科技教育体验基地拟于2023年全国科普日期间挂牌，后续还将开展常态化登记。　　北京科技教育体验基