如何遍历 STL 映射(查找所有可能的对）

How to iterate over a STL map (find all possible pairs)

本文关键字：有可能 查找 STL 何遍历 遍历 映射      更新时间：2023-10-16

如何遍历STL映射以面对所有元素。换句话说，我想找到所有可能的对。我想要一个有效的算法（复杂性）。

如果有 STL 向量，则算法很简单。

vector<int> vInt;
vector<pair<int, int> > vPair;
for(int i = 0; i < vInt.size(); i++) {
    for(int j = i + 1; j < vInt.size(); j++) {
        vPair.push_back(make_pair(vInt[i], vInt[j]));
    }
}

但是，如果您有 STL 映射和算法一样？

Obs：我想要所有可能的组合映射的值（不是键）

map<int, int> map;
vector<pair<int, int> > vPair;
???

我想在 STL 向量中转换为 STL 映射，但是我会只使用 STL 映射的方法

"我想要所有可能的组合映射的值（不是键）"

我不确定你想要什么，但是如果你想完全按照你在例子中对矢量所做的那样做，在地图的"值"上

您可以像下面这样操作：

std::map<int, int> map;
std::map<int,int>::iterator i,j,end=m.end();  
std::vector<std::pair<int,int> > vpair;
end--;
for(i=m.begin();i!=end;++i)
{
    j=i;
    j++;
    for(;j!=m.end();++j)
        vpair.push_back(std::make_pair(i->second,j->second));
 }
可以使用

j = std::next(i)来实现j = i + 1，那么代码几乎和向量情况相同：

std::map<int, int> map;
vector<pair<int, int>> vPair;
for (auto i = map.begin(); i != map.end(); i++) {
  for (auto j = std::next(i); j != map.end(); j++) {
    vPair.push_back(std::make_pair(i->second, j->second));
  }
}

非常简单，地图就像向量一样具有开始和结束迭代器，因此您可以执行此操作。

#include <map>                                                                     
int main()                                                                         
{                                                                                  
    std::map<int,int> map;                                                         
    for (auto p : map) {                                                           
        auto f = p.first;                                                          
        auto s = p.second;                                                         
    }                                                                              
    return 0;                                                                      
}

即使是std::unordered_map也有开始和结束迭代器，但它不像地图那样保持秩序。

从你的问题中不清楚你是否想要向量中数字的笛卡尔乘积，我只能说，如果这是你想要的，你的原始方法比使用地图更好。

使用 begin() 和 end() 来迭代vector和map的所有元素。

for (std::map<int, int>::iterator it = mymap.begin(); it != mymap.end(); ++it)
{
    std::cout << it->first << "  => " << it->second << 'n';
}

我喜欢这种方法。

map<int, int> m;
m[1] = 1;
m[2] = 2;
m[3] = 3;
m[4] = 4;
map<int, int>::iterator itr1;
for(itr1 = m.begin(); itr1 != m.end(); ++itr1) {
    map<int, int>::iterator itr2 = itr1;
    for(++itr2; itr2 != m.end(); ++itr2) {
        cout << m[itr1->second] << " : " << m[itr2->second] << endl;
    }
}
相关文章：