STL中常用函式

標頭檔案寫：#include

定義： stack stackname;

成員函式:

成員函式

功能bool empty()

棧為空返回true,否則返回false

void pop()

刪除棧頂元素，即出棧

void push(const type &val)

將新元素val進棧，使其成為棧頂元素

type &top()

檢視當前棧頂元素

size_type size()

返回堆疊中的元素數目

程式：

#include #include using namespace std;

int main()
while(!q.empty())
while(!q.empty());
setmyset (myints,myints+5);
cout << "myset contains:";
for (set::iterator it=myset.begin(); it!=myset.end(); ++it)//注意iterator和reverse_iterator的區別，下邊有例子
cout << ' ' << *it;
cout 結果截圖:
還可以從大到小輸出哪
int main ()
; std::setmyset (myints,myints+5);
std::set::reverse_iterator rit;
std::cout << "myset contains:";
for (rit=myset.rbegin(); rit != myset.rend(); ++rit)
std::cout << ' ' << *rit;
std::cout << '\n';
return 0;
}

//最牛的功能是自動刪除重複的元素，並且按第乙個key 給排好序了

#include using namespace std;

int main()

m.erase("tom");//只能根據key來刪除元素，及第乙個元素 

it=m.begin();
while(it!=m.end())
return 0;
}

STL中常用資料結構

stl中常用的資料結構 1 stack queue預設的底層實現為deque結構。2 deque 用map管理多個size大小的連續記憶體塊，方便頭尾插入。3 vector 變長動態陣列，每次增大1.5倍，刪除元素時不釋放空間。4 priority queue底層預設採用vector向量o nlog...

STL中常用資料結構

stl中常用的資料結構 1 stack queue預設的底層實現為deque結構。2 deque 用map管理多個size大小的連續記憶體塊，方便頭尾插入。3 vector 變長動態陣列，每次增大1.5倍，刪除元素時不釋放空間。4 priority queue底層預設採用vector向量o nlog...

STL中常用的查詢演算法

adjacent find 在iterator對標識元素範圍內，查詢一對相鄰重複元素，找到則返回指向這對元素的第乙個元素的迭代器。否則返回past the end。vectorvecint vecint.push back 1 vecint.push back 2 vecint.push back ...