中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

如何檢測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
竹北市| 皮山县| 贵德县| 合山市| 呼伦贝尔市| 永修县| 文山县| 巢湖市| 屏边| 神木县| 宁蒗| 岐山县| 冕宁县| 奉化市| 阿合奇县| 宁安市| 扬州市| 龙井市| 湘阴县| 深州市| 资兴市| 乐山市| 东安县| 博客| 永兴县| 饶阳县| 上林县| 邛崃市| 兴文县| 平塘县| 沙洋县| 南雄市| 永城市| 闵行区| 宣城市| 富阳市| 马公市| 攀枝花市| 惠水县| 邻水| 景洪市|