Dwa algorytmy, jak oceniacie implementację?

Question

Witam, napisałem sobie dwa podprogramy potrzebne w pewnym zadanku, a wy jak oceniacie kod? Podajcie jak wy byście to zakodowali (sprawdzenie palindromu i odwrócenie cyfr). Jakie algorytmy?

int odwroc(int x)
{
    temp = to_string(x);

    for(size_t i = 0; i < temp.length()/2; i++)
    {
        swap(temp[i], temp[temp.length()-1-i]);
    }

    return atoi(temp.c_str());
}

bool palindrom(int x)
{
    temp = to_string(x);

    for(size_t i = 0; i < temp.length()/2; i++)
    {
        if(temp[i] != temp[temp.length()-1-i])
            return false;
    }
    return true;
}

 

Answer 1

Sprytny algorytm.

Drobna uwaga, unikam wywoływania funkcji w pętli, które zwracaja zawsze ten sam wynik.

wykorzystałbym zmienną

dl=temp.length()

Comments

A mógłbyś np. udowodnić dlaczego to jest błędne? Wtedy na pewno się zastosuję do Twojej rady.

---

Bo po co wywoływać funkcję X razy, jak można tylko raz? :)

---

Nie no w sumie, można by było powiedzieć że po co rezerwować miejsce w pamięci skoro można nie. W sumie dobry pomysł, ale przy 2 wywołaniach to mało zmienia. Wykorzystam na przyszłość.

---

dokładnie.. o to chodzi ( miejsca jest ostatnio dostatek , a czasu czasami brakuje :) )

---

Jakoś tak mam fioła ostatnio na punkcie nie tworzenia dodatkowych zmiennych. A o wywoływaniu funkcji nie pomyślałem.

---

Drugi algorytm jest chyba najbardziej znanym na sprawdzenie czy słowo jest polindromem, więc jest sprawdzony

---

Hehe, funkcja swap. Aż mi się przypomniał taki trick:

a = a^b;

b = a^b;

a = a^b;

//a = b, b = a

Answer 2

Sprytny algorytm.

Drobna uwaga, unikam postinkrementacji.

Comments

Niby czemu ?

---

bo preinkrementacja zwraca bezpośrednio obiekt ze zmienioną wartością, a post dodatkowo tworzy kopie zmiennej bo zwraca starą wartość przed zmianą :P

---

Jak nie ma konkretnego powodu stosować pre to po co stosować? chyba daan nie uważasz, że to jedna kopia wpływa na wydajność?

---

nie uważam, tylko napisałem prawdopodobną przyczyne dlaczego pan K. unika postinkrementacji :P

---

Wolałem by on wyjaśnił  :P