使用set或multiset之前，必須加入標頭檔案
set、multiset都是集合類，差別在與set中不允許有重複元素，multiset中允許有重複元素。
sets和multiset內部以平衡二叉樹實現
set c:建立空集合,不包含任何元素
set c(op):以op為排序準則，產生乙個空的set
set c1(c2):複製c2中的元素到c1中
set c(const value_type *first, const value_type* last):複製[first, last)之間元素構成新集合
set c(const value_type *first, const value_type* last,op):以op為排序準則，複製[first, last)之間元素構成新集合。
c.~set()銷毀所有元素，釋放記憶體
multiset mc:建立空集合,不包含任何元素
multiset mc(op):以op為排序準則，產生乙個空的set
multiset c1(c2):複製c2中的元素到c1中
multiset c(const value_type *first, const value_type* last):複製[first, last)之間元素構成新集合
multiset c(const value_type *first, const value_type* last,op):以op為排序準則，複製[first, last)之間元素構成新集合。
c.~set()銷毀所有元素，釋放記憶體
[cpp]view plain
copy
// constructing sets
#include
#include
bool fncomp (int lhs, int rhs) ;
int main ()
; std::set second (myints,myints+5); // range
std::set third (second); // a copy of second
std::set fourth (second.begin(), second.end()); // iterator ctor.
std::set fifth; // class as compare
bool(*fn_pt)(int,int) = fncomp;
std::set sixth (fn_pt); // function pointer as compare
return 0;
}
int size() const:返回容器元素個數
bool empty() const:判斷容器是否為空，若返回true，表明容器已空
pairinsert( x):插入元素x
iterator insert(iterator it,x):在迭代器it處插入元素x
void insert(const value_type *first,const value_type *last):插入[first, last)之間元素
iterator erase(iterator it):刪除迭代器指標it處元素
iterator erase(iterator first,iterator last):刪除[first, last)之間元素
size_type erase(const key& key):刪除元素值等於key的元素
[cpp]view plain
copy
#include
#include
int main ()
; // 10 already in set, not inserted
myset.insert (myints,myints+3);
std::cout <
for (it=myset.begin(); it!=myset.end(); ++it)
std::cout <
<
std::cout <
return 0;
}
[cpp]view plain
copy
#include
#include
int main ()
iterator begin():返回首元素的迭代器指標
iterator end()：返回尾元素的迭代器指標
reverse_iterator rbegin():返回尾元素的逆向迭代器指標
reverse_iterator rend():返回首元素前乙個位置的迭代器指標
[cpp]view plain
copy
#include
#include
int main ()
; std::set myset (myints,myints+5);
std::cout <
for (std::set::iterator it=myset.begin(); it!=myset.end(); ++it)
std::cout <
<
std::cout <
return 0;
}
const_iterator lower_bound(const key& key):返回容器中大於等於key的迭代器指標
const_iterator upper_bound(const key& key):返回容器中大於key的迭代器指標
int count(const key& key) const:返回容器中元素等於key的元素的個數
pairequal_range(const key& key) const:返回容器中元素值等於key的迭代指標[first, last)
const_iterator find(const key& key) const:查詢功能，返回元素值等於key的迭代器指標
void swap(set& s):交換集合元素
void swap(multiset& s):交換多集合元素
[cpp]view plain
copy
#include
#include
int main ()
[cpp]view plain
copy
#include "stdafx.h"
#include
#include
using
namespace std;
int main ()
[cpp]view plain
copy
#include "stdafx.h"
#include
#include
using
namespace std;
int main ()
; set first (myints,myints+3); // 10,12,75
set second (myints+3,myints+6); // 20,25,32
first.swap(second);
cout <
for (set::iterator it=first.begin(); it!=first.end(); ++it)
cout <
<
cout <
cout <
for (set::iterator it=second.begin(); it!=second.end(); ++it)
cout <
<
cout <
return 0;
}
STLset multiset容器基礎
find key 查詢key是否存在，如存在，就返回該建元素的迭代器，如果不存在就返回set.end count查詢key的個數對於key而言要麼是0，要麼是1 low bound 返回第乙個key keyelement元素的迭代器，up bound 返回第乙個key keyelement元素的迭代...
常成員，常函式，常物件
知識點1.常物件中的任何型別的資料成員 無論私有還是公有 的值都不能被改變。知識點2.常物件能呼叫的 1.公有的常成員函式 2.建構函式 3.公有的靜態函式 知識點3.常物件與常成員函式只有同時存在才都有意義 知識點4.普通物件既可以呼叫常成員函式，也可以呼叫非常成員函式 知識點5.常成員函式不能更...
常物件，常成員函式，常引用
宣告顯示 const 型別說明符 物件名 常物件的資料成員值在物件的整個生存期間不能被改變，即就是，常物件必須進行初始化，而且不能被更新。宣告形式 型別說明符 函式名 參數列 const 注意 1.在函式定義部分也需要帶const關鍵字。2.乙個常物件只能呼叫它的常成員函式，是常物件唯一的對外介面方...