以下完整程序在 Visual C++ 和 g++ 中都能正常工作:
#include <algorithm>
#include <vector>
#include <iostream>
#include <utility>
using namespace std;
template< class Item >
wostream& operator<<( wostream& stream, vector<Item> const& v )
{
stream << "[";
for( auto p = v.begin(); p != v.end(); ++p )
{
if( p != v.begin() ) { wcout << ", "; }
wcout << *p;
}
stream << "]";
return stream;
}
int main()
{
int const data[] = {1, 2, 3, 4};
vector <int> vec( begin( data ), end( data ) );
sort(vec.begin(),vec.end());
do
{
wcout << vec << endl;
} while (next_permutation( vec.begin(), vec.end() ) );
}
主要代码与您的代码相同(它被复制和粘贴,并且只是编辑了一点点以添加数据)。
那么,鉴于代码有效,问题到底出在哪里?
编辑:OP现在已经用不同的代码更新了问题,一个while
循环而不是一个do
循环,以及调用next_permutation
和display
更改的顺序,因此它无法显示原始排列。
给出的新代码,
void display(vector<int> vec){
for (int i=0; i<vec.size();i++){
cout<<vec[i];
}
}
int main()
{
vector <int> vec;
vec.push_back(3);
vec.push_back(2);
vec.push_back(1);
vec.push_back(4);
sort(vec.begin(), vec.end());
while (next_permutation( vec.begin(), vec.end() )){
display(vec);
cout<<endl;
}
即使在添加必要的标头和using namespace std;
.
虽然这只是由于缺少右大括号,但可以通过从工作版本复制和粘贴代码来避免这种情况。
这也少了很多工作要做。:-)