一、STL介绍
STL 标准模板库,由惠普实验室提供,里面集成了常用的数据结构类模板和算法函数模板等
容器:用来存储各类型数据的数据结构
迭代器:类似于专门用来指向容器成员的指针,用来遍历、操作、管理容器中的成员,可以大大提高容器的访问速度
算法:STL实现了常见的排序、查找算法
二、常用的容器
List:双端链表容器
iterator:用来指向容器中的元素
begin() 获取指向第一个元素的迭代器
end() 获取指向最后一个元素的下一个位置的迭代器
get_allocator()
当容器中的元素被删除(添加)后,之前获取的迭代器的结构会改变,要重新获取
#include<iostream>
#include<list>
using namespace std;
int main()
{
//创建
list<int> l,l1;
for(int i=0;i<10;i++)
{
l.push_back(i);
cout<<l.back()<<endl;
}
cout<<(l.empty()?"空":"不空")<<endl;
for(int i=0;i<10;i++)
{
l1.push_front(i);
cout<<l1.front()<<endl;
}
//cout<<l.max_size()<<endl;
//被合并的链表就不存在了
l.merge(l1);
//cout<<l.size()<<endl;
//cout<<l1.size()<<endl;
for(int i=0;i<10;i++)
{
l.pop_front();
l.pop_back();
}
cout<<"----"<<l.size()<<endl;
//改变链表的长度,并设置填充值
l1.resize(20,110);
cout<<l1.size()<<endl;
cout<<l1.front()<<endl;
cout<<"-----"<<endl;
l1.remove(110);
cout<<l1.size()<<endl;
}
#include<iostream>
#include<list>
using namespace std;
void show(list<int>& l)
{
//int arr[5]={11,22,33,44,55};
//l.assign(arr,arr+5);
list<int>::iterator it;
for(it=l.begin();it!=l.end();it++)
{
cout<<*it<<endl;
}
}
int main()
{
list<int> l1;
for(int i=0;i<10;i++)
{
l1.push_back(i);
}
//覆盖其他元素
//l1.assign(20,110);
show(l1);
cout<<"--------"<<endl;
/*list<int>::iterator it=l1.begin();
l1.erase(++it);
show(l1);
cout<<"----"<<endl;
it=l1.begin();//当容器中的元素被删除后,之前获取的迭代器的结构会改变,要重新获取
l1.insert(++it,99);
show(l1);*/
//逆向迭代器
/*list<int>::reverse_iterator it;
for(it=l1.rbegin();it!=l1.rend();it++)
{
cout<<*it<<endl;
}*/
l1.reverse();//链表逆序
l1.sort();//默认升序,链表中的元素必须支持比较运算,否则要提供比较函数
show(l1);
}
#include<iostream>
#include<list>
using namespace std;
void show(list<int>& l)
{
list<int>::iterator it;
for(it=l.begin();it!=l.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
//cout<<"--------"<<endl;
}
/*int com(int a,int b)
{
if(a==b) return 1;
else return 0;
}*/
int main()
{
list<int> l1;
for(int i=0;i<10;i++)
{
l1.push_back(i);
}
show(l1);
list<int> l2;
for(int i=5;i<10;i++)
{
l2.push_back(i);
}
show(l2);
list<int>::iterator it=l2.begin();
l2.splice(++it,l1);//在指定位置前插入一个链表
show(l2);
l2.sort();
l2.unique();
show(l2);
}
vector:向量数组,俗称数组
#include<iostream>
#include<vector>
using namespace std;
void show(vector<int>& arr)
{
for(int i=0;i<arr.size();i++)
{
cout<<arr[i]<<" ";
}
cout<<endl;
}
int main()
{
//创建向量,设置容量并初始化
vector<int>arr(10,0);
show(arr);
//向量支持[ ]运算符,所以被称为数组
for(int i=0;i<10;i++)
{
arr[i]=i;
}
show(arr);
vector<int>arr1(10,0);
//支持比较运算符
cout<<(arr[0]==arr1[0])<<endl;
//at成员函数,相当于[ ]操作
for(int i=0;i<arr.size();i++)
{
cout<<arr.at(i)<<" ";
}
cout<<endl;
//获取向量的容量
cout<<arr.capacity()<<endl;
}
stack、queue:栈和队列
deque:双端队列,用法与向量基本一致,但可以在头和尾快速插入和删除
#include<iostream>
#include<deque>
using namespace std;
int main()
{
deque<int> d(10,0);
for(int i=0;i<d.size();i++)
{
d[i]=10;
}
for(int i=0;i<d.size();i++)
{
cout<<d[i]<<" ";
}
}
set:集合容器,集合中的数据会自动排序,不能重复 insert 迭代器
#include<iostream>
#include<set>
using namespace std;
int main()
{
int arr[5]={1,2,3,5,4};
set<int> s;
s.insert(arr,arr+5);
set<int>::iterator it;
for(it=s.begin();it!=s.end();it++)
{
cout<<*it<<endl;
}
cout<<s.count(2)<<endl;
cout<<*s.lower_bound(4)<<endl;
}
map:是一种关联容器,C++中叫映射,在其它编程语言中叫字典
以key/value键/值对的方式进行存储,key的值不能重复
#include<iostream>
#include<map>
using namespace std;
int main()
{
map<int,string> 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<<m.size()<<endl;
//cout<<(*m.find(10011)).second<<endl;
map<int ,string>::iterator it;
for(it=m.begin();it!=m.end();it++)
{
cout<<(*it).first<<" "<<(*it).second<<endl;
}
}
multimap:多重映射,它与map的很像,区别是它key可以重复
#include<iostream>
#include<map>
using namespace std;
int main()
{
multimap<int,string>mm;
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<<mm.size()<<endl;
cout<<mm.count(10010)<<endl;
multimap<int,string>::iterator it;
it=mm.find(10010);
for(int i=0;i<mm.count(10010);i++)
{
cout<<(*it).second<<endl;
it++;
}
}
multiset:多重集合,它与set很像,区别是它的值可以重复
#include<iostream>
#include<set>
using namespace std;
int main()
{
int arr[5]={1,3,2,7,7};
multiset<int> ms(arr,arr+5);
cout<<ms.size()<<endl;
cout<<ms.count(7)<<endl;
multiset<int>::iterator it;
for(it=ms.begin();it!=ms.end();it++)
{
cout<<*it<<endl;
}
}
priority queue:优先队列,它会根据元素的比较结果进行排序
#include<iostream>
#include<queue>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
int main()
{
srand(time(NULL));
priority_queue<int> pq;
for(int i=0;i<10;i++)
{
int val=rand()%100;
cout<<val<<" ";
pq.push(val);
}
cout<<pq.size()<<endl;
while(!pq.empty())
{
cout<<pq.top()<<endl;
pq.pop();
}
}
总结:1、vector 和 deque是支持 [ ]运算,因此基本不需要迭代器,其它容器一律使用迭代器进行遍历
2、stack、queue、priority_queue容器没有迭代器
3、set、multiset、priority_queue会对元素进行排序,因它存储元素要支持比较运算符
三、STL中常用的算法函数
使用时要加头文件:algorithm
查找:find、search
排序:sort
复制:copy
删除:remove
比较:equal
#include<iostream>
#include<vector>
#include<algorithm>
#include<stdlib.h>
#include<time.h>
using namespace std;
void show(vector<int>& arr)
{
for(int i=0;i<arr.size();i++)
{
cout<<arr[i]<<" ";
}
cout<<endl;
}
int main()
{
//srand(time(NULL));
//int arr[10]={0,1,2,3,4,5,6,7,8,9};
//sort(arr,arr+10);
//cout<<binary_search(arr,arr+10,9)<<endl;
vector<int> arr(10);
for(int i=0;i<10;i++)
{
arr[i]=rand()%100;
}
show(arr);
sort(arr.begin(),arr.end());
show(arr);
//cout<<search(arr.begin(),arr.end(),21)<<endl;
cout<<binary_search(arr.begin(),arr.end(),100)<<endl;
}