获取不重复一维数组的所有排列组合，效率要高

已知一个一维数组，数组内元素具有唯一性，求所有的该一维数组的排列组合数组

编码 算法


share
s惊蛰小满s 12 years, 8 months ago

Answers

抛砖引玉，数组如果是字典序有序，用现成的算法，效率、内存占用都比较理想，采用的算法可以去看源码,如果不是字典序有序，先排一次序也成啊 -_-！

    
  int array[] = {1,2,3,4,5,6};
  

  const int count = sizeof(array) / sizeof(int);
  

  while (next_permutation(array, array+count )){
  

  copy(array, array+count, ostream_iterator<int>(cout, " "));
  

  cout << endl;
  

  }

测试代码


share
s155336 answered 12 years, 8 months ago

Your Answer

Ask Question
Related questions

百度的几个面试题

构造数独问题

关于《基于用户投票的排名算法》这篇文章的排序问题

求一个文章和标签多对多的算法

通过经纬度高效获取位置信息

算法：如何让小人跟着画出来的曲线上行走，已知一种