亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

如何檢測C++中的repeated元素

c++
小樊
82
2024-09-14 09:44:00
欄目: 編程語言

在 C++ 中,可以使用各種方法來檢測重復元素

  1. 使用 std::set
#include<iostream>
#include<vector>
#include <set>

bool hasRepeatedElements(const std::vector<int>& vec) {
    std::set<int> s(vec.begin(), vec.end());
    return s.size() != vec.size();
}

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5, 6, 7, 8, 9, 1};
    if (hasRepeatedElements(vec)) {
        std::cout << "存在重復元素"<< std::endl;
    } else {
        std::cout << "不存在重復元素"<< std::endl;
    }
    return 0;
}
  1. 使用 std::unordered_set
#include<iostream>
#include<vector>
#include <unordered_set>

bool hasRepeatedElements(const std::vector<int>& vec) {
    std::unordered_set<int> s(vec.begin(), vec.end());
    return s.size() != vec.size();
}

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5, 6, 7, 8, 9, 1};
    if (hasRepeatedElements(vec)) {
        std::cout << "存在重復元素"<< std::endl;
    } else {
        std::cout << "不存在重復元素"<< std::endl;
    }
    return 0;
}

這兩個示例都會輸出 “存在重復元素”,因為向量 vec 包含重復的元素 1。注意,std::setstd::unordered_set 都會刪除重復項,所以只需比較它們的大小與原始向量即可判斷是否存在重復元素。

0
枣强县| 容城县| 开原市| 个旧市| 边坝县| 旅游| 博兴县| 榆中县| 张家川| 丰原市| 泸定县| 扎兰屯市| 都匀市| 寿宁县| 湘西| 阿拉善盟| 聊城市| 神农架林区| 呼图壁县| 台州市| 怀宁县| 永定县| 百色市| 灵宝市| 武城县| 牙克石市| 南开区| 高阳县| 府谷县| 长寿区| 河南省| 房山区| 江北区| 滦平县| 招远市| 灵武市| 建德市| 洪雅县| 论坛| 温州市| 黎川县|