筆記 C 資料結構 集合

2021-10-08 02:58:07 字數 2625 閱讀 7147

有序集:sortedset

sortedset 物件在插入和刪除元素時維護排序順序,

而不會影響效能。

優勢:更新排序時無效能損耗

短板:不允許重複元素。 不支援更改現有項的排序值,

這可能導致意外行為。

返回:船塢

公告牌:有序集(sortedset)

:泰坦的肩膀

system.collections.類:屬性

說明comparer

獲取用於為 sortedset 中的值排序的 icomparer 物件。

count

獲取 sortedset 中的元素數。

max按照比較器的定義,獲取 sortedset 中的最大值。

min按照比較器的定義,獲取 sortedset 中的最小值。

命令說明

add(t)

向集內新增元素,並返回乙個指示是否已成功新增元素的值。

clear()

從集中刪除所有元素。

contains(t)

確定集是否包含特定元素。

copyto(t)

將整個 sortedset 複製到相容的一維陣列中(從目標陣列的開頭開始複製)。

copyto(t, int32)

將整個 sortedset 複製到相容的一維目標陣列(從指定的陣列索引處開始複製)。

copyto(t, int32, int32)

將指定數量的元素從 sortedset 複製到相容的一維陣列中(從指定的陣列索引處開始複製)。

createsetcomparer()

返回乙個 iequalitycomparer 物件,該物件可用於建立包含各個集的集合。

createsetcomparer(iequalitycomparer)

根據指定的比較器返回乙個 iequalitycomparer 物件,該物件可用於建立包含各個集的集合。

equals(object)

確定指定的物件是否等於當前物件。(inherited from object)

exceptwith(ienumerable)

從當前 sortedset 物件中移除指定集合中的所有元素。

getenumerator()

返回迴圈訪問 sortedset 的列舉器。

gethashcode()

作為預設雜湊函式。(inherited from object)

getobjectdata(serializationinfo, streamingcontext)

實現 iserializable 介面,並返回序列化 sortedset 物件所必需的資料。

gettype()

獲取當前例項的 type。(inherited from object)

getviewbetween(t, t)

返回 sortedset 中的子集的檢視。

intersectwith(ienumerable)

修改當前的 sortedset 物件,使該物件僅包含指定集合中也存在的元素。

ispropersubsetof(ienumerable)

確定 sortedset 物件是否為指定集合的真子集。

ispropersupersetof(ienumerable)

確定 sortedset 物件是否為指定集合的真超集。

issubsetof(ienumerable)

確定 sortedset 物件是否為指定集合的子集。

issupersetof(ienumerable)

確定 sortedset 物件是否為指定集合的超集。

memberwiseclone()

建立當前 object 的淺表副本。(inherited from object)

ondeserialization(object)

實現 iserializable 介面,並在完成反序列化之後引發反序列化事件。

overlaps(ienumerable)

確定是否當前的 sortedset 物件和指定的集合共享通用元素。

remove(t)

從 sortedset 中移除指定的項。

removewhere(predicate)

從 sortedset 中移除與指定的謂詞所定義的條件相匹配的所有元素。

reverse()

返回乙個 ienumerable,它按相反的順序迴圈訪問 sortedset。

setequals(ienumerable)

確定當前的 sortedset 物件與指定的集合中是否包含相同的元素。

symmetricexceptwith(ienumerable)

修改當前的 sortedset 物件,使該物件僅包含當前物件或指定集合中存在的元素(但不可包含兩者共有的元素)。

tostring()

返回表示當前物件的字串。(inherited from object)

unionwith(ienumerable)

修改當前的 sortedset 物件,使該物件包含當前物件或指定集合中存在的所有元素。

to top

返回:船塢

筆記 C 資料結構 集合

雙向鍊錶 linkedlist 公升級版 堆疊 佇列 優點 插入 刪除元素效率較高,允許插入重複值 缺點 訪問查詢效率較低 返回 船塢 公告牌 雙向鍊錶 linkedlist 鍊錶的一種,也叫雙鏈表。它的每個資料結點中都有兩個指標,分別指向直接後繼和直接前驅。所以,從雙向鍊錶中的任意乙個結點開始,都...

集合 C 資料結構 集合 set

工作也不想做,部落格也不想寫qaq又是乙個難熬的下午 這個月的leetcode每日一題落下了好多,主要是動態規劃我真不會,看題解基本也想不明白,dp我的一生之敵 x x 這裡要介紹一下順序容器和關聯容器的區別。順序容器就是按照元素在容器中的位置,來進行儲存和訪問,例如vector deque lis...

資料結構 集合

陣列 陣列長度在初始化的時候就已經固定,不適合物件數量未知的情況。下圖為collection 於的部落格 下圖為map 於網路 1.介紹一下list比較常用的集合 有序,值允許重複 1 arraylist 底層實現 private static final object defaultcapacit...