STL （程式整理集）

（1）使用stl演算法sort()實現整形陣列a的遞增排序：

#include

using
namespace std;
void
main()
;sort
(a,a+5)
;for
(int i=
0;i<
5;i++
)printf
("%d"
,a[i]);
//輸出：1 2 3 4 5
printf
("\n");
}

*迭代器正向輸出所有元素

#include

using
namespace std;
intmain()
*迭代器反向輸出所有元素
```cpp
#include
using
namespace std;
intmain()

#include

using
namespace std;
void
main()

#include

#include
using
namespace std;
void
main()

#include

using
namespace std;
void
disp
(deque<
int>dq)
//輸出dq所有元素
void
mian()

定義方式：

list<

int>l1;
//指定元素為int的鍊錶l1
list<
int>l2(
10);//指定鍊錶l2的初始大小為10個int元素
list<
double
>l3(
10,1.23);
//指定l3的10個初始元素的初值為1.23
list<
int>
l4(a,a+5)
;//用陣列a[0...4]5個元素初始化l4

#include

using
namespace std;
void
disp
(list<
int>
&lst)
//輸出lst的所有元素
void
main()

1.set(集合容器）/multiset( 多集合容器）

eg程式：

#include

using
namespace std;
void
main()

eg程式：

#include

using
namespace std;
void
main()

1.stack(棧容器)：與資料結構中的棧一樣，具有後進先出的特點,且只有乙個出口，即棧頂，可以在棧頂進行插入（進棧）和刪除（出棧)元素，而不允許 順序遍歷，所以stack中沒有begin()/end(),rbngin()/rend()這樣的成員函式，主要有：empty(),size(),push(elem,元素elem進棧），top()//返回棧頂元素,pop()//元素出棧。

eg以下語句指定myst棧的底層容器為vector:

stack>myst;

//第2個引數指定底層容器為vector

#include

using
namespace std;
void
main()
printf
("\n");
}

eg程式：

#include

using
namespace std;
void
main()
printf
("\n");
}

優先佇列中優先順序的高低由佇列中資料元素的關係函式（比較運算子)確定,使用者可以使用預設的關係函式 (對於內建資料型別，預設關係函式時值越大優先順序越高），也可以過載自己編寫的關係函式。

以優先順序確定誰先出隊，eg程式：

#include

using
namespace std;
void
main()
printf
("\n");
}

STL 簡單整理

stl include multisetnum 定義 multiset iterator it 迭代器 num.insert b 插入 num.erase num.find b 刪除 查詢 num.erasr pos pos位資料 num.erasr beg,end 區間刪除 num.count b...

STL 整理唱片

problem g stl 整理唱片time limit 1 sec memory limit 128 mbsubmit 6303 solved 1778 submit status description小明有乙個書架，但是他卻用它放了許多唱片。但是他的習慣很不好，唱片胡亂擺放。於是他決定整理一下...

STL函式整理

unique函式 這是乙個去重函式，去除相鄰元素的重複元素，由於是相鄰元素，因此使用前一般要對元素進行排序 排序可以用到sort函式 這裡的 去除 並不是將元素刪除掉，而是後面不重複的元素向前移動，將重複元素覆蓋。例如數字 1 3 3，4,5，6 6 7 經過去重之後變為1,3，4，5,6，7,6，...