Hacktoberfest 2026: le issue che i maintainer hanno segnato per ottobre, aperte e adatte ai principianti. Sfoglia le issue Hacktoberfest

`transform_iterator` does not work with `std::sort` from libc++ 22

Aperta
#97 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
3/5
Tempo stimato
1-2 giorni
Idoneità per principianti
58/100
Tipo di issue
Bug
Chiarezza
Abbastanza chiara
Stato di attività
Attiva
Stack tecnologico
cpp
Ambito
tooling

Direzione di ricerca

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.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

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.

Lingua principale
C++
Stelle
23
Fork
70
Nessuna PR unita negli ultimi 30g

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di boostorg/iterator

Tutte le issue di boostorg/iterator

Issue simili

Altre issue su C++

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.