Есть ли способ преобразовать local_iterator в const_iterator или итератор?

Question

Как мы можем изменить unordered_multimap :: local_iterator на unordered_multimap :: iterator или unordered_multimap :: const_iterator? Мне нужно изменение, потому что мы не можем стирать элементы с помощью local_iterator, а стирание можно выполнить только с помощью iterator / const_iterator. Если есть другой способ стирания с помощью local_iterator, предложите.

Answer 1

Довольно трудоемко, но вы можете перебирать результат equal_range() пока не найдете правильный итератор:

      template<typename Cont>
typename Cont::iterator local_to_regular_iterator(Cont& c, typename Cont::local_iterator local_ite) {
  auto range = c.equal_range(local_ite->first);

  for(auto ite = range.first; ite != range.second; ++ite) {
    if(&ite->second == &local_ite->second) {
      return ite;
    }
  }

  throw std::out_of_range("huh?");
}

Насколько я могу судить, это все, что вы можете получить в настоящее время.

Answer 2

Вы могли бы использовать find_if алгоритм поиска элемента с таким же адресом, например:

      auto it = std::ranges::find_if(m, 
    [ptr = std::addressof(*local_it)](const auto& e) -> bool
    {
        return ptr == std::addressof(e);
    }
    );

Вот полный фрагмент кода:

      #include <string_view>
#include <iostream>
#include <unordered_map>
#include <algorithm>
#include <ranges>
#include <memory>

int main()
{
    std::unordered_multimap<int, char> m;
    m.insert({1, 'a'});
    m.insert({1, 'b'});
    m.insert({2, 'c'});

    auto local_it = m.begin(m.bucket(1));
    std::cout << local_it->first << local_it->second << '\n';

    auto it = std::ranges::find_if(m, 
    [ptr = std::addressof(*local_it)](const auto& e) -> bool
    {
        return ptr == std::addressof(e);
    }
    );

    std::cout << it->first << it->second << '\n';

    return 0;
}

Запустите это здесь .