🚀 go-pugleaf

Davy Loots wrote:

> #include <iostream.h>
> 
> int main(int argc, char* argv[])
> {
>     int k, n;
>     cout << "Geef het aantal velden : ";
>     cin >> n;
>     cout << "Geef het aantal sterretjes per vak : ";
>     cin >> k;
>     for (int i = 0; i < n; ++i)
>     {
>         for (int j = 0; j < k; ++j)
>         {
>             for (int m = 0; m < n; ++m)
>                 for (int l = 0; l < k; ++l)
>                     cout << (((i+m-n)%2)?" ":"*");
>             cout << endl;
>         }
>     }
> 
>  return 0;
> }

opmerking : de correcte code voor iostram te includen is
<c++>
        #include <iostream>
        
        using namsepace std;
</c++>

1 karakter per write instructie (naar de C++ libs, niet naar libc/kernel, 
ik weet het, maar het blijft 1 oproep per karakter) is crimineel 
inefficient. Verder is je programma niet goed opgesplitst (niet dat ik 
beweer dat het nodig is in dit geval, maar het is een goede gewoonte).

<c++>
void drawChessBoard(int numVelden, int numStars)
{
        string starpart;
        string emptypart;
        string line1;           // er zijn twee soorten lijnen
        string line2;

        starpart.reserve(numStars); // beperk de geheugenallocaties tot 1
        emptypart.reserve(numStars);
        line1.reserve(numVelden * numStars);
        line2.reserve(numVelden * numStars);

        for (int i = 0; i < numStars; i++)
        {
                starpart += '*';
                emptypart += ' ';       // enkele aanhalingstekens roepen de char addition op
        }

        for (int i = 0; i < numVelden; i++)
        {
                line1 += ( i % 2 == 0 ? starpart : emptypart);
                line2 += ( i % 2 != 0 ? starpart : emptypart);
        }

        for (int i = 0; i < numVelden; i++)
        {
                for (int j = 0; j < numStars; j++)
                {
                        cout << ( i%2 ? line1 : line2 ) << endl;
                }       
        }
};
</c++>

(meting met "for i in 5 50 500 5000; do echo $i:; time ./chessboard $i 5 > 
/dev/null; done")

numVelden       numStars        chessboard      chessboardoptimized
5               5               0.000           0.000
50              5               0.010           0.000
500             5               1.100           0.010
5000            5               <te lang>       0.080
50000           5               <te lang>       0.630

(dit is dus met compileroptimalisaties af op een heel modern systeem, maar 
compileroptimalisaties kunnen het probleem alleen maar uitstellen naar 
grotere aantallen op lineaire basis, terwijl deze routine exponentieel 
sneller is dan de vorige oplossing) (daarmee bedoel ik dat als je numVelden 
verdubbeld het gegeven programma er 4x langer over doet, terwijl mijn 
versie er slechts dubbel zo lang over zal doen).

Oelewapperke