Как я могу получить все уникальные ключи в multimap

У меня есть multimap, и я хочу, чтобы все уникальные ключи в нем хранились в векторе.

  multimap<char,int> mymm;
  multimap<char,int>::iterator it;
  char c;

  mymm.insert(pair<char,int>('x',50));
  mymm.insert(pair<char,int>('y',100));
  mymm.insert(pair<char,int>('y',150));
  mymm.insert(pair<char,int>('y',200));
  mymm.insert(pair<char,int>('z',250));
  mymm.insert(pair<char,int>('z',300));

Как я могу это сделать? существует способ подсчета количества элементов с ключом, но нет подсчета количества уникальных ключей в multimap.

добавлено: под уникальным я имею в виду все ключи в multimap один раз - они могут быть повторены или происходят один раз в multimap.

поэтому уникальные ключи здесь - x, y и z

16
c++ multimap std stl

5 ответов

Я пробовал это, и это сработало

for(  multimap<char,int>::iterator it = mymm.begin(), end = mymm.end(); it != end; it = mymm.upper_bound(it->first))
  {
      cout << it->first << ' ' << it->second << endl;
  }
30

так как записи std::multimap<> неявно сортируются и выходят в отсортированном порядке при их итерации, вы можете использовать для этого:

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

using namespace std;

int main() {

  /* ...Your existing code... */

  /* Create vector of deduplicated entries: */
  vector<pair<char,int>> keys_dedup;
  unique_copy(begin(mymm),
              end(mymm),
              back_inserter(keys_dedup),
              [](const pair<char,int> &entry1,
                 const pair<char,int> &entry2) {
                   return (entry1.first == entry2.first);
               }
             );

  /* Print unique keys, just to confirm. */
  for (const auto &entry : keys_dedup)
    cout << entry.first << '\n';

  cout.flush();
  return 0;
}

дополнительная работа, добавленная этим, линейна по количеству записей multimap, тогда как использование std::set или подход Дживы для дедупликации как добавить o (n log n) вычислительных шагов.

замечание: лямбда-выражение, которое я использую, предполагает C++11. Возможно переписать это на C++03.

13

повторите все элементы mymm и магазине it->first на set<char>.

5

самый простой способ-поместить ключи multimap в unordered_set

unordered_multimap<string, string> m;

//insert data in multimap

unordered_set<string> s;         //set to store the unique keys

for(auto it = m.begin(); it != m.end(); it++){
    if(s.find(it->first) == s.end()){
        s.insert(it->first);
        auto its = m.equal_range(it->first);
        for(auto itr=its.first;itr!=its.second;itr++){
            cout<<itr->second<<" ";
        }
    }
}
2

Я думаю, что вы можете сделать что-то подобное в случае с unique ты имеешь в виду ключ, который содержится в multimap только:

1) создать отсортированный list всех ключей в вашей карте

2) Повторите список и найдите уникальные ключи. Это просто, так как все дубликаты будут рядом друг с другом в отсортированный контейнер

если вы хотите только все ключи-используйте std::set как Donotalo предложил

1