运维开发网

C++STL的矢量模板类的详细介绍

运维开发网 https://www.qedev.com 2022-10-18 14:43 出处:网络
这篇文章主要为大家详细介绍了C++vector模板类,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助

这篇文章主要为大家详细介绍了C++vector模板类,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助


前言

STL标准模板库是C++中非常有用的函数库。本文从矢量容器开始学习STL。


vector模板类


创建vector对象,遍历元素

Vector模板类在头文件vector中,用来存储数组,采用动态内存分配。

创建一个vector对象并初始化长度,通过[]操作符访问元素:

#include lt;vectorgt;using namespace std;int main(){ vectorlt;intgt; vec(5); // vec length 5 vec[0] = 1; return 1;}

可以使用for循环遍历vector元素,C++11提供了一种使用range for循环遍历STL容器的方法:

for(int i=0; i lt; 5; i++) // generalcout lt;lt; vec[i] lt;lt; '\n';// equal tofor(int i: vec) // rangecout lt;lt; i lt;lt; '\n';


迭代器

Iterator是STL中一个类似指针的类,它指向容器中的一个元素。

创建一个正向迭代器:

vectorlt;intgt;::iterator t;t = vec.begin();*t = 1; // vec[0] = 1t++; // 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 lt;cstdiogt;#include lt;iostreamgt;#include lt;cstringgt;#include lt;vectorgt;using namespace std;int main(){ vectorlt;intgt; vec(5); vectorlt;intgt; copyvec(vec); for(int i: vec) cout lt;lt; i lt;lt;'\n'; cout lt;lt;'\n'; vectorlt;intgt;::iterator t; t = vec.begin(); *t = 1; for(int i: vec) cout lt;lt; i lt;lt;'\n'; cout lt;lt; '\n'; cout lt;lt; vec.size() lt;lt; endl; cout lt;lt; '\n'; vec.swap(copyvec); for(int i: vec) cout lt;lt; i lt;lt;'\n'; cout lt;lt;'\n'; vec.insert(vec.end(), copyvec.begin(), copyvec.end()); for(int i: vec) cout lt;lt; i lt;lt;'\n'; cout lt;lt;'\n'; vec.erase(vec.begin(), (vec.begin()+5)); for(int i: vec) cout lt;lt; i lt;lt;'\n'; cout lt;lt;'\n'; vec.push_back(2); for(int i: vec) cout lt;lt; i lt;lt;'\n'; cout lt;lt;'\n'; vec.pop_back(); for(int i: vec) cout lt;lt; i lt;lt;'\n'; cout lt;lt;'\n'; vec.clear(); std::cout lt;lt; vec.size() lt;lt;endl; cout lt;lt; '\n'; return 1;}


STL函数,sort

STL通过泛型编程的思想定义了很多STL函数,用于各种容器类的通用操作,比如搜索和排序。

头文件算法提供了这些STL函数。以sort排序为例。sort函数的参数是两个迭代器和一个比较方法:
template lt;typename Itergt。void排序(Iter first,Iter last,Compare comp);比较区间为[first,last],comp表示函数指针:

#include lt;iostreamgt;#include lt;vectorgt;#include lt;algorithmgt;using namespace std;int main(){ vectorlt;intgt; vec; vec.push_back(2); vec.push_back(4); vec.push_back(1); for(int i: vec) cout lt;lt; i lt;lt;'\n'; cout lt;lt;'\n'; sort(vec.begin(), vec.end()); for(int i: vec) cout lt;lt; i lt;lt;'\n'; cout lt;lt;'\n'; return 1;}/*2 \n 4 \n 11 \n 2 \n 4*/

如果没有提供比较方法,默认情况下使用由容器元素定义的lt。比较;如果提供了指向比较函数的指针,它将根据返回的true、false进行排序。True表示比较参数的顺序正确:

bool smaller(const intamp; a, const intamp; b){ if(a gt;= b) return true; return false;}sort(vec.begin(), vec.end(), smaller);// 4 2 1


总结

本文到此为止

0

上一篇:

没有了:下一篇

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号