sdfsdfsd, C++ (gcc)

sdfsdfsd

Language: Layout:

#include <cstdlib>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <thread>
 
void nextCombination(std::vector<std::size_t> &indexes, std::size_t countVariants)
{
    std::size_t zeroCount = 0;
    for (std::size_t i = 0; i < indexes.size(); ++i) {
        if (indexes[i] >= (countVariants - 1)) {
            indexes[i] = 0;
            ++zeroCount;
        }
        else {
            ++indexes[i];
            break;
        }
    }
    if (zeroCount == indexes.size()) {
        indexes.push_back(1);
    }
}
 
 
 
 
std::vector<std::size_t> getCombinationFromIndex(std::size_t num, std::size_t notation, std::size_t minCount)
{
    std::vector<std::size_t> result;
    while (num >= notation) {
        result.push_back(num % notation);
        num /= notation;
    }
    if (num != 0) {
        result.push_back(num);
    }
    if (result.size() < minCount) {
        result.insert(result.end(), minCount - result.size(), 0);
        
    }
    return result;
}
 
 
 
 
void work(
    std::vector<std::string> strings,
    std::vector<size_t> begin,
    std::vector<size_t> end,
    std::function<void(std::string &)> func
)
{
    std::string currentCombination;
    while (begin != end) {
        currentCombination.clear();
        for (std::size_t i = begin.size(); i > 0; --i) {
            currentCombination += strings[begin[i - 1]];
        }
        
        func(currentCombination);
        
        nextCombination(begin, strings.size());
    };
}
 
 
 
void asyncStart(
    const std::vector<std::string> &strings,
    int countPositions,
    std::function<void(std::string &)> func
)
{
    std::vector<std::size_t> begin(countPositions);
 
    std::size_t threadsCount = std::thread::hardware_concurrency();
 
    if (threadsCount == 0) {
        threadsCount = 1;
    }
 
    std::size_t countCombination = std::pow(strings.size(), countPositions);
        
    if (countCombination < threadsCount) {
        threadsCount = 1;
    }
 
    std::cout << "begin (" << threadsCount << " thread(s))..." << std::endl;
 
    std::vector<std::thread> threads;
 
    std::size_t portionSize = countCombination / threadsCount;
    for (std::size_t i = 0; i < (threadsCount - 1); ++i) {
        threads.emplace_back(
            work, 
            strings,
            getCombinationFromIndex(
                i * portionSize, 
                strings.size(),
                countPositions
            ), 
            getCombinationFromIndex(
                (i + 1) * portionSize,
                strings.size(),
                countPositions
            ),
            func
        );
}
 
 
 
    work(
        strings,
        getCombinationFromIndex(
            (threadsCount - 1) * portionSize, 
            strings.size(),
            countPositions
        ),
        getCombinationFromIndex(
            countCombination, 
            strings.size(), 
            countPositions
        ),
        func
    );
    
 
    while (!threads.empty()) {
        if (threads.back().joinable()) {
            threads.back().join();
        }
        threads.pop_back();
    }
}
 
 
 
int main()
{
    std::vector<std::string> strings
    {
        "0",
        "1",
        "2",
    };
 
    asyncStart(
        strings, 
        7, 
        [](
            std::string &combination
        ) {
            combination += "\n";
            std::cout << combination;
        }
    );
}

Show compiler warnings [ + ] Compiler args [ + ] Show input
Compilation time: 1.32 sec, absolute running time: 0.14 sec, cpu time: 0 sec, memory peak: 3 Mb, absolute service time: 1,46 sec

