• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Ocena wykonania zadania

0 głosów
68 wizyt
pytanie zadane 20 września w C i C++ przez MrMock Bywalec (2,870 p.)
edycja 21 września przez MrMock

Dzień dobry, dostałem kilka zadań do wykonania które zrobiłem, jednak obawiam się że mimo dobrych wyników troche to zbyt skomplikowałem. Czy mógłbym prosić o ocene napisanego kodu i rady co moge poprawić?

i mój kod:

Tree::Tree(string name)
{

    tree_name = name;
    actual_position = 0;
}

Tree::Tree(string name, int position)
{
    tree_name = name;
    actual_position = position + 1;
}

int Tree::GetSubCount()
{
    return next_branch.size();
}

int Tree::GetAllSubCount()
{
    int return_value = 0;
    for(int i = 0; i < next_branch.size(); i++)
    {
        return_value += next_branch[i]->GetAllSubCount();
    }
    return_value += next_branch.size();

    return return_value;
}

void Tree::Del(int branch_number)
{
    vector <Tree*> help_vector;

    for(int i = 0; i < next_branch.size(); i++)
    {
        if(i != branch_number)
            help_vector.push_back(next_branch[i]);
    }

    delete(next_branch[branch_number]);
    next_branch.pop_back();
    next_branch.swap(help_vector);
}


Tree* Tree::AddSub(string name)
{

    Tree* branch = new Tree (name, actual_position);
    next_branch.push_back(branch);
    return next_branch.back();
}

void Tree::print(int branch_number, bool numeration)
{
        cout << tree_name << endl;

        for(int i = 0; i < next_branch.size(); i++)
        {
            if(numeration)
                cout << i+1;

            next_branch[i]->print_next_branch(branch_number,numeration, to_string(i+1), actual_position+1);
        }
}

int Tree::print_next_branch(int branch_number, bool numeration, string numbers, int actual_position)
{
    cout << " " << tree_name << endl;

    string next_number;
    for(int i = 0; i < next_branch.size(); i++)
    {
        next_number = numbers;
        next_number +=".";
        next_number += to_string(i+1);

        for(int i = 0; i < actual_position; i++)
        {
            cout << " ";
        }

        if(numeration)
            cout << next_number;

        next_branch[i]->print_next_branch(branch_number, numeration, next_number, actual_position+1);
    }
}


Tree::~Tree()
{
    for(int i = 0; i < next_branch.size(); i++)
    {
        delete(next_branch[i]);
    }
}

 

komentarz 20 września przez tmar1212 Bywalec (2,040 p.)
Jak wygląda klasa Tree, masz jakies testy?

1 odpowiedź

+4 głosów
odpowiedź 20 września przez j23 Mędrzec (182,700 p.)
wybrane 21 września przez MrMock
 
Najlepsza
void Tree::Del(int branch_number)
{
    vector <Tree*> help_vector;
 
    for(int i = 0; i < next_branch.size(); i++)
    {
        if(i != branch_number)
            help_vector.push_back(next_branch[i]);
    }
 
    delete(next_branch[branch_number]);
    next_branch.pop_back();
    next_branch.swap(help_vector);
}

A tak:

void Tree::Del(int branch_number) // <--- branch_number powinien być unsigned
{
    if(branch_number < next_branch.size()) {
        auto it = next_branch.begin() + branch_number;
        delete *it;
        next_branch.erase(it);
    }
}

nie prościej?

Być może lepiej byłoby w next_branch trzymać obiekty, a nie wskaźniki do nich.


for(int i = 0; i < next_branch.size(); i++) {
        ...
}

Jeżeli przechodzisz przez cały zbiór, a indeksy nie są potrzebne, użyj pętli zakresowej:

for(Tree* ptr: next_branch) {
        ...
}

 

Podobne pytania

0 głosów
1 odpowiedź 88 wizyt
pytanie zadane 25 lipca w C i C++ przez Wiktor Kiślak Użytkownik (610 p.)
0 głosów
1 odpowiedź 71 wizyt
pytanie zadane 15 lipca 2020 w PHP przez Kacperhehe Bywalec (2,850 p.)
0 głosów
1 odpowiedź 70 wizyt

89,128 zapytań

137,729 odpowiedzi

307,727 komentarzy

59,180 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Sklep oferujący ćwiczenia JavaScript, PHP, rozmowy rekrutacyjne dla programistów i inne materiały

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...