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

溫馨提示×

C++的set容器怎樣使用

c++
小樊
81
2024-11-28 03:57:38
欄目: 編程語言

C++ 的 set 容器是一種關聯式容器,它包含一組唯一的對象。每個元素在插入時都會自動按鍵進行排序。set 容器通常使用紅黑樹實現,因此插入、刪除和查找操作的時間復雜度都是 O(log n)。

以下是使用 C++ set 容器的基本步驟:

  1. 包含頭文件:
#include <iostream>
#include <set>
  1. 創建一個 set 對象:
std::set<int> my_set;
  1. set 中插入元素:
my_set.insert(5);
my_set.insert(3);
my_set.insert(7);
my_set.insert(1);
  1. 檢查元素是否存在于 set 中:
if (my_set.find(3) != my_set.end()) {
    std::cout << "3 is in the set." << std::endl;
} else {
    std::cout << "3 is not in the set." << std::endl;
}
  1. 刪除元素:
my_set.erase(3);
  1. 遍歷 set 中的元素:
for (const auto& element : my_set) {
    std::cout << element << " ";
}
std::cout << std::endl;
  1. 獲取 set 的大小和容量:
std::cout << "Size of the set: " << my_set.size() << std::endl;
std::cout << "Capacity of the set: " << my_set.capacity() << std::endl;
  1. 清空 set
my_set.clear();
  1. 銷毀 set 對象:

set 對象離開其作用域時,它會自動被銷毀。

以下是一個完整的示例程序:

#include <iostream>
#include <set>

int main() {
    std::set<int> my_set;

    my_set.insert(5);
    my_set.insert(3);
    my_set.insert(7);
    my_set.insert(1);

    std::cout << "Size of the set: " << my_set.size() << std::endl;

    for (const auto& element : my_set) {
        std::cout << element << " ";
    }
    std::cout << std::endl;

    if (my_set.find(3) != my_set.end()) {
        std::cout << "3 is in the set." << std::endl;
    } else {
        std::cout << "3 is not in the set." << std::endl;
    }

    my_set.erase(3);

    if (my_set.find(3) != my_set.end()) {
        std::cout << "3 is in the set." << std::endl;
    } else {
        std::cout << "3 is not in the set." << std::endl;
    }

    return 0;
}

輸出結果:

Size of the set: 4
1 5 7 3 
Size of the set: 3
1 5 7 

0
新蔡县| 土默特左旗| 繁峙县| 贵州省| 凤山县| 全椒县| 岳池县| 青岛市| 繁峙县| 萍乡市| 巧家县| 崇明县| 霍山县| 潼南县| 和静县| 家居| 邵阳市| 东兰县| 乐都县| 宣化县| 松江区| 肥东县| 仙游县| 嘉荫县| 葫芦岛市| 靖安县| 鲜城| 通渭县| 芦溪县| 麦盖提县| 博白县| 文成县| 多伦县| 呈贡县| 安吉县| 陕西省| 喀喇沁旗| 威信县| 吉木乃县| 浦北县| 嵩明县|