C++学习 二十、STL(1) vector模板类
前言
STL标准模板库是C++中非常有用的功能库。本篇从vector容器开始学习STL。
vector模板类
创建vector对象,遍历元素
vector
模板类在头文件vector中,用于存储数组,并采用动态内存分配。
创建一个vector
对象并初始化长度,通过[]
运算符访问元素:
#include <vector>
using namespace std;
int main(){
vector<int> vec(5); // vec length 5
vec[0] = 1;
return 1;
}
可以采用for循环遍历vector元素,C++11提供了采用范围for循环来遍历STL容器:
for(int i=0; i < 5; i++) // general
cout << vec[i] << '
';
// equal to
for(int i: vec) // range
cout << i << '
';
迭代器
迭代器是STL中,类似指针的类,指向容器中的某个元素。
创建一个正向迭代器:
vector<int>::iterator t;
t = vec.begin();
*t = 1; // vec[0] = 1
t++; // vec[1]
迭代器就像一个指针,具有*
、++
运算符。
容器的基本方法
STL容器都提供了一些基本方法,包括:
size()
:返回容器中的元素数目swap()
:交换两个容器的内容begin()
:返回一个指向容器中第一个元素的迭代器end()
:返回一个指向容器末尾元素后一个元素的迭代器
此外,vector还包含一些部分容器拥有的方法:
push_back()
:在容器末尾添加一个元素pop_back()
:删除容器末尾的元素erase()
:给定一个迭代器,删除该迭代器指向的元素;给定两个迭代器it1, it2,删除容器内区间[it1, it2)的元素insert()
:给定一个迭代器和一个元素,在该迭代器指向处插入该元素;给定三个迭代器it1, it2, it3,将容器区间[it2, it3)的元素插入到it1处。clear()
:清除容器中所有元素
此外还有一些有用的方法,以后碰上再总结。
#include <cstdio>
#include <iostream>
#include <cstring>
#include <vector>
using namespace std;
int main(){
vector<int> vec(5);
vector<int> copyvec(vec);
for(int i: vec)
cout << i <<'
';
cout <<'
';
vector<int>::iterator t;
t = vec.begin();
*t = 1;
for(int i: vec)
cout << i <<'
';
cout << '
';
cout << vec.size() << endl;
cout << '
';
vec.swap(copyvec);
for(int i: vec)
cout << i <<'
';
cout <<'
';
vec.insert(vec.end(), copyvec.begin(), copyvec.end());
for(int i: vec)
cout << i <<'
';
cout <<'
';
vec.erase(vec.begin(), (vec.begin()+5));
for(int i: vec)
cout << i <<'
';
cout <<'
';
vec.push_back(2);
for(int i: vec)
cout << i <<'
';
cout <<'
';
vec.pop_back();
for(int i: vec)
cout << i <<'
';
cout <<'
';
vec.clear();
std::cout << vec.size() <<endl;
cout << '
';
return 1;
}
STL函数,sort
STL通过泛型编程的思想定义了很多STL函数,用于各种容器类的通用操作,如搜索,排序等。
头文件algorithm提供了这些STL函数,以sort
排序为例,sort
函数参数为前后两个迭代器以及一个比较方法:
template <typename Iter> void sort (Iter first, Iter last, Compare comp);
比较区间为[first, last),comp表示函数指针:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
vector<int> vec;
vec.push_back(2);
vec.push_back(4);
vec.push_back(1);
for(int i: vec)
cout << i <<'
';
cout <<'
';
sort(vec.begin(), vec.end());
for(int i: vec)
cout << i <<'
';
cout <<'
';
return 1;
}
/*
2
4
1
1
2
4
*/
如果不提供比较方法,则默认使用容器元素定义的<
进行比较;如果提供Compare
函数指针,则根据返回的true, false
进行排序,true
表示Compare
参数顺序正确:
bool smaller(const int& a, const int& b){
if(a >= b)
return true;
return false;
}
sort(vec.begin(), vec.end(), smaller);
// 4 2 1
后记
本篇从vector容器开始学习STL,下篇将继续研究STL的泛型编程内容,深入迭代器。
总结
写到这里也结束了,在文章最后放上一个小小的福利,以下为小编自己在学习过程中整理出的一个关于 java开发 的学习思路及方向。从事互联网开发,最主要的是要学好技术,而学习技术是一条慢长而艰苦的道路,不能靠一时激情,也不是熬几天几夜就能学好的,必须养成平时努力学习的习惯,更加需要准确的学习方向达到有效的学习效果。
由于内容较多就只放上一个大概的大纲,需要更及详细的学习思维导图的 点击我的Gitee获取。
还有 高级java全套视频教程 java进阶架构师 视频+资料+代码+面试题!
全方面的java进阶实践技术资料,并且还有技术大牛一起讨论交流解决问题。