文章目录
前言
由于本文涉及内容比较多,为了尽可能的讲详细些,会把各种例子附上,所以代码样例会比较多,也为了更好的布局,本系列将分开讲解,并且前期为了更加贴合实战需求,暂时只对一些常用的STL容器和基本功能进行讲解。
为了使每篇文章具有一定的独立性,后续的文章大多数会将之前文章涉及的知识点中提取,并且在后续会将相应的例子补上。
本文STL系列知识参考《C++语言程序涉及(第5版)》
STL指南
- 容器的基本功能与分类
- 顺序容器
- 关联容器
STL容器的基本功能与分类
STL有13种基本容器(
顺序容器:vector,deque,list,forward_list,array
关联容器:set,multiset,map,multimap,unorder_map,unorder_set,unorder_multimap,unorder_multiset
),每种都不一样,这里先从共性着手。
以下的功能对于13种STL容器都适用
基本功能
设S
为一种容器,s1
和s2
是S类型的实例
。
1. S s1
默认构造一个没有如何元素的空容器
2. s1 op s2
op可以是==
,!=
,<
,>
,<=
,>=
之一,对两个容器之间元素按字典序比较
int main() {
int n;
cin>>n;
vector<int>vec1;
for(int i=1;i<=n;i++)
{
vec1.push_back(i);
}
copy(vec1.begin(),vec1.end(),ostream_iterator<int>(cout," "));
cout<<endl;
vector<int>vec2;
for(int i=2;i<=n+1;i++)
{
vec2.push_back(i);
}
copy(vec2.begin(),vec2.end(),ostream_iterator<int>(cout," "));
cout<<endl;
cout<<(vec1<vec2)<<endl;
}
终端:
4
1 2 3 4
2 3 4 5
1
vec1<vec2一次比较两者的元素可以知道,vec2更大,故返回1,若为否则返回0,其他运算符同理
3. s1.begin()
返回指向s1第一个元素的迭代器
4. s1.end()
返回指向s1最后一个元素的下一个元素位置的迭代器
使用方法:
S::iterator it1=s1.begin();
S::iterator it2=s1.end();
int main() {
int n;
cin>>n;
vector<int>vec1;
for(int i=1;i<=n;i++)
{
vec1.push_back(i);
}
copy(vec1.begin(),vec1.end(),ostream_iterator<int>(cout," "));
cout<<endl;
vector<int>::iterator it=vec1.begin();
cout<<*it<<endl;
it++;
cout<<*it<<endl;
it--;
cout<<*it<<endl;
vector<int>::iterator it2=vec1.end();
cout<<*(it2-1)<<endl;
}
终端:
4
1 2 3 4
1
2
1
4
可以看到,it迭代器可以自增或自减,并且可以通过*(it+n)来指定后面第n个位置的元素
5. s1.clear()
将s1内容清空
6. s1.empty()
返回布尔值,判断s1是否为空
7. s1.size()
返回s1的元素个数
8. s1.swap(s2)
将s1容器和s2容器的内容交换
int main() {
int n;
cin>>n;
vector<int>vec1;
for(int i=1;i<=n;i++)
{
vec1.push_back(i);
}
copy(vec1.begin(),vec1.end(),ostream_iterator<int>(cout," "));
cout<<endl;
vector<int>vec2;
for(int i=2;i<=n+1;i++)
{
vec2.push_back(i);
}
copy(vec2.begin(),vec2.end(),ostream_iterator<int>(cout," "));
cout<<endl;
vec1.swap(vec2);
copy(vec1.begin(),vec1.end(),ostream_iterator<int>(cout," "));
cout<<endl;
copy(vec2.begin(),vec2.end(),ostream_iterator<int>(cout," "));
cout<<endl;
}
终端:
4
1 2 3 4
2 3 4 5
2 3 4 5
1 2 3 4
可以看到,s1.swap(s2)使两者的内容都发生了交换,而不仅仅是s1
事实上,上述提到的13种容器大部分都是可逆容器(除了少数如slist(单向链表)仅提供前向迭代器的容器),它所提供的迭代器是双向迭代器,可以对容器元素进行双向遍历,在后文将会一一列出STL的容器类别。
故逆向迭代器的函数:
9. s1.rbegin()
得到指向容器最后一个元素的逆向迭代器
10. s1.rend()
得到指向容器第一元素的前一个位置的逆向迭代器
使用方法:
S::reverse_iterator it1=s1.rbegin();
S::reverse_iterator it2=s1.rend();
int main() {
vector<int>vec1;
for(int i=1;i<=4;i++)
{
vec1.push_back(i);
}
copy(vec1.begin(),vec1.end(),ostream_iterator<int>(cout," "));
cout<<endl;
vector<int>::iterator it=vec1.begin();
vector<int>::iterator it2=vec1.end();
vector<int>::reverse_iterator it3=vec1.rbegin();
vector<int>::reverse_iterator it4=vec1.rend();
cout<<*(it3)<<endl;
cout<<*(it3+1)<<endl;
cout<<*(it4-1)<<endl;
cout<<*(it4-2)<<endl;
}
终端:
1 2 3 4
4
3
1
2
s1.rbegin()指向最后一个元素+n表示向第一个元素方向移动n个单位元素
s1.rend()指向第一元素之前的一个元素,-n表示向最后元素方向移动n个单位
为了方便理解,我们将元素顺序从左到右表示正方向,s1.begin()++和s1.end()++表示向右移动,s1.begin()–和s1.end()–表示向左移动,而s1.rbegin()和s1.rend()正好相反,当然了这里的s1.begin(),s1.end(),s1.rbegin(),s1.rend()都是一个常迭代器,并不可以改变,上述表示只是为了方便理解。
准确地说,iterator的实例it可以使用it++,it+n(n是一个常数),而s.begin/end/rbegin/rend则不可以改变,但是可以通过+n来指向第n个位置元素
下面用一个例子说明:
int main() {
list<int>l(4,2);
vector<int>vec1={1,2,3,4};
copy(vec1.begin(),vec1.end(),ostream_iterator<int>(cout," "));
cout<<endl;
vector<int>::iterator it=vec1.begin();
cout<<*(it+2)<<endl;
cout<<*(vec1.begin()+2)<<endl;
}
1 2 3 4
3
3
这里有一点是与下一篇博客讲到的初始化顺序容器对象矛盾的,需要特别注意。
输出
输出容器的内容,以空格为分隔符
正向输出:
copy(vec.begin(),vec.end(),ostream_iterator<int>(cout," "));
逆向输出:
copy(vec.rbegin(),vec.rend(),ostream_iterator<int>(cout," "));
迭代器的等价关系:
base()会返回构造该逆向迭代器的那个迭代器
s1.rbegin()==S::reverse_iterator(s1.end())
s1.rbegin().base()==s1.end()
s1.rend()==S::reverse_iterator(s1.begin())
s1.rend().base()==s1.begin()
随机访问容器所提供的迭代器是随机访问迭代器,支持对容器元素的随机访问。
s1[n]
获取容器的第n个元素,等价于s1.begin()[n]
int main() {
vector<int>vec1;
for(int i=1;i<=4;i++)
{
vec1.push_back(i);
}
copy(vec1.begin(),vec1.end(),ostream_iterator<int>(cout," "));
cout<<endl;
cout<<vec1.begin()[2]<<endl;
cout<<vec1.end()[-1]<<endl;
cout<<vec1.rbegin()[0]<<endl;
cout<<vec1.rend()[-1]<<endl;
}
输出:
1 2 3 4
3
4
4
1
[]里面可以是负数,正负号表示移动方向,该用法对于begin,end,rbegin,rend都适用,且要注意这四种迭代器所指位置与方向的区别
STL容器分类
容器名 | 名称 | 头文件 | 概念 |
---|---|---|---|
vector | 向量 | <vector> | 随机 访问容器、顺序 容器 |
deque | 双端队列 | <deque> | 随机 访问容器、顺序 容器 |
array | 数组 | <array> | 随机 访问容器、顺序 容器 |
forward_list | 单向链表 | <forward_list> | 单向 访问容器,顺序 容器 |
list | 列表 | <list> | 可逆 容器、顺序 容器 |
set | 集合 | <set> | 可逆 容器、关联 容器 |
multiset | 多重集合 | <set> | 可逆 容器、关联 容器 |
map | 映射 | <map> | 可逆 容器、关联 容器 |
multimap | 多重映射 | <map> | 可逆 容器、关联 容器 |
unordered_set | 无序集合 | <unordered_set> | 可逆 容器、关联 容器 |
unordered_multiset | 无序多重集合 | <unordered_set> | 可逆 容器、关联 容器 |
unordered_map | 无序映射 | <unordered_map> | 可逆 容器、关联 容器 |
unordered_multimap | 无序多重映射 | <unordered_map> | 可逆 容器、关联 容器 |