在c++ 中如何对数组中的元素进行全排列?
如题在c++中如何对某一个数组中的元素进行全排列比如说对float型的数组进行全排列并输出希望大虾们能给出算法...
如题
在c++中如何对某一个数组中的元素进行全排列
比如说对float型的数组进行全排列并输出
希望大虾们能给出算法 展开
在c++中如何对某一个数组中的元素进行全排列
比如说对float型的数组进行全排列并输出
希望大虾们能给出算法 展开
1个回答
展开全部
用标准库algorithm中的next_permutation, 或prev_permutation:
#include <iostream>
#include <algorithm>
#include <iterator>
using namespace std;
int main()
{
float fArray[] = {1.1, 2.2, 3.3, 4.4, 5.5};
float *Beg = fArray;
float *End = fArray + sizeof fArray / sizeof fArray[0];
do{
copy(Beg, End, ostream_iterator<float>(cout, " "));
cout << endl;
}while(next_permutation(Beg, End));
}
算法你去翻翻STL的源码不就可以了,而且这样的算法网上一搜遍地都是,这是我以前搜集的一个算法:
#include <iostream>
#include <algorithm>
template <class T>
void Print(T* tArray, int iSize)
{
for(int i = 0; i < iSize; ++i)
std::cout << tArray[i] << ' ';
std::cout << std::endl;
}
template <class T>
void Permutation(T* tArray, int iSize)
{
int* iTag = new int[iSize + 1];
for(int i = 0; i < iSize; ++i)
iTag[i] = iSize - i;
Print(tArray, iSize);
for(int i = iSize - 1; i > 0; )
{
--iTag[i];
--i;
int j = iSize - 1;
do
{
std::swap(tArray[j--], tArray[i++]);
}while(j > i);
Print(tArray, iSize);
i = iSize - 1;
for(; iTag[i] == 0; --i)
iTag[i] = iSize - i;
}
delete [] iTag;
}
int main()
{
int a[] = {1, 2, 3, 4};
Permutation(a, 4);
float b[] = {2.2, 4.4, 3.3};
Permutation(b, 3);
char c[] = "WIN";
Permutation(c, 3);
}
#include <iostream>
#include <algorithm>
#include <iterator>
using namespace std;
int main()
{
float fArray[] = {1.1, 2.2, 3.3, 4.4, 5.5};
float *Beg = fArray;
float *End = fArray + sizeof fArray / sizeof fArray[0];
do{
copy(Beg, End, ostream_iterator<float>(cout, " "));
cout << endl;
}while(next_permutation(Beg, End));
}
算法你去翻翻STL的源码不就可以了,而且这样的算法网上一搜遍地都是,这是我以前搜集的一个算法:
#include <iostream>
#include <algorithm>
template <class T>
void Print(T* tArray, int iSize)
{
for(int i = 0; i < iSize; ++i)
std::cout << tArray[i] << ' ';
std::cout << std::endl;
}
template <class T>
void Permutation(T* tArray, int iSize)
{
int* iTag = new int[iSize + 1];
for(int i = 0; i < iSize; ++i)
iTag[i] = iSize - i;
Print(tArray, iSize);
for(int i = iSize - 1; i > 0; )
{
--iTag[i];
--i;
int j = iSize - 1;
do
{
std::swap(tArray[j--], tArray[i++]);
}while(j > i);
Print(tArray, iSize);
i = iSize - 1;
for(; iTag[i] == 0; --i)
iTag[i] = iSize - i;
}
delete [] iTag;
}
int main()
{
int a[] = {1, 2, 3, 4};
Permutation(a, 4);
float b[] = {2.2, 4.4, 3.3};
Permutation(b, 3);
char c[] = "WIN";
Permutation(c, 3);
}
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询