multiset多重集合容器(常用的使用方法總結)

2022-06-20 17:57:10 字數 1556 閱讀 1268

關於c++stl中multiset集合容器的學習,看別人的**一百遍,不如自己動手寫一遍。

multiset多重集合容器和set集合容器的使用方法大多相同,不同的是multiset多重集合容器允許重複的元素鍵值插入。

1 #include 

2 #include

3 #include 4

using

namespace

std;56

struct

mycomp

12};

1314

struct

student

21};

2223

void print(multisetms);

24void rprint(multisetms);

2526

intmain()

27107

/*執行結果

108abc

109aaa

110123

111123

112111

113*/

114115

//如果元素是結構體,可以將比較函式寫在結構體內,見main函式之前的定義方法

116 multisetstudents;

117student someone;

118 someone.name="

jack";

119 someone.score=80.5

;120

students.insert(someone);

121122 someone.name="

tomi";

123 someone.score=57.5

;124

students.insert(someone);

125126 someone.name="

nacy";

127 someone.score=60.5

;128

students.insert(someone);

129130 someone.name="

nacy";

131 someone.score=60.5

;132

students.insert(someone);

133134 multiset:: iterator it2;

135for(it2 = students.begin(); it2 != students.end(); it2 ++)

138/*

執行結果

139jack:80.5

140nacy:60.5

141nacy:60.5

142tomi:57.5

143*/

144return0;

145}

146147

void print(multisetms)

148153

}154

155void rprint(multisetms)

156161 }

multiset多重集合容器

include include multiset標頭檔案 include using namespace std 允許重複的元素值插入 前序遍歷 根左右 中序遍歷 左根右 後序遍歷 左右根 int main cout endl multiset元素的刪除 刪除值為123的所有重複元素並返回刪除元素總...

vector容器的使用方法

這個網上隨便都有啦,google一下,應有盡有。說明 vector 是一種動態陣列 是基本 陣列的類模板。其內部定義了很多基本操作。include 注意 標頭檔案沒有 h 構造 這個建構函式還有乙個可選的引數,這是乙個型別為 t的例項,描述了各個向量種各成員的初始值 如 vectorv2 init ...

Deque容器的使用方法

容器deque和vector非常相似,操作函式基本一致。它採用動態陣列來管理元素,提供隨機訪問,可以在頭尾兩端進行快速安插和刪除元素操作。特別要注意,除了頭尾兩端,在任何地方安插與刪除元素,都將導致指向deque元素的任何pointers references iterators 失效。包括的標頭檔...