std::set

 

C++

編譯器支援

自由（freestanding）與宿主（hosted）

語言

標準庫

標準庫標頭檔案

具名要求

特性測試宏 (C++20)

語言支援庫

概念庫 (C++20)

診斷庫

記憶體管理庫

超程式設計庫 (C++11)

通用工具庫

容器庫

迭代器庫

範圍庫 (C++20)

演算法庫

字串庫

文字處理庫

數值庫

日期和時間庫

輸入/輸出庫

檔案系統庫 (C++17)

併發支援庫 (C++11)

執行控制庫 (C++26)

技術規範

符號索引

外部庫

 

容器庫

序列

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

關聯

set

multiset

map

multimap

無序關聯

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

介面卡

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

檢視

span (C++20)

mdspan (C++23)

表格

迭代器失效

成員函式表格

非成員函式表格

 

std::set

成員函式

set::set set::~set            set::operator= set::get_allocator

迭代器 set::beginset::cbegin (C++11) set::endset::cend (C++11) set::rbeginset::crbegin (C++11)   set::rendset::crend (C++11) 容量 set::size set::max_size set::empty 觀察器 set::key_comp set::value_comp 修改器 set::clear set::erase set::swap set::extract (C++17) set::merge (C++17) set::insert set::insert_range (C++23) set::emplace (C++11) set::emplace_hint (C++11) 查詢 set::count set::find set::contains (C++20)    set::equal_range set::lower_bound set::upper_bound

非成員函式

operator==operator<=> (C++20 起) std::swap(std::set) erase_if(std::set) (C++20)   operator!=operator<operator>operator<=operator>= (直到 C++20)(直到 C++20)(直到 C++20)(直到 C++20)(直到 C++20)

推導指南(C++17)

 

在標頭檔案 <set> 中定義
template<     class Key,     class Compare = std::less<Key>,     class Allocator = std::allocator<Key> > class set;	(1)
namespace pmr {     template<         class Key,         class Compare = std::less<Key>     > using set = std::set<Key, Compare, std::pmr::polymorphic_allocator<Key>>; }	(2)	(C++17 起)

std::set 是一個關聯容器，它包含一個已排序的唯一 Key 型別物件的集合。排序使用鍵比較函式 Compare 完成。搜尋、刪除和插入操作具有對數複雜度。Set 通常實現為 紅黑樹。

在標準庫中使用 Compare 要求的地方，唯一性是透過使用等價關係來確定的。不精確地說，如果兩個物件 a 和 b 都不比對方小，則認為它們是等價的：!comp(a, b) && !comp(b, a)。

std::set 滿足 Container、AllocatorAwareContainer、AssociativeContainer 和 ReversibleContainer 的要求。

std::set 的所有成員函式都是 constexpr：可以在常量表達式的評估中建立和使用 std::set 物件。 然而，std::set 物件通常不能是 constexpr，因為任何動態分配的儲存都必須在同一常量表達式的評估中釋放。

(C++26 起)

成員型別

型別	定義
key_type	Key
value_type	Key
size_type	無符號整數型別（通常為 std::size_t）
difference_type	有符號整數型別（通常為 std::ptrdiff_t）
key_compare	Compare
value_compare	Compare
allocator_type	Allocator
reference	value_type&
const_reference	const value_type&
pointer	Allocator::pointer (C++11 前) std::allocator_traits<Allocator>::pointer (C++11 起)
const_pointer	Allocator::const_pointer (C++11 前) std::allocator_traits<Allocator>::const_pointer (C++11 起)
iterator	指向 value_type 的常量 LegacyBidirectionalIterator 和 ConstexprIterator(C++26 起)
const_iterator	指向 const value_type 的 LegacyBidirectionalIterator 和 ConstexprIterator(C++26 起)
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>
node_type (C++17 起)	節點控制代碼 的特化，表示一個容器節點
insert_return_type (C++17起)	描述插入 node_type 結果的型別，一個特化 template<class Iter, class NodeType> struct /*未指定*/ {     Iter     position;     bool     inserted;     NodeType node; }; 使用模板引數 iterator 和 node_type 例項化。

成員函式

