[libcxx-commits] [PATCH] D130197: [libc++] Fix `_IterOps::__iter_move` to support proxy iterators.
Konstantin Varlamov via Phabricator via libcxx-commits
libcxx-commits at lists.llvm.org
Wed Jul 20 13:19:16 PDT 2022
This revision was automatically updated to reflect the committed changes.
Closed by commit rGbc4d2e705184: [libc++] Fix `_IterOps::__iter_move` to support proxy iterators. (authored by var-const).
Repository:
rG LLVM Github Monorepo
CHANGES SINCE LAST ACTION
https://reviews.llvm.org/D130197/new/
https://reviews.llvm.org/D130197
Files:
libcxx/include/__algorithm/iterator_operations.h
libcxx/test/std/algorithms/alg.sorting/alg.sort/sort/sort_proxy.pass.cpp
Index: libcxx/test/std/algorithms/alg.sorting/alg.sort/sort/sort_proxy.pass.cpp
===================================================================
--- /dev/null
+++ libcxx/test/std/algorithms/alg.sorting/alg.sort/sort/sort_proxy.pass.cpp
@@ -0,0 +1,27 @@
+//===----------------------------------------------------------------------===//
+//
+// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
+// See https://llvm.org/LICENSE.txt for license information.
+// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
+//
+//===----------------------------------------------------------------------===//
+
+// <algorithm>
+
+#include <algorithm>
+#include <cassert>
+#include <vector>
+
+void test() {
+ // TODO: use a custom proxy iterator instead of (or in addition to) `vector<bool>`.
+ std::vector<bool> v(5, false);
+ v[1] = true; v[3] = true;
+ std::sort(v.begin(), v.end());
+ assert(std::is_sorted(v.begin(), v.end()));
+}
+
+int main(int, char**) {
+ test();
+
+ return 0;
+}
Index: libcxx/include/__algorithm/iterator_operations.h
===================================================================
--- libcxx/include/__algorithm/iterator_operations.h
+++ libcxx/include/__algorithm/iterator_operations.h
@@ -66,8 +66,10 @@
// iter_move
template <class _Iter>
_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_AFTER_CXX11
- // Declaring the return type is necessary for the C++03 mode (which doesn't support placeholder return types).
- static typename iterator_traits<__uncvref_t<_Iter> >::value_type&& __iter_move(_Iter&& __i) {
+ // Declaring the return type is necessary for C++03, so we basically mirror what `decltype(auto)` would deduce.
+ static typename remove_reference<
+ typename iterator_traits<__uncvref_t<_Iter> >::reference
+ >::type&& __iter_move(_Iter&& __i) {
return std::move(*std::forward<_Iter>(__i));
}
-------------- next part --------------
A non-text attachment was scrubbed...
Name: D130197.446250.patch
Type: text/x-patch
Size: 1890 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/libcxx-commits/attachments/20220720/f36bab64/attachment.bin>
More information about the libcxx-commits
mailing list