Zapisanie liczb odwrotnie niż w tablicy.

Question

Witam wszystkich,

Nie mam zielonego pojęcia jak odwrócić liczby w tablicy i je wyświetlić. Na wprowadzenie danych napisałem prostą pętle. Co prawda zadanie jest niby proste, ale z odwróceniem liczb pojawił się problem. Prosiłbym o podpowiedź jak rozwiązać powyższy problem.

Zadanie: http://pl.spoj.com/problems/PP0502B/

int testy, tablica[10];

int main()
{
    cin>>testy;
    //wprowadzenie liczb to tablicy
    for(int i=0; i<testy; i++)
    {
        cin>>tablica[i];
    }

    return 0;
}

 

Comments

Brakuje jeszcze uwzględnienia liczby n - czyli jeszcze jednej pętli. Liczba testów 2, liczba n 7 i przykładowe liczby 1 2 3 4 5 6 7.

Answer 1

1. Pętla for(i=0; i<tablica.length/2; i++)

2. Zmienna pomocnicza, która by przechowywała jedną z wartości (żeby jej nie utracić)

3. Zamieniasz wartość tablica[i]=tablica[tablica.length-1-i], wykorzystując tą zmienną pomocniczą, żeby nie utracić jednej z wartości (w tym przypadku utraciłbyś wartość dla tablica[i])

Answer 2

Jeśli chodzi o sam algorytm, to tworzysz nową tablicę i umieszczasz w niej dane ze starej tablicy, ale w odwrotnej kolejności. Jeślibyś robił to w jednej, to jedne dane by zakrywały drugie, więc musisz posiadać inne miejsce w pamięci, aby wykonać tę operację.

Jeśli chodzi o gotowe rozwiązania, możesz użyć biblioteki standardowej i funkcji std::reverse.

Comments

Usunąłem z programu int testy, zmieniłem wielkość tablicy do 5 elementów i dopisałem coś takiego:

reverse(tablica, tablica+5);

for(int i=0; i<5; i++)
{
    cout<<tablica[i]<<" ";
}

Dostałem komunikat o złej odpowiedzi, mimo, że wynik w kompilatorze jest dobry. Co mogłem w tym miejscu skopać?

Answer 3

Masz dwa rozwiązania, tymczasowa zmienna, albo tymczasowa tablica.

Przy zmiennej, musisz pobrać wielkość tablicy, podzielić na pół i zaokrąglić w dół. Wtedy lecisz po kolei pętlą i bierzesz pierwszą i ostatnią pozycję tablicy, pierwszą wrzucasz do tymczasowej zmiennej, i przypisujesz dla tej pierwszej wartość ostatniej, a potem wartość z tymczasowej zmiennej wrzucasz na ostatnią pozycję. I tak kolejne iteracje pętli za każdym razem bierzesz kolejne liczby drugą i przed ostatnią, trzecią od początku i trzecią od końca itd. Potem to wyświetlasz.

Drugi sposób, pętla o ilości iteracji odpowiadającej wielkości tablicy i przepisujesz dane z jednej tablicy do drugiej, z tym, że w pierwszej tablicy wybierasz od początku, a w drugiej od końca, czyli wielkość tablicy-numer_iteracji. Potem możesz ew. przepisać tą drugą tablicę do pierwszej i wyświetlasz.

Comments

1. Można nawet uniknąć tymczasowej zmiennej stosując sztuczkę z XOR. Ale to technika wyłącznie "ciekawostkowa" i teraz w kompilatorach nieopłacalna.

2. Nie trzeba wyniku dzielenia zaokrąglać w dół. Wystarczy dzielenie całkowitoliczbowe. A i to będzie zbędne jeśli doda się obsługę indeksu elementów w 2 połowie tablicy.

---

Mam pytanie dotyczące również tego zadania. Czy dobrze zastosowałem dynamiczne alokowanie pamięci w tym przykładzie?

        std::cin >> ile;
        int *tablica;
        tablica = new int [ile];

        for(int i=0; i<ile; i++)
        {
            std::cin >> tablica[i];
        }

        for(int j=ile-1; j>=0; j--)
        {
            std::cout << tablica[j] << " ";
        }
        std::cout << std::endl;

        delete [] tablica;