(建構函式)	構造 set (public 成員函式)
(解構函式)	析構 set (public 成員函式)
operator=	將值賦給容器 (public 成員函式)
get_allocator	返回關聯的分配器 (public 成員函式)
迭代器
begincbegin (C++11)	返回指向起始的迭代器 (public 成員函式)
endcend (C++11)	返回指向末尾的迭代器 (public 成員函式)
rbegincrbegin (C++11)	返回指向起始的逆向迭代器 (public 成員函式)
rendcrend (C++11)	返回指向末尾的逆向迭代器 (public 成員函式)
容量
empty	檢查容器是否為空 (public 成員函式)
size	返回元素數量 (public 成員函式)
max_size	返回元素的最大可能數量 (public 成員函式)
修改器
clear	清除內容 (public 成員函式)
insert	插入元素 或節點(C++17 起) (public 成員函式)
insert_range (C++23)	插入元素範圍 (public 成員函式)
emplace (C++11)	就地構造元素 (public 成員函式)
emplace_hint (C++11)	使用提示就地構造元素 (public 成員函式)
erase	擦除元素 (public 成員函式)
swap	交換內容 (public 成員函式)
extract (C++17)	從容器中提取節點 (public 成員函式)
merge (C++17)	從另一個容器拼接節點 (public 成員函式)
查詢
count	返回匹配特定鍵的元素數量 (public 成員函式)
find	查詢具有特定鍵的元素 (public 成員函式)
contains (C++20)	檢查容器是否包含具有特定鍵的元素 (public 成員函式)
equal_range	返回與特定鍵匹配的元素範圍 (public 成員函式)
lower_bound	返回指向第一個不小於給定鍵的元素的迭代器 (public 成員函式)
upper_bound	返回指向第一個大於給定鍵的元素的迭代器 (public 成員函式)
觀察器
key_comp	返回比較鍵的函式 (public 成員函式)
value_comp	返回比較 value_type 型別物件中的鍵的函式 (public 成員函式)

非成員函式

operator==operator!=operator<operator<=operator>operator>=operator<=> (在 C++20 中移除)(在 C++20 中移除)(在 C++20 中移除)(在 C++20 中移除)(在 C++20 中移除)(C++20)	按字典順序比較兩個 set 的值 (函式模板)
std::swap(std::set)	特化 std::swap 演算法 (函式模板)
erase_if(std::set) (C++20)	擦除所有滿足特定標準的元素 (函式模板)

推導指引

(C++17 起)

注意

成員型別 iterator 和 const_iterator 可以是相同型別的別名。這意味著定義一對使用這兩種型別作為引數型別的函式過載可能會違反一條定義規則。由於 iterator 可以轉換為 const_iterator，因此使用 const_iterator 作為引數型別的單個函式將起作用。

特性測試宏	值	標準	特性
__cpp_lib_containers_ranges	202202L	(C++23)	容器的範圍構造和插入
__cpp_lib_constexpr_containers	202502L	(C++26)	constexpr std::set

示例

執行此程式碼

#include <algorithm>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <set>
#include <string_view>
 
template<typename T>
std::ostream& operator<<(std::ostream& out, const std::set<T>& set)
{
    if (set.empty())
        return out << "{}";
    out << "{ " << *set.begin();
    std::for_each(std::next(set.begin()), set.end(), [&out](const T& element)
    {
        out << ", " << element;
    });
    return out << " }";
}
 
int main()
{
    std::set<int> set{1, 5, 3};
    std::cout << set << '\n';
 
    set.insert(2);
    std::cout << set << '\n';
 
    set.erase(1);
    std::cout << set << "\n\n";
 
    std::set<int> keys{3, 4};
    for (int key : keys)
    {
        if (set.contains(key))
            std::cout << set << " does contain " << key << '\n';
        else
            std::cout << set << " doesn't contain " << key << '\n';
    }
    std::cout << '\n';
 
    std::string_view word = "element";
    std::set<char> characters(word.begin(), word.end());
    std::cout << "There are " << characters.size() << " unique characters in "
              << std::quoted(word) << ":\n" << characters << '\n';
}

輸出

{ 1, 3, 5 }
{ 1, 2, 3, 5 }
{ 2, 3, 5 }
 
{ 2, 3, 5 } does contain 3
{ 2, 3, 5 } doesn't contain 4
 
There are 5 unique characters in "element":
{ e, l, m, n, t }

缺陷報告

下列更改行為的缺陷報告追溯地應用於以前出版的 C++ 標準。

缺陷報告	應用於	釋出時的行為	正確的行為
LWG 103	C++98	迭代器允許修改鍵	迭代器設為常量
LWG 230	C++98	不要求 Key 為 可複製構造的 (CopyConstructible) （型別為 Key 的鍵可能無法構造）	Key 也要求 為可複製構造 (CopyConstructible)

參見

multiset	鍵的集合，按鍵排序 (類模板)
unordered_set (C++11)	由鍵雜湊的唯一鍵集合 (類模板)
flat_set (C++23)	適配容器以提供唯一鍵的集合，按鍵排序 (類模板)