`transform_iterator` does not work with `std::sort` from libc++ 22
まだ誰も着手していません。
評価
調査の方向性
Start with boost/iterator/transform_iterator.hpp and the repro.cpp example, then compare the transform_iterator behavior used by std::sort with the libc++ 22 diagnostic and the linked LLVM issue. Done means the provided C++17 example compiles successfully with libc++ 22 and sorts the wrapped values.
索引モデルが issue の本文から書いたものです。
説明
If the comparator has a templated operator(), sorting through a boost::transform_iterator fails to compile with libc++ 22.
#include <algorithm>
#include <string>
#include <vector>
#include <boost/iterator/transform_iterator.hpp>
template <typename T> struct Wrapper { T item; };
struct Identity {
Wrapper<std::string> &operator()(Wrapper<std::string> &w) const { return w; }
};
struct Cmp {
template <typename T>
bool operator()(const Wrapper<T> &a, const Wrapper<T> &b) const { return a.item < b.item; }
};
int main() {
std::vector<Wrapper<std::string>> v{{"b"}, {"a"}};
typedef boost::transform_iterator<Identity, std::vector<Wrapper<std::string>>::iterator> It;
std::sort(It(v.begin()), It(v.end()), Cmp());
}
$ clang++ -std=c++17 -stdlib=libc++ -c repro.cpp
...
/usr/bin/../include/c++/v1/__algorithm/sift_down.h:55:7: error: no matching function for call to object of type
'Cmp'
55 | if (__comp(__first[__child], __first[__start]))
| ^~~~~~
repro.cpp:14:8: note: candidate template ignored: could not match 'Wrapper' against 'operator_brackets_proxy'
14 | bool operator()(const Wrapper<T> &a, const Wrapper<T> &b) const { return a.item < b.item; }
| ^
...
See also https://github.com/llvm/llvm-project/issues/223290.
- 主要言語
- C++
- スター
- 23
- フォーク
- 70
- PR マージ指標
- 30日以内にマージされた PR はありません
コントリビューションガイド
このリポジトリのコントリビューションガイドは索引されていません
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
boostorg/iterator のほかの issue
-
難易度 4/5 3〜5日 初心者へのやさしさ 35/100
-
難易度 3/5 1〜2日 初心者へのやさしさ 45/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 58/100
-
難易度 3/5 1〜2日 初心者へのやさしさ 35/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 45/100
boostorg/iterator の issue をすべて見る
似ている issue
-
ai_reviewed
難易度 2/5 1〜3時間 初心者へのやさしさ 68/100
ydb-platform/ydb#53869 · コメント 3 件 ·
-
bug cert blocker needs triage
難易度 2/5 1〜3時間 初心者へのやさしさ 82/100
project-chip/connectedhomeip#74373 ·
-
upstream update
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100
conan-io/conan-center-index#31035 ·
-
Bug
難易度 2/5 1〜3時間 初心者へのやさしさ 68/100
-
documentation
難易度 1/5 1時間未満 初心者へのやさしさ 85/100
vllm-project/vllm-ascend#17329 ·