C set multiset 容器的基操

2021-10-23 20:01:07 字數 1668 閱讀 2796

/*

set構造和賦值

有序不可重複

setname; 預設建構函式

set(const set& name); 拷貝建構函式

set& operator=(const set& name);

*/void

test01()

/*

set大小和交換

size(); //返回容器中元素的數目

empty(); //判斷是否為空

swap(set); //交換兩個集合中的資料

*/void

test02()

/*

set插入和刪除

insert(elem); 插入資料

clear(); 清空資料

erase(pos); 刪除某位置元素

erase(beg,end); 刪除區間元素

erase(elem); 刪除容器中elem元素

*/void

test03()

/*

set查詢與統計

find(key); 查詢key是否存在,若存在返回該鍵的元素的迭代器;若不存在返回set.end()

count(key); 統計返回key的個數

*/void

test04()

/*

set的insert方法返回值:_pairib insert(value_type&& _val)

typedef pair_pairib;

multiset的insert方法返回值:iterator insert(value_type&& _val)

*/void

test05()

/*

對組的建立

預設構造方法

make_pair

交換對組

swap(pair);

*/void

test06()

/*

利用仿函式重寫set內部排序方法

*/class

mysort};

void

test07()

class

dog~

dog(

)dog

(int age,

int weight)

intgetage()

intgetweight()

friend ostream&

operator

<<

(ostream& os, dog& d)

;private

:int age;

int weight;};

ostream&

operator

<<

(ostream& os, dog& d)

class

comparedog};

void

test08()

cout << endl;

}

容器 順序容器 關聯容器

容器分為 順序容器 關聯容器,示意圖如下 順序容器 只儲存值,關聯容器 key value形式,關聯容器的乙個元素包含兩個部分 鍵值對 key value 有序容器 底層實現為紅黑樹,即容器內的key是有序的 無序容器 底層實現為hash table,雜湊表 區別 順序容器通過元素在容器中的位置順序...

順序容器 容器的賦值 swap assign

一 clear和erase函式會把容器的實際大小減少。void test clear erase std cout de.size std endl 5 de.erase de.begin de.end std cout de.size std endl 使用clear和erase函式後,容器大小變...

容器 順序容器

容器 include include include 容器元素型別必須滿足 1.支援賦值運算 2.物件可以複製 而io庫型別這兩個都不支援,因此,不能建立存放io型別物件的容器 容器的容器 記得加空格 list vector a list容器迭代器不支援演算法運算 也不支援關係運算 等,它只有自增,...