C++ vector总结

迷南。 2023-03-04 09:25 18阅读 0赞

**目录**

介绍

常用函数

函数实例

1、初始化vector

2、遍历

3、修改元素的值

4、删除元素

5、排序

--------------------

# 介绍 #

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

在 vector 容器中，根据下标随机访问某个元素的时间是常数，在尾部添加一个元素的时间大多数情况下也是常数，总体来说速度很快。

在中间插入或删除元素时，因为要移动多个元素，因此速度较慢，平均花费的时间和容器中的元素个数成正比。

# 常用函数 #

<table> 
 <tbody> 
 <tr> 
 <td colspan="2">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> 成员函数 </td> 
 <td style="border-color:#cccccc;"> 作&nbsp;用 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> vector() </td> 
 <td> 无参构造函数，将容器初始化为空 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> vector(int n) </td> 
 <td> 将容器初始化为有 n 个元素 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> vector(int n, const T &amp;&nbsp;val) </td> 
 <td> 假定元素的类型是 T，此构造函数将容器初始化为有 n 个元素，每 个元素的值都是 val </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> vector(iterator first, iterator last) </td> 
 <td> first 和 last 可以是其他容器的迭代器。一般来说，本构造函数初始化的结果就是将 vector 容器的内容变成与其他容器上的区间 [first, last) —致 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> void assign(int n,const T&amp; x) </td> 
 <td> 设置向量中第n个元素的值为x </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> void clear() </td> 
 <td> 删除所有元素 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> bool empty() </td> 
 <td> 判断容器是否为空 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> void pop_back() </td> 
 <td> 删除容器末尾的元素 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> void push_back( const T&nbsp;&amp;&nbsp;val) </td> 
 <td> 将 val 添加到容器末尾 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> int size() </td> 
 <td> 返回容器中元素的个数 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> Int capacity() </td> 
 <td> 当前vector分配的大小 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> reference at(int pos) </td> 
 <td> 返回pos位置元素的引用 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> T &amp;&nbsp;front() </td> 
 <td> 返回容器中第一个元素的引用 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> T &amp;&nbsp;back() </td> 
 <td> 返回容器中最后一个元素的引用 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> iterator begin() </td> 
 <td> 返回向量头指针，指向第一个元素 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> iterator end() </td> 
 <td> 返回向量尾指针，指向向量最后一个元素的下一个位置 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> reverse_iterator rbegin() </td> 
 <td> 反向迭代器，指向最后一个元素 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> reverse_iterator rend() </td> 
 <td> 反向迭代器，指向第一个元素之前的位置 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> iterator insert(iterator i, const T &amp;&nbsp;val) </td> 
 <td> 将 val 插入迭代器 i 指向的位置，返回 i </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> iterator insert( iterator i,&nbsp;iterator first,&nbsp;iterator last) </td> 
 <td> 将其他容器上的区间 [first,&nbsp;last) 中的元素插入迭代器 i 指向的位置 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> iterator erase(iterator i) </td> 
 <td> 删除迭代器 i 指向的元素，返回值是被删元素后面的元素的迭代器 </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> iterator erase(iterator first, iterator last) </td> 
 <td> 删除容器中的区间 [first, last) </td> 
 </tr> 
 <tr> 
 <td style="border-color:#cccccc;"> void swap( vector &lt;T&gt;&nbsp;&amp;&nbsp;v) </td> 
 <td> 将容器自身的内容和另一个同类型的容器 v 互换 </td> 
 </tr> 
 </tbody> 
</table>

# 函数实例 #

## 1、初始化vector ##

(1) vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。

（2）vector<int> a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1

（3）vector<int> a(b); //用b向量来创建a向量，整体复制性赋值

（4）vector<int> a(b.begin(),b.begin+3); //定义了a值为b中第0个到第2个（共3个）元素

（5）int b\[7\]=\{ 1,2,3,4,5,9,8\};

vector<int> a(b,b+7); //从数组中获得初值

## 2、遍历 ##

\#include <string>

\#include <cctype>

using namespace std;

int main() \{

vector<int> myVector(10, 22);

//通过下角标遍历。

for (auto i = 0; i < myVector.size(); i++)

cout << " " << myVector\[i\];

cout << "\\n";

myVector.push\_back(44);

//通过迭代器遍历

for (auto i = myVector.begin(); i != myVector.end(); i\++)

cout << " " << \*i;

cout << "\\n";

return 0;

## 3、修改元素的值 ##

// list::sort

\#include <iostream>

\#include <vector>

\#include <string>

\#include <cctype>

using namespace std;

int main() \{

vector<int> myVector(10, 22);

//通过下角标遍历。

for (auto i = 0; i < myVector.size(); i++)

myVector\[i\]=55;

cout << "\\n";

//通过下角标遍历。

for (auto i = 0; i < myVector.size(); i++)

cout << " " << myVector\[i\];

cout << "\\n";

myVector.push\_back(44);

//通过迭代器遍历修改元素的值。

for (auto i = myVector.begin(); i != myVector.end(); i\++)

if (\*i == 55)

\*i = 33;

cout << "\\n";

for (auto i = myVector.begin(); i != myVector.end(); i\++)

cout << " " << \*i;

return 0;

## 4、删除元素 ##

\#include <iostream>

\#include <vector>

\#include <string>

\#include <cctype>

using namespace std;

int main() \{

vector<int> myVector = \{1,2,3,4,5,6,7,8,9,11\};

//通过下角标删除。

for (auto i = 0; i < myVector.size(); i++)

if (i == 4)

myVector.erase(myVector.begin()\+4);

cout << "\\n";

//通过迭代器遍历删除。

for (auto i = myVector.begin(); i != myVector.end();)

if (\*i == 7)

i=myVector.erase(i);

else

i\++;

cout << "\\n";

for (auto i = myVector.begin(); i != myVector.end();i\++)

cout << " " << \*i;

cout << "\\n";

return 0;

## 5、排序 ##

// list::sort

\#include <iostream>

\#include <vector>

\#include <algorithm>

using namespace std;

bool compar(int a, int b)

return a > b;

int main() \{

vector<int> myVector = \{ 1,2,4,3,5,6,7,8,9,11 \};

sort(myVector.begin(), myVector.end());

for (auto i = myVector.begin(); i != myVector.end(); i\++)

cout << " " << \*i;

cout << "\\n";

sort(myVector.begin(), myVector.end(),compar);

for (auto i = myVector.begin(); i != myVector.end(); i\++)

cout << " " << \*i;

cout << "\\n";

return 0;

C++ vector总结

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 C++ vector的使用总结及常用vector操作

相关 C++ STL之vector用法总结

相关 C++STL容器总结篇之vector

相关 C++ vector，STL vector

相关 C++ vector总结

相关 C++STL vector的所有用法总结

相关 C++ list与vector的区别总结

相关 C++之STL中vector的总结

相关 C++vector的使用总结及常用vector操作

相关 C++ vector类型要点总结