标准模板库STL-上海财经大学.PPT

Set示例 #includeset #includeiterator #includeiostream #include algorithm using namespace std; void main(){ setint MySet; MySet.insert(3); MySet.insert(5); MySet.insert(1); MySet.insert(2); MySet.insert(4); MySet.insert(5); coutElements in My Set are:endl; for(setint::iterator Set_It = MySet.begin();Set_It != MySet.end();Set_It++) cout*Set_It ; coutendl; setint YourSet; for(int i=3;i10;i++) YourSet.insert(i); coutElements in Your Set are::endl; for(setint::iterator Set_It=YourSet.begin(); Set_It!=YourSet.end(); Set_It++) cout*Set_It ; coutendl; //获得两个set的并 setint My_Union_Your_Set; coutUnion of My Set and Your Set:endl; set_union(MySet.begin(), MySet.end(),YourSet.begin(),YourSet.end(), insert_iteratorsetint (My_Union_Your_Set, My_Union_Your_Set.begin())); copy(My_Union_Your_Set.begin(), My_Union_Your_Set.end(), ostream_iteratorint(cout, )); coutendl; } Map示例 #include map #include stdlib.h #include iostream #include string using namespace std; void main ( int argc, char *argv[ ] ){ mapint, string mapStudent; mapint,string::iterator iter; mapStudent.insert (pairint, string (1, One)); mapStudent.insert (pairint, string (2, Two)); mapStudent.insert (pairint, string (3, Three)); for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++){ cout iter-first iter-second endl; }} 适配器容器 STL中包含三种适配器容器：栈stack 、queue 和优先级priority_queue。事实上，适配器是容器的接口，它们本身不能直接保存元素，它们保存元素的机制是调用另一种顺序容器去实现，即可以把适配器看作“它保存一个容器，这个容器再保存所有元素”。 STL中提供的三种适配器可以由某一种顺序容器去实现。默认情况下： stack和queue基于deque容器实现； priority_queue则基于vector容器实现。 当然在创建一个适配器时也可以指定具体的实现容器，创建适配器时在第二个参数上指定具体的顺序容器可以覆盖适配器的默认实现。 Stack empty()?堆栈为空则返回真? pop()?移除栈顶元素? push()?在栈顶增加元素? size()?返回栈中元素数目? top()?返回栈顶元素 Stack（堆栈）是一个容器类的改编，为程序员提供了堆栈的全部功能，实现了一个先进后出（FILO）的数据结构。在stack可以执行如下操作： Stack示例 #include?iostream?? #include?stack?? #include?vector?? #include?list?? using?namespace?std;??