inline bool inc(std::string& str, int curpos, char begin, char end)
{
    if (str[curpos] == end)
    {
        str[curpos] = begin;
        if (curpos == 0)
        {
            return false;
        }

        return inc(str, curpos-1, begin, end);
    }
    else
        str[curpos]++;
    return true;
}

bool pw(std::string ziel, int maxlen, char start = ' ', char end = '~')
{
    for (int i = 1; i<maxlen; ++i)
    {
        std::string str(i, start);
        do
        {
            if (str == ziel)
                return true;
        }while(inc(str, str.size()-1, start, end));
    }
    return false;
}

Man ruft pw mit dem Ziel auf (ist ja nur zum Spaß, ergibt natürlich keinen wirklichen Sinn) und gibt die Länge an, bis zu der er suchen soll. Außerdem noch ein start- und ein endzeichen, alles dazwischen wird in die suche einbezogen.
Ist garantiert noch nicht das Gelbe vom Ei und ich muss gestehen, von solchen Professionellen Sachen in Sachen C++ (z.B. Template Metaprogrammierung) hab ich noch net viel Ahnung, aber mich würde mal interessieren, wie man das noch schneller hinbekommt bzw. wie man sowas heutzutage mit C++ löst. Keine Angst, hab nicht vor irgendwen zu hacken, dazu is mein PC viel zu schwach
Danke Schonmal

Brute Force-Algorithmen lässt man heutzutage über die GPU (Grafikkarten"prozessor") laufen.

In dieser Pauschalität ist das, wie immer, falsch.

Topic: mir ist nicht ganz klar, was die Funktion machen soll.

aber mich würde mal interessieren, wie man das noch schneller hinbekommt bzw. wie man sowas heutzutage mit C++ löst. Keine Angst, hab nicht vor irgendwen zu hacken, dazu is mein PC viel zu schwach
Danke Schonmal

Die meisten Rechner haben ja mehrere CPUs heutzutage. Deren zusätzliche Benutzung
könnte die Berechnung schneller machen.
Stichwort dafür ist: Threads.

Ich bin Matrix... schrieb:

aber mich würde mal interessieren, wie man das noch schneller hinbekommt bzw. wie man sowas heutzutage mit C++ löst. Keine Angst, hab nicht vor irgendwen zu hacken, dazu is mein PC viel zu schwach
Danke Schonmal

Die meisten Rechner haben ja mehrere CPUs heutzutage. Deren zusätzliche Benutzung
könnte die Berechnung schneller machen.
Stichwort dafür ist: Threads.

Ich würde nicht direkt auf Threads aufsetzen, sondern eine Bibliothek nutzen, die dir hilft. So Zeugs lässt sich z.B. Prima mit Intel TBB parallelisieren.

Kóyaánasqatsi schrieb:

Brute Force-Algorithmen lässt man heutzutage über die GPU (Grafikkarten"prozessor") laufen.

In dieser Pauschalität ist das, wie immer, falsch.

Warum sollte es falsch sein?

Warum sollte es falsch sein?

Schonmal Programme auf einer Grafikkarte implementiert?

-lass das "inline" weg. Dein compiler igoniert dich sowieso.

Ich weiß, war auch eher zum Spaß

-Warum das Ganze rekursiv aufziehen? Bei der iterativen Variante sparst du dir die Funktionsaufrufe und du musst keine Angst haben, irgendwann aus dem Stack zu fallen

Versteh ich nicht ganz, denn das einzige, was in meinem Beispiel rekursiv ist ist die "Erhöhung" des strings. Hättest du einen kurzen Codeschnipsel als Denkanstoß? Muss nicht lauffähig sein, Pseudocode tätes auch. Danke

Topic: mir ist nicht ganz klar, was die Funktion machen soll.

Ist doch eig. selbsterklärend. pw() legt einen neuen string an und füllt ihn mit dem Startzeichen und "Erhöht" ihn dann solange um "1", bis es wieder beim Startstring angekommen ist, dann wird das ganze bis zur maximalen Wortlänge wiederholt.

Versteh ich nicht ganz, denn das einzige, was in meinem Beispiel rekursiv ist ist die "Erhöhung" des strings.

inline bool inc(std::string& str, int curpos, char begin, char end) 
{ 
    if (str[curpos] == end) 
    { 
        str[curpos] = begin; 
        if (curpos == 0) 
            return false; 

        return inc(str, curpos-1, begin, end);//Hier fängt die Rekursion an
    } 
    else 
        ++str[curpos]; 
    return true; 
}

MfG

Lerne also erstmal weiter C++ bevor du anfaengst rumzufuschen!