允许在此排列生成器中重复

Question

我有以下排列生成器：

switch(ViewData["ctrltype"].ToString())

我如何调整它以允许重复元素？ 例如，选项的排列＆＃34; abcde＆＃34;可以允许以下排列：

AAB

AAA

ACC

Answer 1

您可以将以下内容用于cartesian_product

bool increase(const std::string& s, std::vector<std::size_t>& it)
{
    for (std::size_t i = 0, size = it.size(); i != size; ++i) {
        const std::size_t index = size - 1 - i;
        ++it[index];
        if (it[index] >= s.size()) {
            it[index] = 0;
        } else {
            return true;
        }
    }
    return false;
}

void do_job(const std::string& s,
            const std::vector<std::size_t>& it)
{
    for (std::size_t i = 0; i != it.size(); ++i) {
        std::cout << s[it[i]] << " ";
    }
    std::cout << std::endl;
}

void cartesian_product(const std::string& s, std::size_t n)
{
    std::vector<std::size_t> it(n, 0u);

    do {
        do_job(s, it);
    } while (increase(s, it));
}

Demo