STL容器vector

已结束 ACM/ICPC 开始于: 2025-3-12 11:00 436 小时 主持人: 4

一、什么是 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 进行排序、逆序等操作。

1、什么是迭代器

迭代器(iterator):用来指向、遍历、修改容器元素的变量,类似指针。

A、可遍历 STL 容器内全部或部分元素的对象

B、指出容器中的一个特定位置

</tr> </tbody> </table>

2、迭代器函数


</span>
</span>

操作

效果

 

*
</td>

返回当前位置上的元素值。如果该元素有成员,可以通过迭代器以 operator -> 取用

++

将迭代器前进至下一元素

==和 !=

判断两个迭代器是否指向同一位置

=

为迭代器赋值,(将所指元素的位置赋值过去)

状态
已结束
规则
ACM/ICPC
题目
9
开始于
2025-3-12 11:00
结束于
2025-3-30 15:00
持续时间
436 小时
主持人
参赛人数
4