0

如何在 while 循环之外使用置换数字进行比较。因为我已经检查过,while 之外的向量与前面定义的相同。

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;
}
4

1 回答 1

1

以下完整程序在 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_permutationdisplay更改的顺序,因此它无法显示原始排列。

给出的新代码,

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;.

虽然这只是由于缺少右大括号,但可以通过从工作版本复制和粘贴代码来避免这种情况。

这也少了很多工作要做。:-)

于 2012-12-16T21:01:54.577 回答