Question

C++中有什么好的方法取得vector容器倒数第二个元素？

以前没有在意过这个问题，总是随手写一个，最近发现在1000多次左右的循环中，不同的取得vector容器倒数第二个元素的耗时明显不同。
暂时发现int mySize = vec.size();vec.at(mySize -2);比*(vec.end() - 2)快很多，不知道还有什么高效的方法取得vector容器倒数第二个元素？

Answer 1

基本上就你的这两种方法了，
至于效率的问题，上面的答案看起来都有一定的道理，但到底哪一个对呢？或者都对？实践是检验真理的标准。测试一下就知道了。
#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的方法，更加接近其实现底层——数组——的本质，自然有更快的理由。

Answer 2

迭代器么，也不难的啊