C 中 set 基本方法

2021-08-15 16:07:44 字數 1292 閱讀 1289

set 集合

常用方法:

方法功能

insert

插入乙個元素

erase

刪除乙個元素

count

判斷元素是否在set中

size

獲取元素大小

clear

清空set具有和數學中「集合」類似的屬性,set由不重複的資料組成,插入、查詢、刪除、和查詢的時間複雜度都為o(lgn).而陣列雖然插入的時間複雜度為o(1),但刪除、查詢都為o(n),時間效率低。

初始化乙個集合

c++中直接構造乙個set的語句為:

sets;//定義乙個儲存t型別、名為s的集合,初始時s為空
插入元素

#include #include#includeusing namespace std;

int main()

return 0;

}

c++用insert()方法向集合中插入乙個新的元素.如果集合中已經存在了這個元素,再次插入不會產生任何效果,集合中不會出現重複元素

刪除元素

#include #include#includeusing namespace std;

int main()

return 0;

}

c++中通過erase()方法刪除集合中乙個元素,如果集合中不存在這個元素,則不進行任何操作

查詢元素

#include #include#includeusing namespace std;

int main()

return 0;

}

count()方法可以查詢乙個元素是否在集合中,如果存在返回 1,否則返回 0

遍歷元素

#include #include#includeusing namespace std;

int main()

return 0;

}

通過迭代器可以訪問集合中每乙個元素,c++標準庫容器都可以使用迭代器,但是其中只有少數幾種支援下標運算子,如果你還不太理解迭代器,那就把它想成指標吧

清空c++中只需要呼叫clear()方法就可以清空set

fruits.clear();
注意用clear()清空set並不會釋放其再計算機中開闢的記憶體,如果想釋放set的記憶體,把乙個空set賦給它就好了

C 中的set和get方法

在物件導向程式設計 oop 中,是不允許外界直接對類的成員變數直接訪問的,既然不能訪問,那定義這些成員變數還有什麼意義呢?所以c 中就要用set和get方法來訪問私有成員變數,它們相當於外界訪問物件的乙個通道,乙個 介面 先來看一段 class employee set public byte ag...

Vue中的set 方法

大家在寫vue前後端互動時不知道有沒有碰到過乙個問題,就是在data裡面定義乙個變數,然後從後台獲取資料後賦值給這個變數,但是對這個變數裡的物件的屬性或者陣列的元素進行修改時,發現資料能修改,但檢視不更新!原因 vue管理的變數必須生成了get和set方法,如data中定義的變數,雖然直接通過賦值的...

C 常用函式方法Set

文件父節點下 14 父節點.removechild 節點 刪除節點 15 response response.write 字串 response.write 變數 向頁面輸出。response.redirect url位址 跳轉到url指定的頁面 16 char.iswhitespce 字串變數,位...