嗨
我使用c,我可以找到一个简单的方法从一组包含所有可能组合的数字中获取数组
例如:{1,2,3}
我使用c,我可以找到一个简单的方法从一组包含所有可能组合的数字中获取数组
例如:{1,2,3}
{ {3,1,2},{1,3},{3,1},3,{2,1} };
问题是如果我得到5个或更多数字如何使120组合
解决方法
这些是排列,而不是组合.
您可以使用std::next_permutation
来计算序列的所有排列.它看起来像这样:
std::array<int,3> data = { 1,3 }; do { // use current permutation } while (std::next_permutation(data.begin(),data.end()));
(我在本例中使用了C 0x中的std :: array;你也可以在C TR1和Boost中找到数组容器.这个算法也适用于任何可双向迭代的容器,比如std :: vector.)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。