主页 / 问题 / 1135881
Accepted
Alex
Asked:2020-06-04 00:05:07 +0000 UTC2020-06-04 00:05:07 +0000 UTC

将向量元素拆分成对

  • 772

有一个向量vector<vector<string> >kosz;，它包含具有不同数量元素的向量。需要将每个向量的元素分成对，但同时需要遍历所有可能的连接选项，例如，第一个元素与第二个元素是一对，第一个元素与第三对是第二对，第二对与第三对是另一对，依此类推。因此，您需要对所有内容进行排序并计算所有向量中相同对的数量。也就是说，例如，有一个向量kosz {{a,b,c,d}, {b,c,d}。结果应该是这样的：{a,b} - 1 раз, {b,c} - 2 раза, {c,d} - 2 раза, {b,d} - 1 раз,....好吧，并且本着这种精神。我只能弄清楚如何将向量拆分成对，但要对所有选项进行排序，就不是这样了。

c++

1 个回答

  1. Best Answer
    map <string/string; int>  // ключ - пара строк
for v in vectors
    for i = 0; i< v.size - 1
        for j = i + 1; i < v.size
             map[v[i]+v[j]] ++

    它只是遍历每个向量中所有可能的对并将它们添加到字典中。如果字典中没有这样的键，则添加值为 1 的键，否则将值加 1。

    #include "pch.h"
#include <iostream>
#include <vector>
#include <map>
using namespace std;
int main() {
    vector<vector<string>> vectors = { { "a", "b", "c"},
                                       { "a", "b", "d"},
                                       { "a", "c", "d"},
                                       { "a", "b"}};
    map<pair<string, string>, int> dict;
    for (auto v: vectors) {
        for (int i = 0; i < v.size() - 1; i++) 
            for (int j = i + 1; j < v.size(); j++) {
                pair<string, string> p = { v[i], v[j] };
                if (dict.find(p) == dict.end())
                    dict[p] = 1;
                else
                    dict[p]++;
            }
    }
    map<pair<string, string>, int>::iterator it;
    for (it = dict.begin(); it != dict.end(); ++it)
        cout <<it->second<<"\n";  
    return 0;
}

    怎么输出几行（key），有些看不懂。
    输出{"a", "b"}出现 3 次，以此类推）

    3 2 2 1 1 1
    • 2

相关问题