锐客网

  1. 首页 > it技术 > >

C++修炼|C++ STL list、vector、deque、set、map、multimap、multiset、priority queue

mapSetC++修炼listvectordeque

一、STL介绍
STL 标准模板库，由惠普实验室提供，里面集成了常用的数据结构类模板和算法函数模板等
容器：用来存储各类型数据的数据结构
迭代器：类似于专门用来指向容器成员的指针，用来遍历、操作、管理容器中的成员，可以大大提高容器的访问速度
算法：STL实现了常见的排序、查找算法
二、常用的容器
List：双端链表容器
iterator:用来指向容器中的元素
begin() 获取指向第一个元素的迭代器
end() 获取指向最后一个元素的下一个位置的迭代器
get_allocator()
当容器中的元素被删除（添加）后，之前获取的迭代器的结构会改变，要重新获取

#include #include using namespace std; int main() { //创建 list l,l1; for(int i=0; i<10; i++) { l.push_back(i); cout<

#include #includeusing namespace std; void show(list& l) { //int arr[5]={11,22,33,44,55}; //l.assign(arr,arr+5); list::iterator it; for(it=l.begin(); it!=l.end(); it++) { cout<<*it< l1; for(int i=0; i<10; i++) { l1.push_back(i); } //覆盖其他元素 //l1.assign(20,110); show(l1); cout<<"--------"<::iterator it=l1.begin(); l1.erase(++it); show(l1); cout<<"----"<::reverse_iterator it; for(it=l1.rbegin(); it!=l1.rend(); it++) { cout<<*it<


#include #includeusing namespace std; void show(list& l) { list::iterator it; for(it=l.begin(); it!=l.end(); it++) { cout<<*it<<" "; } cout< l1; for(int i=0; i<10; i++) { l1.push_back(i); } show(l1); list l2; for(int i=5; i<10; i++) { l2.push_back(i); } show(l2); list::iterator it=l2.begin(); l2.splice(++it,l1); //在指定位置前插入一个链表 show(l2); l2.sort(); l2.unique(); show(l2); }

vector:向量数组，俗称数组
#include #include using namespace std; void show(vector& arr) { for(int i=0; iarr(10,0); show(arr); //向量支持[ ]运算符，所以被称为数组 for(int i=0; i<10; i++) { arr[i]=i; } show(arr); vectorarr1(10,0); //支持比较运算符 cout<<(arr[0]==arr1[0])<
stack、queue：栈和队列
deque:双端队列，用法与向量基本一致，但可以在头和尾快速插入和删除
#include #include using namespace std; int main() { deque d(10,0); for(int i=0; i

set：集合容器，集合中的数据会自动排序，不能重复insert 迭代器
#include #include using namespace std; int main() { int arr[5]={1,2,3,5,4}; set s; s.insert(arr,arr+5); set::iterator it; for(it=s.begin(); it!=s.end(); it++) { cout<<*it<
map:是一种关联容器，C++中叫映射，在其它编程语言中叫字典
以key/value键/值对的方式进行存储，key的值不能重复
#include #include using namespace std; int main() { map m; m.insert(make_pair(10010,"hehe")); m.insert(make_pair(10011,"hehe")); m.insert(make_pair(10012,"hehe")); m.insert(make_pair(10013,"hehe")); m.insert(make_pair(10014,"hehe")); cout<::iterator it; for(it=m.begin(); it!=m.end(); it++) { cout<<(*it).first<<" "<<(*it).second<

【C++修炼|C++ STL list、vector、deque、set、map、multimap、multiset、priority queue】multimap:多重映射，它与map的很像，区别是它key可以重复
#include #include using namespace std; int main() { multimapmm; mm.insert(make_pair(10010,"heeh")); mm.insert(make_pair(10010,"heeh")); mm.insert(make_pair(10010,"heeh")); mm.insert(make_pair(10010,"heeh")); mm.insert(make_pair(10015,"heeh")); cout<::iterator it; it=mm.find(10010); for(int i=0; i

multiset:多重集合，它与set很像，区别是它的值可以重复
#include #include using namespace std; int main() { int arr[5]={1,3,2,7,7}; multiset ms(arr,arr+5); cout<::iterator it; for(it=ms.begin(); it!=ms.end(); it++) { cout<<*it<

priority queue：优先队列，它会根据元素的比较结果进行排序
#include #include #include #include using namespace std; int main() { srand(time(NULL)); priority_queue pq; for(int i=0; i<10; i++) { int val=rand()%100; cout<
总结：1、vector 和 deque是支持 [ ]运算，因此基本不需要迭代器，其它容器一律使用迭代器进行遍历
2、stack、queue、priority_queue容器没有迭代器
3、set、multiset、priority_queue会对元素进行排序，因它存储元素要支持比较运算符
三、STL中常用的算法函数
使用时要加头文件：algorithm
查找：find、search
排序：sort
复制：copy
删除：remove
比较：equal
#include #include #include #include #include using namespace std; void show(vector& arr) { for(int i=0; i arr(10); for(int i=0; i<10; i++) { arr[i]=rand()%100; } show(arr); sort(arr.begin(),arr.end()); show(arr); //cout<


    推荐阅读


    上一篇：C-C++易混知识点|C++容易忘记的知识点——map和set（六）

    下一篇：STL|C++ STL（第十四篇（Set 和 Map））