算法 - C++ # {#mainpage}

概述

本仓库是一个开源项目，包含了用 C++ 实现的各种算法，并采用 MIT 许可证 进行授权。这些算法涵盖了计算机科学、数学与统计学、数据科学、机器学习、工程等多个领域。代码实现及其相关文档旨在为教育工作者和学生提供学习资源。因此，针对同一目标，可能会存在多种不同的实现方式，它们采用了不同的算法策略和优化技术。

特性

• 本仓库提供了使用最基础的通用编程语言之一——C++——实现的各种算法。
• 文档详尽的源代码为教育工作者和学生提供了宝贵的资源。
• 每个源代码模块都基于 STL 类，且无需任何外部库即可编译和运行，从而能够深入研究算法的基本原理。
• 源代码会在每次提交时，分别在 Windows、MacOS 和 Ubuntu（Linux）三大主流操作系统上，使用 MSVC 19 2022、AppleClang 15.0.15 和 GNU 13.3.0 最新版本进行编译和测试。
• 严格遵循 C++17 标准，确保代码可以轻松移植到嵌入式系统中，如 ESP32、ARM Cortex 等，几乎无需修改。
• 程序内部的自检机制确保了实现的正确性，增强了可靠性。
• 模块化的实现方式和开源许可协议使得这些函数可以方便地集成到其他应用程序中。

文档

在线文档直接由仓库源代码生成。文档包含所有资源，包括源代码片段、程序执行细节、程序流程图示以及必要的外部资源链接。此外，文档还提供了交互式的源代码，并附有对所使用的 C++ STL 库函数的详细说明链接。 点击 文件菜单 可查看所有已记录代码的文件列表。

用 C++ 实现的算法文档由 The Algorithms 贡献者编写，采用 CC BY-SA 4.0 许可证。

贡献

作为社区驱动并维护的仓库，我们欢迎高质量、非剽窃的新贡献。请阅读我们的贡献指南。

C-Plus-Plus 算法库快速上手指南

本仓库是 The Algorithms 组织的 C++ 版本，收录了涵盖计算机科学、数学、统计学、数据科学及机器学习等领域的多种开源算法实现。代码遵循 C++17 标准，无外部依赖，适合学习与工程参考。

环境准备

系统要求

支持主流操作系统，代码已在以下环境中通过自动化测试：

• Windows: MSVC 19 (2022)
• macOS: AppleClang 15.0.15+
• Linux (Ubuntu): GCC 13.3.0+

前置依赖

• 编译器：需安装支持 C++17 标准的编译器（如 g++, clang++ 或 MSVC）。
• 构建工具：推荐使用 CMake 进行项目管理（可选，也可直接使用编译器命令）。
• 依赖库：无。所有实现仅依赖 C++ 标准模板库 (STL)，无需安装第三方库。

国内加速建议：

• 若使用 Ubuntu/Debian，可替换为清华或阿里镜像源安装编译工具：

  sudo sed -i 's/archive.ubuntu.com/mirrors.tuna.tsinghua.edu.cn/g' /etc/apt/sources.list
  sudo apt update
  

安装步骤

本项目无需传统“安装”，只需克隆仓库即可使用。

1. 克隆仓库 使用 Git 将代码拉取到本地：

   git clone https://github.com/TheAlgorithms/C-Plus-Plus.git
   cd C-Plus-Plus
   

   国内加速：如果访问 GitHub 较慢，可使用 Gitee 镜像（如有）或配置 Git 代理：

   git clone https://gitee.com/mirror/TheAlgorithms-C-Plus-Plus.git # 示例地址，请以实际存在的镜像为准
   

   若无特定镜像，建议使用 git clone 配合终端代理。

2. 验证环境 确保编译器支持 C++17：

   g++ --version
   # 输出中应包含支持 C++17 的信息
   

基本使用

1. 浏览算法目录

算法按类别存放在不同文件夹中（如 sorting, math, dynamic_programming 等）。

ls sorting
# 输出示例：bubble_sort.cpp, merge_sort.cpp, quick_sort.cpp

2. 编译单个算法

选择一个算法文件（例如 sorting/bubble_sort.cpp），使用 g++ 编译：

g++ -std=c++17 -O2 -o bubble_sort sorting/bubble_sort.cpp

• -std=c++17：强制使用 C++17 标准。
• -O2：开启优化。
• -o bubble_sort：指定输出可执行文件名。

3. 运行程序

直接运行生成的可执行文件：

./bubble_sort

注：许多算法文件包含内置的自测函数（Self-checks），运行后会自动输出测试结果或演示数据。

4. 在线查看文档

如需查看详细的代码解释、流程图及 STL 函数链接，可访问官方生成的在线文档： https://TheAlgorithms.github.io/C-Plus-Plus

5. 云端开发（可选）

无需本地环境，点击下方链接直接在浏览器中编码和运行：