begin (4 thread(s))... 2020200 2020201 2020202 2020210 2020211 2020212 2020220 2020221 2020222 2021000 2021001 2021002 2021010 2021011 2021012 2021020 2021021 2021022 2021100 2021101 2021102 2021110 2021111 2021112 2021120 2021121 2021122 2021200 2021201 2021202 2021210 2021211 2021212 2021220 2021221 2021222 2022000 2022001 2022002 2022010 2022011 2022012 2022020 2022021 2022022 2022100 2022101 2022102 2022110 2022111 2022112 2022120 2022121 2022122 2022200 2022201 2022202 2022210 2022211 2022212 2022220 2022221 2022222 2100000 2100001 2100002 2100010 2100011 2100012 2100020 2100021 2100022 2100100 2100101 2100102 2100110 2100111 2100112 2100120 2100121 2100122 2100200 2100201 2100202 2100210 2100211 2100212 2100220 2100221 2100222 2101000 2101001 2101002 2101010 2101011 2101012 2101020 2101021 2101022 2101100 2101101 2101102 2101110 2101111 2101112 2101120 2101121 2101122 2101200 2101201 2101202 2101210 2101211 2101212 2101220 2101221 2101222 2102000 2102001 2102002 2102010 2102011 2102012 2102020 2102021 2102022 2102100 2102101 2102102 2102110 2102111 2102112 2102120 2102121 2102122 2102200 2102201 2102202 2102210 2102211 2102212 2102220 2102221 2102222 2110000 2110001 2110002 2110010 2110011 2110012 2110020 2110021 2110022 2110100 2110101 2110102 2110110 2110111 2110112 2110120 2110121 2110122 2110200 2110201 2110202 2110210 2110211 2110212 2110220 2110221 2110222 2111000 2111001 2111002 2111010 2111011 2111012 2111020 2111021 2111022 2111100 2111101 2111102 2111110 2111111 2111112 2111120 2111121 2111122 2111200 2111201 2111202 2111210 2111211 2111212 2111220 2111221 2111222 2112000 2112001 2112002 2112010 2112011 2112012 2112020 2112021 2112022 2112100 2112101 2112102 2112110 2112111 2112112 2112120 2112121 2112122 2112200 2112201 2112202 2112210 2112211 2112212 2112220 2112221 2112222 2120000 2120001 2120002 2120010 2120011 2120012 2120020 2120021 2120022 2120100 2120101 2120102 2120110 2120111 2120112 2120120 2120121 2120122 2120200 2120201 2120202 2120210 2120211 2120212 2120220 2120221 2120222 2121000 2121001 2121002 2121010 2121011 2121012 2121020 2121021 2121022 2121100 2121101 2121102 2121110 2121111 2121112 2121120 2121121 2121122 2121200 2121201 2121202 2121210 2121211 2121212 2121220 2121221 2121222 2122000 2122001 2122002 2122010 2122011 2122012 2122020 2122021 2122022 2122100 2122101 2122102 2122110 2122111 2122112 2122120 2122121 2122122 2122200 2122201 2122202 2122210 2122211 2122212 2122220 2122221 2122222 2200000 2200001 2200002 2200010 2200011 2200012 2200020 2200021 2200022 2200100 2200101 2200102 2200110 2200111 2200112 2200120 2200121 2200122 2200200 2200201 2200202 2200210 2200211 2200212 2200220 2200221 2200222 2201000 2201001 2201002 2201010 2201011 2201012 2201020 2201021 2201022 2201100 2201101 2201102 2201110 2201111 2201112 2201120 2201121 2201122 2201200 2201201 2201202 2201210 2201211 2201212 2201220 2201221 2201222 2202000 2202001 2202002 2202010 2202011 2202012 2202020 2202021 2202022 2202100 2202101 2202102 2202110 2202111 2202112 2202120 2202121 2202122 2202200 2202201 2202202 2202210 2202211 2202212 2202220 2202221 2202222 2210000 2210001 2210002 2210010 2210011 2210012 2210020 2210021 2210022 2210100 2210101 2210102 2210110 2210111 2210112 2210120 2210121 2210122 2210200 2210201 2210202 2210210 2210211 2210212 2210220 2210221 2210222 2211000 2211001 2211002 2211010 2211011 2211012 2211020 2211021 2211022 2211100 2211101 2211102 2211110 2211111 2211112 2211120 2211121 2211122 2211200 2211201 2211202 2211210 2211211 2211212 2211220 2211221 2211222 2212000 2212001 2212002 2212010 2212011 2212012 2212020 2212021 2212022 2212100 2212101 2212102 2212110 2212111 2212112 2212120 2212121 2212122 2212200 2212201 2212202 2212210 2212211 2212212 2212220 2212221 2212222 2220000 2220001 2220002 2220010 2220011 2220012 2220020 2220021 2220022 2220100 2220101 2220102 2220110 2220111 2220112 2220120 2220121 2220122 2220200 2220201 2220202 2220210 2220211 2220212 2220220 2220221 2220222 2221000 2221001 2221002 2221010 2221011 2221012 2221020 2221021 2221022 2221100 2221101 2221102 2221110 2221111 2221112 2221120 2221121 2221122 2221200 2221201 2221202 2221210 2221211 2221212 2221220 2221221 2221222 2222000 2222001 2222002 2222010 2222011 2222012 2222020 2222021 2222022 2222100 2222101 2222102 2222110 2222111 2222112 2222120 2222121 2222122 2222200 2222201 2222202 2222210 2222211 2222212 2222220 2222221 2222222 1111110 1111111 1111112 1111120 1111121 1111122 1111200 1111201 1111202 1111210 1111211 1111212 1111220 1111221 1111222 1112000 1112001 1112002 1112010 1112011 1112012 1112020 1112021 1112022 1112100 1112101 1112102 1112110 1112111 1112112 1112120 1112121 1112122 1112200 1112201 1112202 1112210 1112211 1112212 1112220 1112221 1112222 1120000 1120001 1120002 1120010 1120011 1120012 1120020 1120021 1120022 1120100 1120101 1120102 1120110 1120111 1120112 1120120 1120121 1120122 1120200 1120201 1120202 1120210 1120211 1120212 1120220 1120221 1120222 1121000 1121001 1121002 1121010 1121011 1121012 1121020 1121021 1121022 1121100 1121101 1121102 1121110 1121111 1121112 1121120 1121121 1121122 1121200 1121201 1121202 1121210 1121211 1121212 1121220 1121221 1121222 1122000 1122001 1122002 1122010 1122011 1122012 1122020 1122021 1122022 1122100 1122101 1122102 1122110 1122111 1122112 1122120 1122121 1122122 1122200 1122201 1122202 1122210 1122211 1122212 1122220 1122221 1122222 1200000 1200001 1200002 1200010 1200011 1200012 1200020 1200021 1200022 1200100 1200101 1200102 1200110 1200111 1200112 1200120 1200121 1200122 1200200 1200201 1200202 1200210 1200211 1200212 1200220 1200221 1200222 1201000 1201001 1201002 1201010 1201011 1201012 1201020 1201021 1201022 1201100 1201101 1201102 1201110 1201111 1201112 1201120 1201121 1201122 1201200 1201201 1201202 1201210 1201211 1201212 1201220 1201221 1201222 1202000 1202001 1202002 1202010 1202011 1202012 1202020 1202021 1202022 1202100 1202101 1202102 1202110 1202111 1202112 1202120 1202121 1202122 1202200 1202201 1202202 1202210 1202211 1202212 1202220 1202221 1202222 1210000 1210001 1210002 1210010 1210011 1210012 1210020 1210021 1210022 1210100 1210101 1210102 1210110 1210111 1210112 1210120 1210121 1210122 1210200 1210201 1210202 1210210 1210211 1210212 1210220 1210221 1210222 1211000 1211001 1211002 1211010 1211011 1211012 1211020 1211021 1211022 1211100 1211101 1211102 1211110 1211111 1211112 1211120 1211121 1211122 1211200 1211201 1211202 1211210 1211211 1211212 1211220 1211221 1211222 1212000 1212001 1212002 1212010 1212011 1212012 1212020 1212021 1212022 1212100 1212101 1212102 1212110 1212111 1212112 1212120 1212121 1212122 1212200 1212201 1212202 1212210 1212211 1212212 1212220 1212221 1212222 1220000 1220001 1220002 1220010 1220011 1220012 1220020 1220021 1220022 1220100 1220101 1220102 1220110 1220111 1220112 1220120 1220121 1220122 1220200 1220201 1220202 1220210 1220211 1220212 1220220 1220221 1220222 1221000 1221001 1221002 1221010 1221011 1221012 1221020 1221021 1221022 1221100 1221101 1221102 1221110 1221111 1221112 1221120 1221121 1221122 1221200 1221201 1221202 1221210 1221211 1221212 1221220 1221221 1221222 1222000 1222001 1222002 1222010 1222011 1222012 1222020 1222021 1222022 1222100 1222101 1222102 1222110 1222111 1222112 1222120 1222121 1222122 1222200 1222201 1222202 1222210 1222211 1222212 1222220 1222221 1222222 2000000 2000001 2000002 2000010 2000011 2000012 2000020 2000021 2000022 2000100 2000101 2000102 2000110 2000111 2000112 2000120 2000121 2000122 2000200 2000201 2000202 2000210 2000211 2000212 2000220 2000221 2000222 2001000 2001001 2001002 2001010 2001011 2001012 2001020 2001021 2001022 2001100 2001101 2001102 2001110 2001111 2001112 2001120 2001121 2001122 2001200 2001201 2001202 2001210 2001211 2001212 2001220 2001221 2001222 2002000 2002001 2002002 2002010 2002011 2002012 2002020 2002021 2002022 2002100 2002101 2002102 2002110 2002111 2002112 2002120 2002121 2002122 2002200 2002201 2002202 2002210 2002211 2002212 2002220 2002221 2002222 2010000 2010001 2010002 2010010 2010011 2010012 2010020 2010021 2010022 2010100 2010101 2010102 2010110 2010111 2010112 2010120 2010121 2010122 2010200 2010201 2010202 2010210 2010211 2010212 2010220 2010221 2010222 2011000 2011001 2011002 2011010 2011011 2011012 2011020 2011021 2011022 2011100 2011101 2011102 2011110 2011111 2011112 2011120 2011121 2011122 2011200 2011201 2011202 2011210 2011211 2011212 2011220 2011221 2011222 2012000 2012001 2012002 2012010 2012011 2012012 2012020 2012021 2012022 2012100 2012101 2012102 2012110 2012111 2012112 2012120 2012121 2012122 2012200 2012201 2012202 2012210 2012211 2012212 2012220 2012221 2012222 2020000 2020001 2020002 2020010 2020011 2020012 2020020 2020021 2020022 2020100 2020101 2020102 2020110 2020111 2020112 2020120 2020121 2020122 0202020 0202021 0202022 0202100 0202101 0202102 0202110 0202111 0202112 0202120 0202121 0202122 0202200 0202201 0202202 0202210 0202211 0202212 0202220 0202221 0202222 0210000 0210001 0210002 0210010 0210011 0210012 0210020 0210021 0210022 0210100 0210101 0210102 0210110 0210111 0210112 0210120 0210121 0210122 0210200 0210201 0210202 0210210 0210211 0210212 0210220 0210221 0210222 0211000 0211001 0211002 0211010 0211011 0211012 0211020 0211021 0211022 0211100 0211101 0211102 0211110 0211111 0211112 0211120 0211121 0211122 0211200 0211201 0211202 0211210 0211211 0211212 0211220 0211221 0211222 0212000 0212001 0212002 0212010 0212011 0212012 0212020 0212021 0212022 0212100 0212101 0212102 0212110 0212111 0212112 0212120 0212121 0212122 0212200 0212201 0212202 0212210 0212211 0212212 0212220 0212221 0212222 0220000 0220001 0220002 0220010 0220011 0220012 0220020 0220021 0220022 0220100 0220101 0220102 0220110 0220111 0220112 0220120 0220121 0220122 0220200 0220201 0220202 0220210 0220211 0220212 0220220 0220221 0220222 0221000 0221001 0221002 0221010 0221011 0221012 0221020 0221021 0221022 0221100 0221101 0221102 0221110 0221111 0221112 0221120 0221121 0221122 0221200 0221201 0221202 0221210 0221211 0221212 0221220 0221221 0221222 0222000 0222001 0222002 0222010 0222011 0222012 0222020 0222021 0222022 0222100 0222101 0222102 0222110 0222111 0222112 0222120 0222121 0222122 0222200 0222201 0222202 0222210 0222211 0222212 0222220 0222221 0222222 1000000 1000001 1000002 1000010 1000011 1000012 1000020 1000021 1000022 1000100 1000101 1000102 1000110 1000111 1000112 1000120 1000121 1000122 1000200 1000201 1000202 1000210 1000211 1000212 1000220 1000221 1000222 1001000 1001001 1001002 1001010 1001011 1001012 1001020 1001021 1001022 1001100 1001101 1001102 1001110 1001111 1001112 1001120 1001121 1001122 1001200 1001201 1001202 1001210 1001211 1001212 1001220 1001221 1001222 1002000 1002001 1002002 1002010 1002011 1002012 1002020 1002021 1002022 1002100 1002101 1002102 1002110 1002111 1002112 1002120 1002121 1002122 1002200 1002201 1002202 1002210 1002211 1002212 1002220 1002221 1002222 1010000 1010001 1010002 1010010 1010011 1010012 1010020 1010021 1010022 1010100 1010101 1010102 1010110 1010111 1010112 1010120 1010121 1010122 1010200 1010201 1010202 1010210 1010211 1010212 1010220 1010221 1010222 1011000 1011001 1011002 1011010 1011011 1011012 1011020 1011021 1011022 1011100 1011101 1011102 1011110 1011111 1011112 1011120 1011121 1011122 1011200 1011201 1011202 1011210 1011211 1011212 1011220 1011221 1011222 1012000 1012001 1012002 1012010 1012011 1012012 1012020 1012021 1012022 1012100 1012101 1012102 1012110 1012111 1012112 1012120 1012121 1012122 1012200 1012201 1012202 1012210 1012211 1012212 1012220 1012221 1012222 1020000 1020001 1020002 1020010 1020011 1020012 1020020 1020021 1020022 1020100 1020101 1020102 1020110 1020111 1020112 1020120 1020121 1020122 1020200 1020201 1020202 1020210 1020211 1020212 1020220 1020221 1020222 1021000 1021001 1021002 1021010 1021011 1021012 1021020 1021021 1021022 1021100 1021101 1021102 1021110 1021111 1021112 1021120 1021121 1021122 1021200 1021201 1021202 1021210 1021211 1021212 1021220 1021221 1021222 1022000 1022001 1022002 1022010 1022011 1022012 1022020 1022021 1022022 1022100 1022101 1022102 1022110 1022111 1022112 1022120 1022121 1022122 1022200 1022201 1022202 1022210 1022211 1022212 1022220 1022221 1022222 1100000 1100001 1100002 1100010 1100011 1100012 1100020 1100021 1100022 1100100 1100101 1100102 1100110 1100111 1100112 1100120 1100121 1100122 1100200 1100201 1100202 1100210 1100211 1100212 1100220 1100221 1100222 1101000 1101001 1101002 1101010 1101011 1101012 1101020 1101021 1101022 1101100 1101101 1101102 1101110 1101111 1101112 1101120 1101121 1101122 1101200 1101201 1101202 1101210 1101211 1101212 1101220 1101221 1101222 1102000 1102001 1102002 1102010 1102011 1102012 1102020 1102021 1102022 1102100 1102101 1102102 1102110 1102111 1102112 1102120 1102121 1102122 1102200 1102201 1102202 1102210 1102211 1102212 1102220 1102221 1102222 1110000 1110001 1110002 1110010 1110011 1110012 1110020 1110021 1110022 1110100 1110101 1110102 1110110 1110111 1110112 1110120 1110121 1110122 1110200 1110201 1110202 1110210 1110211 1110212 1110220 1110221 1110222 1111000 1111001 1111002 1111010 1111011 1111012 1111020 1111021 1111022 1111100 1111101 1111102 0000000 0000001 0000002 0000010 0000011 0000012 0000020 0000021 0000022 0000100 0000101 0000102 0000110 0000111 0000112 0000120 0000121 0000122 0000200 0000201 0000202 0000210 0000211 0000212 0000220 0000221 0000222 0001000 0001001 0001002 0001010 0001011 0001012 0001020 0001021 0001022 0001100 0001101 0001102 0001110 0001111 0001112 0001120 0001121 0001122 0001200 0001201 0001202 0001210 0001211 0001212 0001220 0001221 0001222 0002000 0002001 0002002 0002010 0002011 0002012 0002020 0002021 0002022 0002100 0002101 0002102 0002110 0002111 0002112 0002120 0002121 0002122 0002200 0002201 0002202 0002210 0002211 0002212 0002220 0002221 0002222 0010000 0010001 0010002 0010010 0010011 0010012 0010020 0010021 0010022 0010100 0010101 0010102 0010110 0010111 0010112 0010120 0010121 0010122 0010200 0010201 0010202 0010210 0010211 0010212 0010220 0010221 0010222 0011000 0011001 0011002 0011010 0011011 0011012 0011020 0011021 0011022 0011100 0011101 0011102 0011110 0011111 0011112 0011120 0011121 0011122 0011200 0011201 0011202 0011210 0011211 0011212 0011220 0011221 0011222 0012000 0012001 0012002 0012010 0012011 0012012 0012020 0012021 0012022 0012100 0012101 0012102 0012110 0012111 0012112 0012120 0012121 0012122 0012200 0012201 0012202 0012210 0012211 0012212 0012220 0012221 0012222 0020000 0020001 0020002 0020010 0020011 0020012 0020020 0020021 0020022 0020100 0020101 0020102 0020110 0020111 0020112 0020120 0020121 0020122 0020200 0020201 0020202 0020210 0020211 0020212 0020220 0020221 0020222 0021000 0021001 0021002 0021010 0021011 0021012 0021020 0021021 0021022 0021100 0021101 0021102 0021110 0021111 0021112 0021120 0021121 0021122 0021200 0021201 0021202 0021210 0021211 0021212 0021220 0021221 0021222 0022000 0022001 0022002 0022010 0022011 0022012 0022020 0022021 0022022 0022100 0022101 0022102 0022110 0022111 0022112 0022120 0022121 0022122 0022200 0022201 0022202 0022210 0022211 0022212 0022220 0022221 0022222 0100000 0100001 0100002 0100010 0100011 0100012 0100020 0100021 0100022 0100100 0100101 0100102 0100110 0100111 0100112 0100120 0100121 0100122 0100200 0100201 0100202 0100210 0100211 0100212 0100220 0100221 0100222 0101000 0101001 0101002 0101010 0101011 0101012 0101020 0101021 0101022 0101100 0101101 0101102 0101110 0101111 0101112 0101120 0101121 0101122 0101200 0101201 0101202 0101210 0101211 0101212 0101220 0101221 0101222 0102000 0102001 0102002 0102010 0102011 0102012 0102020 0102021 0102022 0102100 0102101 0102102 0102110 0102111 0102112 0102120 0102121 0102122 0102200 0102201 0102202 0102210 0102211 0102212 0102220 0102221 0102222 0110000 0110001 0110002 0110010 0110011 0110012 0110020 0110021 0110022 0110100 0110101 0110102 0110110 0110111 0110112 0110120 0110121 0110122 0110200 0110201 0110202 0110210 0110211 0110212 0110220 0110221 0110222 0111000 0111001 0111002 0111010 0111011 0111012 0111020 0111021 0111022 0111100 0111101 0111102 0111110 0111111 0111112 0111120 0111121 0111122 0111200 0111201 0111202 0111210 0111211 0111212 0111220 0111221 0111222 0112000 0112001 0112002 0112010 0112011 0112012 0112020 0112021 0112022 0112100 0112101 0112102 0112110 0112111 0112112 0112120 0112121 0112122 0112200 0112201 0112202 0112210 0112211 0112212 0112220 0112221 0112222 0120000 0120001 0120002 0120010 0120011 0120012 0120020 0120021 0120022 0120100 0120101 0120102 0120110 0120111 0120112 0120120 0120121 0120122 0120200 0120201 0120202 0120210 0120211 0120212 0120220 0120221 0120222 0121000 0121001 0121002 0121010 0121011 0121012 0121020 0121021 0121022 0121100 0121101 0121102 0121110 0121111 0121112 0121120 0121121 0121122 0121200 0121201 0121202 0121210 0121211 0121212 0121220 0121221 0121222 0122000 0122001 0122002 0122010 0122011 0122012 0122020 0122021 0122022 0122100 0122101 0122102 0122110 0122111 0122112 0122120 0122121 0122122 0122200 0122201 0122202 0122210 0122211 0122212 0122220 0122221 0122222 0200000 0200001 0200002 0200010 0200011 0200012 0200020 0200021 0200022 0200100 0200101 0200102 0200110 0200111 0200112 0200120 0200121 0200122 0200200 0200201 0200202 0200210 0200211 0200212 0200220 0200221 0200222 0201000 0201001 0201002 0201010 0201011 0201012 0201020 0201021 0201022 0201100 0201101 0201102 0201110 0201111 0201112 0201120 0201121 0201122 0201200 0201201 0201202 0201210 0201211 0201212 0201220 0201221 0201222 0202000 0202001 0202002 0202010 0202011 0202012