vector如何将一个后面的元素移到最前面?

[yyyyxf]

rt

[stan_uni]

学习一下

[triace_zhang]

int ia[] = {1,2,3,4};
vector<int> ivec(ia,ia + 4);

int tmp = *(ivec.end() - 1); //保存最后一个元素
ivec.pop_back(); //删除最后一个元素
ivec.insert( ivec.begin(), tmp ); //插入元素到开头

vector<int>::iterator iter = ivec.begin();
for ( ; iter != ivec.end(); iter++ )
{
cout << *iter << endl;
}

[sankt]

一种方法就是使用一个临时变量temp即可
首先保存最后一个变量的值到temp,然后前面的的元素逐一后移一个位置,最后temp变量的值赋给首位即可

[sankt]

#include<iostream>
#include<vector>

using namespace std;

int main()
{
vector<int> vec;
int i;
for(i=0;i<10;++i)
{
vec.push_back(i);
}
int temp;
temp = vec.at(9);
vec.pop_back();
vec.insert(vec.begin(),temp);
vector<int>::iterator ite;

for(ite = vec.begin();ite<vec.end();++ite)
{
cout<<*ite<<" ";
}
cout<<endl;
system("pause");
return 0;
}

[bird1982]

把最后一个挖出来扔到第一个不就好了吗？

[sharpdew]

何必那么复杂呢：
vector<int> vec;
for(int i=0;i<10;++i)
vec.push_back(i+1);
int last = *(vec.end()-1);
int* pos = &vec[0];
memmove(pos+1 ,pos, sizeof(int)*(vec.size()-1));
*vec.begin() = last;

[sharpdew]

直接移动内存要快多了！

[sankt]

楼上的方法很好
学习

[OOPhaisky]

sharpdew(风刃)的方法效率很高，但是太“底层”了，呵呵

[ahao]

他问的是vector,没有问vector<int>,怎么能用memmove?