STL容器之set用法

一、set容器概念

二、set構造和基本函式介面

三、統計和查詢

set是一種關聯式容器，底層是通過平衡二叉樹（紅黑樹）實現的，插入、刪除和查詢效率都非常高，所有元素插入容器中，會被預設以公升序的形式進行排序，而且不允許插入已經存在且相同的資料元素。此外還有乙個multiset容器，它的底層實現原理也是平衡二叉樹，但是它允許重複的元素出現。

（1）setset_test：預設構造，即無參構造；

（2）setset_test( const set& s )：拷貝構造；

（3）set& operator =()：直接利用等號操作賦值；

（4）insert( elem )：向set容器加入元素elem，set容器中沒有類似於vector等容器的push和pop操作，加入的資料元素的只有這乙個；

（5）erase( pos )：刪除迭代器pos位置的元素；

（6）erase( begin，end) ：刪除迭代器區間[begin，end）的元素；

（7）erase( elem )：該介面無需迭代器，直接刪除elem元素；

（8）clear()：清空set容器；

（9）empty()：判斷set容器是否為空；

（10）size()：返回set容器元素的個數

void constructortest()
}

（1）find( elem )：查詢函式介面，當查詢到elem元素時，會返回相應的迭代器，反之返回end()迭代器；

（2）count( elem )：統計元素的個數，該介面在set容器中，返回的要麼0（沒有該元素），要麼返回1（set不允許有重複的元素存在）；在multiset容器中，則不一樣，它允許有重複的元素出現，故返回值可能大於1。

void findcount()