C++ STL应用与实现62: 如何使用std::next_permutation

Posted 2022-07-29 elloop

本系列文章的目录在这里：目录. 通过目录里可以对STL总体有个大概了解

前言

本文介绍STL中的排列算法：next_permutation

示例

// ****************************************************************************
RUN_GTEST(PermutationTest, Basic, @);

vector<int> v;
v.resize(3);
iota(v.begin(), v.end(), 1);

int count(0);
do 
    printContainer(v, format("the %d-th perm: ", ++count));
 while (next_permutation(v.begin(), v.end()));

pln(format("total perm: %d", count));

END_TEST;


static std::string format(const char *fmt, ...) 
    va_list args, args1;
    va_start(args, fmt);
    va_copy(args1, args);

    string res(1 + vsnprintf(nullptr, 0, fmt, args1), 0);
    va_end(args1);

    vsnprintf(&res[0], res.size(), fmt, args);
    va_end(args);

    return res;

运行结果：

the 1-th perm: 1 2 3
the 2-th perm: 1 3 2
the 3-th perm: 2 1 3
the 4-th perm: 2 3 1
the 5-th perm: 3 1 2
the 6-th perm: 3 2 1
total perm: 6

源码及参考链接

• cppreference.com next_permutation

• permutation_test.cpp

---

作者水平有限，对相关知识的理解和总结难免有错误，还望给予指正，非常感谢！

在这里也能看到这篇文章：github博客, CSDN博客, 欢迎访问