C++简单实现的全排列算法示例

时间:2022-10-31 10:38:33

本文实例讲述了C++简单实现的全排列算法。分享给大家供大家参考,具体如下:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include "stdafx.h"
#include <string>
#include <algorithm>
#include <iostream>
void func(const char *str_in)
{
  std::string str(str_in);
  std::sort(str.begin(),str.end());
  do
  {
    std::cout<<str<<std::endl;
  }while (std::next_permutation(str.begin(),str.end()));
}
int _tmain(int argc, _TCHAR* argv[])
{
  func("cab");
  return 0;
}

希望本文所述对大家C++程序设计有所帮助。