在C++中,`set`是STL(標準模板庫)的一個關聯容器,它使用紅黑樹來實現,確保元素唯一且有序。`set`的常用操作包括插入元素、刪除元素、查找元素、遍曆元素等。
以下是`set`的一些常用操作:
插入元素。使用`insert()`函式,可以插入單個或多個元素,如果元素已經存在,則插入操作失敗。
刪除元素。使用`erase()`函式可以刪除單個或多個元素,如果元素不存在,則操作失敗。
查找元素。使用`find()`函式可以查找指定元素,如果元素存在,則返回該元素的疊代器;如果不存在,則返回最後一個元素的下一個位置。
遍曆元素。可以使用疊代器遍歷`set`中的元素,或者使用`begin()`、`end()`、`rbegin()`、`rend()`等函式遍曆元素。
排序和比較。`set`中的元素默認按照升序排序,可以使用`<`运算符进行比较,也可以通过自定义比较函数来改变排序顺序。
此外,`set`還支持其他操作,如清空容器、判斷是否為空、獲取元素個數等。