访问vector元素方法的效率比较

Estrellas_

于 2019-03-09 19:44:19 发布

阅读量2.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 2、STL

本文链接：https://blog.youkuaiyun.com/OpenStack_/article/details/88370068

本文对比了通过下标和迭代器两种方式访问vector元素的效率，结果显示，对于int型，i++与++i速度相近；迭代器赋值比下标赋值快；++it比it++更快；而用it!=vec.end()判断循环结束耗时较长。结论是，遍历vector时，下标访问通常更优。注意，vec.end()返回最末元素的下一个位置，vec.front()和back()分别获取首尾元素，begin()和end()返回迭代器。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比较访问vector元素的两种方式：

一、使用下标访问；

二、使用迭代器（类似指针）访问。

代码：

#include<iostream>
#include<vector>
#include<windows.h>

using namespace std;

int main(){
	vector<int> vec;	
	vec.resize(100010000);
	
	//实验组一
	int start=GetTickCount();
	for(int i=0;i<vec.size();i++){
		vec[i]=i;
	}
	int end=GetTickCount();
	cout<<"实验组一： for循环中使用下标方式，i++方式，循环体内使用下标赋值 "<<endl; 
	cout<<(end-start)<<endl;
		
	//实验组二
	start=GetTickCount();
	for(int i=0;i<vec.size();++i){
		vec[i]=i;
	}
	end=GetTickCount();	
	cout<<"实验组二： for循环中使用下标方式，++i方式，循环体内使用下标赋值"<<endl;
	cout<<(end-start)<<endl;

	int i;
	//实验组三
	start=GetTickCount();
	i=0;
	for(vector<int>::iter

最低0.47元/天解锁文章