V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
Zjistit délku nejdelšího stringu a pak před ostatní nacpat potřebný
počet mezer 
?
V c++ sa da pouzit toto:
#include <iostream>
#include <iomanip>
int main(void){
std::cout
<< std::setfill('0') << std::setw(8)
<< "ahoj\n";
return 0;
}To je pravda, dalsia moznos je pouzit boost::format:
std::cout << boost::format("%08s") % "ahoj";
To už vypadá mnohem lépe, i když by to mělo spíš vypadat takto:
std::cout << boost::format("%8s") % "ahoj";aby tam nebyly ty zbytečné úvodní nuly, ale mezery.
A ještě jeden dotaz, program mi má provést selectionsort, na různých polích. A následně vypsat počet srovnání, srovnání / počet prvků na 2, výměny, výměny / počet prvků
kde y = počet srovnání
a z = výměny
jde mi o to, jestli mám tyto dvě písmena dobře umístěna v kodu algoritmu
for (i = 0; i < n - 1; i++)
{
k = i;
for (j = i + 1; j < n; j++)
{
y++;
if (A[j] < A[k])
{
k = j;
}
}
z++;
tmp = A[i];
A[i] = A [k];
A[k] = tmp;
}Řekl bych, že ne. Máš tam těch jednopísmenných proměnných nějak mnoho. Používají se pouze na místech, kde není třeba vysvětlovat, co to písmeno znamená. V daném případě proměnné i, j. Jakmile někde v komentářích musíš napsat y = počet srovnání a z = výměny, jsou proměnné pojmenovány špatně.
K samotnému algoritmu sice mám jisté výhrady, ale asi by měl fungovat.
Nevidím tam nastavení počátečních hodnot proměnných porovnani a vymeny. Jen tiše doufám, že to nastavuješ někde nad uvedeným kódem.
Jinak to vypadá OK, ale netestoval jsem to.
Také to můžeš udělat abstraktní třídou, která obě operace udělá za tebe a počítá jejich používání. Od ní dědíš podědíš třídu s implementací daného algoritmu a využíváš poděděné metody. Viz příklad dole.
class SortAnalysis
{
private:
int comparisons, swaps, total;
protected:
virtual void core(int *data, int n) = 0;
public:
void sort(int *data, int n)
{
comparisons = swaps = 0;
total = n;
core(data, n);
}
int lowerThen(int *data, int i, int j)
{
comparisons++;
return data[i] < data[j];
}
void swap(int *data, int i, int j)
{
swaps++;
int tmp = data[i];
data[i] = data[j];
data[j] = tmp;
}
int totalItems() { return total; }
int numberOfComparisons() { return comparisons; }
int numberOfSwaps() { return swaps; }
};
class SelectionSort : public SortAnalysis
{
protected:
void core(int *data, int n)
{
int min;
for (int i = 0; i < n - 1; ++i)
{
min = i;
for (int j = i + 1; j < n; ++j)
if (lowerThen(data, j, min))
min = j;
if (min != i)
swap(data, i, min);
}
}
};Zobrazeno 15 zpráv z 15.