如何获取多图中的所有唯一键

Question

我有一个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中重复或出现一次。

所以这里的唯一键是 - x，y和z

Answer 1

我试过这个并且它有效

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;
  }

Answer 2

由于std::multimap<>的条目是隐式排序的，并且在迭代它们时按排序顺序排列，因此您可以使用std::unique_copy算法：

#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;
}

由此添加的额外工作在多图的条目数中是线性的，而使用std::set或Jeeva的重复数据删除方法都添加了O（n log n）计算步骤。

备注：我使用的lambda表达式假定为C ++ 11。可以为C ++ 03重写这个。

Answer 3

迭代mymm的所有元素，并将it->first存储在set<char>中。

Answer 4

最简单的方法是将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<<" ";
        }
    }
}

Answer 5

我认为你可以做这样的事情，以防unique，你的意思是multimap中只包含一次的密钥：

1）构建地图中所有键的排序list

2）遍历列表并找到唯一键。这很简单，因为所有重复项将在已排序的容器中彼此靠近

如果你只需要所有键 - 使用std::set作为Donotalo建议

Answer 6

其他选项是将它们插入到矢量中然后使用，std::sort和std::unique

template<typename Container> static
std::vector<typename Container::key_type> unique_keys(Container A)
{

    using ValueType = typename Container::key_type;

    std::vector<ValueType> v;

    for(auto ele : A)
    {
        v.push_back(ele.first);
    }

    std::sort(v.begin(), v.end());
    auto it = std::unique(v.begin(), v.end());
    v.resize(distance(v.begin(),it));

    return v;
}