intermediate changes

ref:cde9a383711a11544ce7e107a78147fb96cc4029

1 files changed, 33 insertions, 0 deletions

diff --git a/util/string/reverse.cpp b/util/string/reverse.cpp
new file mode 100644
index 0000000000..167cd11f49
--- /dev/null
+++ b/util/string/reverse.cpp
@@ -0,0 +1,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());
+}