util/string/reverse.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

#include "reverse.h"

#include <util/generic/string.h>
#include <util/generic/vector.h>
#include <util/charset/wide_specific.h>

#include <algorithm>

void ReverseInPlace(TString& string) {
    auto* begin = string.begin();
    std::reverse(begin, begin + string.size());
}

void ReverseInPlace(TUtf16String& string) {
    auto* begin = string.begin();
    const auto len = string.size();
    auto* end = begin + string.size();

    TVector<wchar16> buffer(len);
    wchar16* rbegin = buffer.data() + len;
    for (wchar16* p = begin; p < end;) {
        const size_t symbolSize = W16SymbolSize(p, end);
        rbegin -= symbolSize;
        std::copy(p, p + symbolSize, rbegin);
        p += symbolSize;
    }
    std::copy(buffer.begin(), buffer.end(), begin);
}

void ReverseInPlace(TUtf32String& string) {
    auto* begin = string.begin();
    std::reverse(begin, begin + string.size());
}