STL容器vector
一、什么是 vector
向量(vector)是一个顺序容器(Sequence Container),它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组(元素个数可变)
二、vector的常见函数
函数名
|
函数说明
|
push_back(元素)
|
增加一个元素到向量后面
|
insert(位置,元素)
|
插入元素到向量的指定位置
|
insert(位置,个数n,元素)
|
插入n个相同的元素到指定位置
|
insert(位置,向量头指针first,向量尾指针end)
|
将另一个向量从first位置开始到结束(不包括end)之间的内容插入该向量的指定位置
|
erase(位置)
|
删除指定位置的元素
|
erase(开始位置,结束位置)
|
删除向量中[first,last)中元素
|
pop_back( )
|
弹出(删除)向量的最后一个元素
|
clear( )
|
清除向量的所有元素,size()变为0
|
运算符[ i ]
|
取向量下标为i的元素
|
front( )
|
取向量的第一个元素
|
back( )
|
取向量的最后一个元素
|
begin( )
|
返回向量头指针(迭代器)指向第一个元素
|
end( )
|
返回向量尾指针,指向向量最后一个元素的下一个位置
|
rbegin( )
|
反向迭代器,指向最后一个元素
|
rend( )
|
反向迭代器,指向第一个元素之前的位置
|
size( )
|
返回
|
resize(大小)
|
重新设定向量的大小,也就是保存元素的个数
|
max_size( )
|
得到vector最大可以是多大
|
empty( )
|
判断向量是否为空,等价于size( )为0
|
swap( )
|
交换两个同类型向量的数据
|
对应于数组,要注意:向量的大小是可变的,开始时向量为空,随着不断插入元素,向量自动申请空间,容量变大。
注意学会使用:sort ()、reverse () 等函数对 vector 进行排序、逆序等操作。
迭代器(iterator):用来指向、遍历、修改容器元素的变量,类似指针。
A、可遍历 STL 容器内全部或部分元素的对象
B、指出容器中的一个特定位置
操作
效果
*
返回当前位置上的元素值。如果该元素有成员,可以通过迭代器以 operator -> 取用
++
将迭代器前进至下一元素
==和 !=
判断两个迭代器是否指向同一位置
=
为迭代器赋值,(将所指元素的位置赋值过去)
</td>
</tr>
</tbody>
</table>
</span>
</span>
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 9
- 开始于
- 2025-3-12 11:00
- 结束于
- 2025-3-30 15:00
- 持续时间
- 436 小时
- 主持人
- 参赛人数
- 4