Sortowanie znaków ciągu C ++

86

Jeśli mam ciąg znaków, czy istnieje wbudowana funkcja do sortowania znaków, czy też musiałbym pisać własne?

na przykład:

string word = "dabc";

Chciałbym to zmienić tak, aby:

string sortedWord = "abcd";

Może użycie znaku jest lepszą opcją? Jak mam to zrobić w C ++?

c++ string sorting

— gprime
źródło

7

O co chodzi std::sort?

— dreamlax

Zauważ, że każdy rodzaj naiwnego sortowania opartego na wartości znaków nie działa z UTF-8 - w zależności od ciągów znaków możesz chcieć wziąć pod uwagę ustawienia regionalne.

— Christian Severin

149

W standardowej bibliotece w nagłówku znajduje się algorytm sortowania<algorithm> . Sortuje w miejscu, więc jeśli wykonasz następujące czynności, oryginalne słowo zostanie posortowane.

std::sort(word.begin(), word.end());

Jeśli nie chcesz zgubić oryginału, najpierw wykonaj kopię.

std::string sortedWord = word;
std::sort(sortedWord.begin(), sortedWord.end());

— R. Martinho Fernandes
źródło

A co, jeśli chcemy, aby ciąg był sortowany w kolejności rosnącej?

— The Room

3

@madhuspot domyślnie std::sortsortuje w kolejności alfabetycznej. Przypuśćmy, że to drobna literówka i chcesz de kolejność fałdowanie używać wersja std::sort, która trwa Comparejako trzeci argument i dostarczamy std::greaterzamiast domyślnego std::less. std::stringużywa tego chartypu domyślnie, więc np. std::sort(sortedWord.begin(), sortedWord.end(), std::greater<char>());- to dałoby wynik „dcba” w oryginalnym pytaniu zamiast „abcd”.

— Tommy,

3

@madhuspot lub użyj std :: reverse

— Vincent

15

std::sort(str.begin(), str.end());

Zobacz tutaj

— dreamlax
źródło

10

To jest najlepszy sposób ... JEŚLI łańcuch używa kodowania jednobajtowego. W przeciwnym razie rozdzielisz znaki na ich bajty składowe.

— Ben Voigt

2

Musisz dołączyć sortfunkcję, która znajduje się w algorithmpliku nagłówkowym, który jest standardową biblioteką szablonów w C ++.

Sposób użycia : std :: sort (str.begin (), str.end ());

#include <iostream>
#include <algorithm>  // this header is required for std::sort to work
int main()
{
    std::string s = "dacb";
    std::sort(s.begin(), s.end());
    std::cout << s << std::endl;

    return 0;
}

WYNIK:

abcd

— abe312
źródło

1

Możesz użyć funkcji sort () . sort () istnieje w pliku nagłówkowym algorytmu

        #include<bits/stdc++.h>
        using namespace std;


        int main()
        {
            ios::sync_with_stdio(false);
            string str = "sharlock";

            sort(str.begin(), str.end());
            cout<<str<<endl;

            return 0;
        }

Wynik:

achklors

— zrazy
źródło