91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

如何利用C++ set集合解決實際問題

c++
小樊
83
2024-09-13 02:43:27
欄目: 編程語言

C++中的set是一個關聯容器,它包含了一組唯一的元素,并且這些元素會自動按照排序順序進行排列

  1. 去除重復元素: 如果你有一個包含重復元素的數組或向量,你可以使用set來輕松地去除重復元素。只需將這些元素插入到set中,它們就會被自動排序并去除重復項。
#include<iostream>
#include<vector>
#include <set>

int main() {
    std::vector<int> nums = {1, 2, 3, 4, 5, 5, 6, 7, 8, 9, 9};
    std::set<int> unique_nums(nums.begin(), nums.end());

    for (int num : unique_nums) {
        std::cout<< num << " ";
    }

    return 0;
}
  1. 查找元素: 使用set可以輕松地檢查一個元素是否存在于集合中。set提供了find()函數,該函數可以在對數時間內查找元素。
#include<iostream>
#include <set>

int main() {
    std::set<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9};

    int target = 5;
    if (nums.find(target) != nums.end()) {
        std::cout << "Found "<< target<< std::endl;
    } else {
        std::cout << "Not found "<< target<< std::endl;
    }

    return 0;
}
  1. 排序: set會自動對其中的元素進行排序。如果你需要對一組元素進行排序,可以將它們插入到set中,然后遍歷set以獲得已排序的元素。
#include<iostream>
#include<vector>
#include <set>

int main() {
    std::vector<int> nums = {9, 5, 2, 7, 3, 6, 1, 8, 4};
    std::set<int> sorted_nums(nums.begin(), nums.end());

    for (int num : sorted_nums) {
        std::cout<< num << " ";
    }

    return 0;
}
  1. 區間查詢: set還支持區間查詢,例如查找大于或等于某個值的第一個元素,或查找小于或等于某個值的最后一個元素。
#include<iostream>
#include <set>

int main() {
    std::set<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9};

    int lower_bound = 4;
    int upper_bound = 6;

    auto first = nums.lower_bound(lower_bound);
    auto last = nums.upper_bound(upper_bound);

    while (first != last) {
        std::cout << *first++ << " ";
    }

    return 0;
}

這些只是使用set解決實際問題的一些例子。通過使用set,你可以輕松地處理許多需要去重、查找和排序的場景。

0
秦皇岛市| 新昌县| 牙克石市| 安宁市| 贺兰县| 华宁县| 广宁县| 逊克县| 乐都县| 新泰市| 榆中县| 泰和县| 九龙坡区| 沂源县| 禄丰县| 镇赉县| 岑巩县| 古交市| 额济纳旗| 遂昌县| 夏邑县| 米易县| 鄢陵县| 内乡县| 清远市| 阳谷县| 伊春市| 成安县| 蚌埠市| 胶州市| 准格尔旗| 澄江县| 桐城市| 定州市| 洛隆县| 岳阳县| 黄山市| 和静县| 德惠市| 布拖县| 科技|