Standardowa funkcja sortowania w C ++

Czy kiedykolwiek znalazłeś się w sytuacji, w której nie można było posortować danych w pożądany sposób? Język C ++ wymyślił funkcję standardową sort (), aby przezwyciężyć ten problem. Jest to najprostsza i szeroko stosowana funkcja do sortowania dowolnego rodzaju danych w dowolnej kolejności. Dzisiaj pokażemy, jak działa standardowa funkcja sortowania w C++. Dlatego zacznijmy.

Wymagania wstępne

• Zainstaluj Ubuntu 20.04
• Zainstaluj kompilator G ++
• Prawa użytkownika root

Przykład 01

Jak wiecie, sortowanie zostało wykonane głównie na tablicach. Więc użyjemy tablicy, aby zilustrować funkcję sortowania tutaj. Utwórz nowy plik typu C w terminalu Linux za pomocą instrukcji dotyku:

$ dotyk.CC

Następnie otwórz plik z pomocą edytora, takiego jak Edytor GNU Nano:

$ nano sort.CC

Zacznijmy kodować od dodania plików nagłówka na początku pliku. Przestrzeń nazw należy dodać do kodu podczas pracy nad C++. Używamy prostej metody main () do zilustrowania działania standardowej funkcji sortowania w C++. Tablica typu liczb całkowitych „A” rozmiar 10 została zdefiniowana z dziesięcioma wartościami liczb całkowitych. Rozmiar tej tablicy został obliczony przy użyciu metody sizeof () w tablicy. Instrukcja Cout wskazuje, że przed sortowaniem wyświetlamy oryginalną tablicę. W tym celu wykorzystaliśmy „Do„Zabrycz do określonej długości tablicy. Następnie ta standardowa funkcja sortowania została zdefiniowana w celu sortowania tablicy w kolejności rosnącej. Następnie wyświetlana jest instrukcja Cout, aby pokazać, że posortowana tablica zostanie wyświetlona. „„Do„Pętla została ponownie użyta, aby uzyskać, a następnie wyświetlić posortowaną tablicę:

Po zakończeniu kodowania skompiluj ten rodzaj.plik CC z kompilatorem C ++. Zainstalowaliśmy kompilator C ++ o nazwie „G++”W naszym systemie Linux w tym celu. Korzystając z zainstalowanego kompilatora, plik został pomyślnie skompilowany. Następnie wykonano wykonanie pliku. Wyjście pokazuje najpierw oryginalną tablicę. W ostatniej sekcji tablica została posortowana w kolejności rosnącej za pomocą standardowej funkcji sortowania. Sortowana tablica jest wyświetlana w następujący sposób:

$ g ++ sort.CC
$ ./A.na zewnątrz

Aby sortować tablicę w kolejności malejącej, musimy zmienić standardową funkcję sortowania. Więc otworzyliśmy sortowanie pliku.CC z „Nano”Redaktor.

$ nano sort.CC

Po otwarciu pliku ogólny skrypt pozostał taki sam. Musimy tylko modyfikować funkcję sortowania zgodnie z dostarczonym obrazem. Więc dodaliśmy funkcję Greater (), aby sortować tablicę w kolejności malejącej. Zapisz plik za pomocą „Ctrl+s”:

Ponownie skompiluj kod do aktualizacji pliku. Kompilacja została wykonana pomyślnie. Ponownie uruchomić plik. Wyjście wyświetla najpierw oryginalną tablicę, a następnie posortowaną tablicę w kolejności malejącej.

$ g ++ sort.CC
$ ./A.na zewnątrz

Przykład 02

Zróbmy nowy przykład przy użyciu funkcji standardowej sortowania w kodzie. W tym przykładzie przyjmiemy tablicę typu string. Zacznijmy od otwarcia pliku z poleceniem Nano:

$ nano sort.CC

Na początku kodu dodaliśmy trzy nagłówki. Po tym uwzględniono przestrzeń nazw. Główna metoda rozpoczęto od inicjalizacji tablicy ciągu. Ta tablica nie ma zdefiniowanego rozmiaru. Dlatego możesz wstawić do niego tyle wartości, ile chcesz. Teraz dodaliśmy do tablicy sześciu typów ciągów. Instrukcja Cout została wykorzystana do wskazania, że ​​kod wyświetli oryginalną tablicę bez jej sortowania.

„„Do„Pętla jest tutaj, aby zapętlić wartości tablicy i wyświetlić je za pomocą„Cout„Oświadczenie o terminalu. Po wyświetleniu oryginalnej tablicy standardowa funkcja sortowania sortowałaby tablicę. Ponieważ tablica jest typem ciągów, zostanie przekonwertowana na kolejność wstępną alfabetów. Następnie wyświetlana jest instrukcja Cout, aby pokazać, że posortowana tablica zostanie wyświetlona. Ponownie "Do„Pętla służy do pokazania wartości posortowanej tablicy:

Najpierw użyj kompilatora G ++ w terminalu, aby skompilować kod i ustalić, czy istnieją wyjątki w kodzie. Gdy kompilacja jest wykonywana idealnie, „A.na zewnątrz„Polecenie jest wykorzystywane do wyświetlania oryginalnej tablicy i posortowanej tablicy na ekranie powłoki:

$ g ++ sort.CC
$ ./A.na zewnątrz

Wniosek

Przewodnik zawiera implementację standardowej funkcji sortowania w C++. Standardowa funkcja sortowania została wyjaśniona za pomocą tablic w przykładach, takich jak tablice typu liczb całkowitych i. Sprawdź obie te ilustracje na końcu i uruchom je na komputerze. Mamy nadzieję, że ten przewodnik będzie za pomocny.