STL——vector

超、凢脫俗 2022-05-26 01:35 214阅读 0赞

# STL——vector #

## 一、概述 ##

vector：向量，类似数组

头文件：\#include<vector>

声明:vector<int>v;   //声明一个int类型向量

vector是c++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说, vector是一个能够存放任意类型的动态数组,能够增加和压缩数据

vector可以实现动态增长的数组。如果题目中能使用C语言中的数组,尽量使用数组。因为向量空间如果不够,会重新分配空间,导致时间浪费。

## 二、成员函数 ##

1,向量大小：v.size();

2,判断是否为空：v.empty();

3,末尾添加元素：v.push\_back();

4,末尾删除元素：v.pop\_back();

5,任意位置插入元素：v.insert();

6,删除任意位置元素：v.erase();

7,清空向量：v.clear();

8,访问第一个元素：v.front();

9,访问最后一个元素：v.back();

10,开始指针：v.begin();

11,末尾指针：v.end();

## 三、遍历 ##

Java Code

<table style="width:100%;font-family:Consolas, 'Courier New';font-size:12px;vertical-align:text-top;line-height:15px;"> 
 <tbody> 
  <tr> 
   <td style="color:#008284;background-color:#e3e3e3;vertical-align:text-top;"> 
    <div style="margin:7px;text-align:right;white-space:nowrap;">
      1 
     <br>2 
     <br>3 
     <br>4 
     <br>5 
     <br>6 
     <br>7 
     <br> 
    </div></td> 
   <td style="background-color:#008284;padding:1px;"> 
    <div style="border:1px #008284 solid;"></div></td> 
   <td style="background-color:#efefef;width:100%;vertical-align:text-top;color:#000000;"> 
    <div style="margin:7px;">
      vector&lt; 
     <span style="color:#8000ff;">int</span> 
     <span style="color:#000000;">&gt;::iterator&nbsp;it;<br></span> 
     <span style="color:#0000ff;">for</span> 
     <span style="color:#000000;">&nbsp;(it&nbsp;=&nbsp;v.begin();&nbsp;it&nbsp;!=&nbsp;v.end();&nbsp;it++)<br>&nbsp;&nbsp;&nbsp;&nbsp;cout&nbsp;&lt;&lt;&nbsp;*it&nbsp;&lt;&lt;&nbsp;endl;<br></span> 
     <span style="color:#008000;">//或者<br></span> 
     <span style="color:#0000ff;">for</span> 
     <span style="color:#000000;">&nbsp;(size_t&nbsp;i&nbsp;=&nbsp;</span> 
     <span style="color:#ff0000;">0</span> 
     <span style="color:#000000;">;&nbsp;i&nbsp;&lt;&nbsp;vec.size();&nbsp;i++)&nbsp;{ <br>&nbsp;&nbsp;&nbsp;&nbsp;cout&nbsp;&lt;&lt;&nbsp;v.at(i)&nbsp;&lt;&lt;&nbsp;endl;<br>}</span> 
    </div></td> 
  </tr> 
 </tbody> 
</table>

STL——vector

发表评论取消回复

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

相关阅读