C++中有什么好的方法取得vector容器倒数第二个元素?
以前没有在意过这个问题,总是随手写一个,最近发现在1000多次左右的循环中,不同的取得vector容器倒数第二个元素的耗时明显不同。暂时发现intmySize=vec.s...
以前没有在意过这个问题,总是随手写一个,最近发现在1000多次左右的循环中,不同的取得vector容器倒数第二个元素的耗时明显不同。
暂时发现int mySize = vec.size();vec.at(mySize -2);比*(vec.end() - 2)快很多,不知道还有什么高效的方法取得vector容器倒数第二个元素? 展开
暂时发现int mySize = vec.size();vec.at(mySize -2);比*(vec.end() - 2)快很多,不知道还有什么高效的方法取得vector容器倒数第二个元素? 展开
展开全部
基本上就你的这两种方法了,
至于效率的问题,上面的答案看起来都有一定的道理,但到底哪一个对呢?或者都对?实践是检验真理的标准。测试一下就知道了。
#include <iostream>
#include <iomanip>
#include <Windows.h>
#include <vector>
#include <functional>
using namespace std;
int getbyindex(vector<int>& v)
{
//int n = v.size();
return v[v.size()-2];
}
int getbyit(vector<int>& v)
{
return *(v.end()-2);
}
double calltime(function<int(vector<int>&)> f,vector<int>& v)
{
LARGE_INTEGER start;
if (::QueryPerformanceCounter(&start) == FALSE)
throw "foo";
f(v);
LARGE_INTEGER end;
if (::QueryPerformanceCounter(&end) == FALSE)
throw "foo";
return static_cast<double>(end.QuadPart - start.QuadPart);
}
int main()
{
vector<int> v;
for(int i = 0;i<100;++i)
{
v.push_back(rand());
}
double t = calltime(getbyindex,v);
cout<<setprecision(10)<<t<<endl;
return 0;
}
大致的测试结果是,getbyindex要快一些。对于vector容器而言,采用index的方法,更加接近其实现底层——数组——的本质,自然有更快的理由。
至于效率的问题,上面的答案看起来都有一定的道理,但到底哪一个对呢?或者都对?实践是检验真理的标准。测试一下就知道了。
#include <iostream>
#include <iomanip>
#include <Windows.h>
#include <vector>
#include <functional>
using namespace std;
int getbyindex(vector<int>& v)
{
//int n = v.size();
return v[v.size()-2];
}
int getbyit(vector<int>& v)
{
return *(v.end()-2);
}
double calltime(function<int(vector<int>&)> f,vector<int>& v)
{
LARGE_INTEGER start;
if (::QueryPerformanceCounter(&start) == FALSE)
throw "foo";
f(v);
LARGE_INTEGER end;
if (::QueryPerformanceCounter(&end) == FALSE)
throw "foo";
return static_cast<double>(end.QuadPart - start.QuadPart);
}
int main()
{
vector<int> v;
for(int i = 0;i<100;++i)
{
v.push_back(rand());
}
double t = calltime(getbyindex,v);
cout<<setprecision(10)<<t<<endl;
return 0;
}
大致的测试结果是,getbyindex要快一些。对于vector容器而言,采用index的方法,更加接近其实现底层——数组——的本质,自然有更快的理由。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询