输入字符串，要求打印出所有字符排列的可能性

最新推荐文章于 2023-06-08 17:22:24 发布

SH_Geek

最新推荐文章于 2023-06-08 17:22:24 发布

阅读量850

点赞数

分类专栏： C++ 文章标签： copy

C++ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用递归实现字符数组全排列的C++程序。通过交换数组中的元素并递归地生成所有可能的排列组合，该程序展示了如何利用C++标准库中的<algorithm>头文件中的swap和copy函数来辅助实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <algorithm>
#include<vector>
using namespace std;
char array[] = {'a', 'b', 'c','d'};
const int size = sizeof array / sizeof *array;
int n=0;
void Perm(char *array, int pos, int last)
{
if (pos == last) {
copy(array, array + size, ostream_iterator<char>(cout, ""));
//it means that output the array by ostream_iterator
cout << endl;
}
else {
for(int i = pos; i <= last; i++)
{
swap(array[i], array[pos]);
Perm(array, pos + 1, last);
swap(array[i], array[pos]);
}
}
}
void main()
{
Perm(array, 0, size-1);
}

/*int main ()
{
int myints[]={10,20,30,40,50,60,70};
vector<int> myvector;
myvector.resize(7);
//将数值复制到vector里，参数依次是开始、结束，vector数组的开始
copy (myints, myints+7, myvector.begin() );
cout << "myvector contains:\n";
//将数值复制到输出流中，参数依次是开始、结束，输出流
copy(myvector.begin(), myvector.end(), ostream_iterator<int>(cout, " "));
cout << endl;
return 0;
}
#include <vector>
#include <iostream>
#include <iterator>
using namespace std;
int main()
{
vector<int> v;//define a vector whose type is "vector<int>"
v.push_back(1);//
v.push_back(2);
ostream_iterator<int> output(cout," ");//
copy(v.begin(),v.end(),output);
return 0;
}*/