Блог

Возможно ли проецировать на std ::map? Я пытался использовать std ::ranges ::min с проекцией, но, похоже, он выдает ошибки, которые я не могу интерпретировать, почему ему что-то не нравится.

 #include <set>
#include <iostream>
#include <ranges> 
#include <vector>
#include <iostream>
#include <map>
#include <algorithm>

int main()
{
    std::map<int, int> usage_table;
    auto lowest = std::ranges::min( std::move(usage_table), 
                                   {}, 
                                   amp;std::map<int,int>::value_type::second );
}

  

Я мог бы обойти это, но было бы неплохо, если бы это сработало.

Лучшие

Посмотрите на std::ranges::min сигнатуру функции:

 template< ranges::input_range R, class Proj = std::identity,
          std::indirect_strict_weak_order<
              std::projected<ranges::iterator_t<R>, Proj>> Comp = ranges::less >
requires std::indirectly_copyable_storable<ranges::iterator_t<R>, ranges::range_value_t<R>*>
constexpr ranges::range_value_t<R> min( Ramp;amp; r, Comp comp = {}, Proj proj = {} );
  

Он возвращает range_value_t<R> значения, которые подразумевают value_type , что диапазон должен быть copyable , поэтому ranges::min требуется indirectly_copyable_storable , который требует indirectly_copyable , который требует indirectly_writable :

 template<class Out, class T>
  concept indirectly_writable =
    requires(Outamp;amp; o, Tamp;amp; t) {
      *o = std::forward<T>(t);
      *std::forward<Out>(o) = std::forward<T>(t);
      const_cast<const std::iter_reference_t<Out>amp;amp;>(*o) = std::forward<T>(t);
      const_cast<const std::iter_reference_t<Out>amp;amp;>(*std::forward<Out>(o)) =
        std::forward<T>(t);
    };
  

Нам нужно *o = std::forward<T>(t) быть допустимым выражением Out range_value_t<R>* , которое есть std::pair<const int, int>* , но это невозможно, поскольку мы не можем присвоить a std::pair<const int, int> другому:

 std::pair<const int, int> a, b;
// use of deleted function 'std::pair<const int, int>amp; std::pair<const int, int>::operator=(const std::pair<const int, int>amp;)'
a = b;
  

Так что, к сожалению, std::ranges::min не может применяться в std::map :

 // constraints not satisfied
std::ranges::min(std::map<int, int>{});
  

Но если вы хотите найти std::map минимальное значение its key_type/mapped_type , вы можете просто использовать адаптер диапазона c 20 std::views::keys/values , он отлично работает с std::ranges::min :

 std::map<int, int> usage_table{{5, -12}, {3, 4}};
// -12
auto lowest = std::ranges::min(usage_table | std::views::values);
  

Вместо std::ranges::min этого вы можете использовать std::ranges::min_element так:

 auto lowest = *std::ranges::min_element(std::move(usage_table), 
                                        {}, 
                                        amp;std::map<int,int>::value_type::second);
  

Кроме того, непонятно, почему вы move редактируете map , похоже, это не делает ничего полезного.