Kombinace písmen, znaků a čísel v C – C / C++ – Fórum – Programujte.com

Ano jsem úplná lama a potřebuji poradit  Ve firmě potřebuji přidělit různá majetková a sériová čísla. Tudíž musím v kódu definovat např. že chci vytisknout kombinace všech písmen abecedy o délce 8 znaků. Tzn. mám v zásobníku ABCDEFGHIJKLMNOPQRSTUVWXYZ a vytisknou se mi třeba tyto kombinace: LVJKMQIF, SIJKLMXG, AABBCCDD atd. Samozřejmě v nějakém logickém pořadí   

Prosím poraďte.

Tento kód jsem našel na webu, snad bude jako základ stačit.

# include <stdio.h>

/* Function to swap values at two pointers */
void swap (char *x, char *y)
{
    char temp;
    temp = *x;
    *x = *y;
    *y = temp;
}
  
/* Function to print permutations of string
   This function takes three parameters:
   1. String
   2. Starting index of the string
   3. Ending index of the string. */
void permute(char *a, int i, int n)
{
   int j;
   if (i == n)
     printf("%s\n", a);
   else
   {
        for (j = i; j <= n; j++)
       {
          swap((a+i), (a+j));
          permute(a, i+1, n);
          swap((a+i), (a+j)); //backtrack
       }
   }
}
 
/* Driver program to test above functions */
int main()
{
   char a[] = "ABC"; 
   permute(a, 0, 2);
   getchar();
   return 0;
}

 Výsledek:

root@vaio:/home/madmatt/Plocha# ./combo
ABC
ACB
BAC
BCA
CBA
CAB

Těch 8znakých kombinací je přes 200 miliard, 26^8, opravdu chceš tisknout 200 miliard údajů?

#1 Mad Matt
myslim, že na to jdeš trochu špatně... máš přidělit nějaká 8 místná ID a pokud mají být v rozmezí A-Z, tak zační jednoduše od AAAAAAAA, AAAAAAB,... a jen zvedej podlední znak (stejně jako binary)... případně tomu dej prefix první 3 znaky XYZAAAAA, XYZAAAAB,... protože těch kombinací je tolik, že to je šumák

tyhle přidělený ID si někam ukládej a vypiš pouze ty přidělený, případně si udělej fci na vygenerování nového následujícího ID

Nestailo by pridelovat obycejne cisla a pred vypisom ich skonvertovat do 26 ciselnej sustavy, ako znakovu sadu pouzit 'A' - 'Z'?

já bych to řešil asi takto (nelíbí se mi náhodný kombinace těch znaků), přijde mi lepší mít nějaké pořadí, když už teda nemůžou být čísla, ale písmena

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <stack>

using namespace std;

class IdGenerator
{
public:
    IdGenerator(int length, char first, char last, string prefix)
        : length(length), first(first), last(last), prefix(prefix)
    {
    }
    IdGenerator(int length, char first, char last)
        : IdGenerator(length, first, last, "")
    {
    }
    string generateNew()
    {
        string id = generate();
        ids.push_back(id);
        return id;
    }
    vector<string>::const_iterator begin() const { return ids.begin(); }
    vector<string>::const_iterator end() const { return ids.end(); }
    int size() const { return ids.size(); }

private:
    vector<string> ids;
    string prefix;
    char first;
    char last;
    int length;

    string generate()
    {
        string id;

        if (ids.empty()) {
            id = string(length, first);
        } else {
            id = ids.back().substr(prefix.size());
            id = increment(id, length - 1);
        }
        if (!prefix.empty()) {
            id = prefix + id;
        }
        return id;
    }
    string increment(string id, int pos)
    {
        stack<int> stack;
        stack.push(pos);

        // nelibi se mi rekurze...
        while (!stack.empty()) {
            int p = stack.top();
            char* c = &id.at(p);
            stack.pop();

            if (*c < last) {
                (*c)++;
            } else {
                *c = first;
                stack.push(pos - 1);
            }
        }
        return id;
    }
};

int main()
{
    // prefix 111 (nepovinne), rozmezi A-Z, 5 znaku
    // 111AAAAA,111AAAAB,...,111AAABA,...
    IdGenerator gen(5, 'A', 'Z', "111");

    // vygeneruje postoupnost 1000 ID
    for (int i = 0; i < 1000; i++) {
        string newId = gen.generateNew();
    }

    // vypise vsechny pridelene ID
    auto it = gen.begin();
    for (; it != gen.end(); it++) {
        cout << *it << endl;
    }
    return EXIT_SUCCESS;
}