c++中如何在有序数组中删除元素_c++有序数组删除元素方法-C++-PHP中文网

c++中如何在有序数组中删除元素_c++有序数组删除元素方法

裘德小鎮的故事

发布： 2025-09-28 13:50:01

原创

248人浏览过

有序数组删除元素应使用std::vector配合lower_bound和erase实现高效操作。首先通过std::lower_bound以O(log n)时间找到目标位置，再用erase删除，避免线性查找开销；若存在重复元素，可结合std::equal_range获取全部匹配范围后一次性删除，既保持有序性又提升效率。

c++中如何在有序数组中删除元素_c++有序数组删除元素方法

在C++中，有序数组删除元素需要保持数组的有序性。由于数组大小固定，通常使用std::vector配合算法函数来实现动态删除。以下是几种常用且高效的方法。

使用 std::vector 和 erase 配合 find

如果知道要删除的值，可以用 std::find 找到该元素位置，再用 erase 删除。

示例代码：

有道小P

有道小P，新一代AI全科学习助手，在学习中遇到任何问题都可以问我。

查看详情

立即学习“C++免费学习笔记（深入）”；

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

int main() {
    std::vector<int> arr = {1, 3, 5, 7, 9};
    int val = 5;

    auto it = std::find(arr.begin(), arr.end(), val);
    if (it != arr.end()) {
        arr.erase(it);
        std::cout << "删除成功\n";
    } else {
        std::cout << "未找到元素\n";
    }

    for (int x : arr) std::cout << x << " ";
    return 0;
}