您可以使用std::unordered_map沿着std::unordered_set来记录每个整数的计数，并返回达到子向量数量的第一个整数。
下面是一个例子：

#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <iostream>
size_t FirstNumberInAll(const std::vector<std::vector<int>>& vect)
{
    // The goal amount (number of sub vectors)
    size_t goal = vect.size();
    std::unordered_map<int, size_t> mapResults;
    std::unordered_set<int> setInt;
    for (auto& v : vect)
    {
        // Clear this at the start of each subvector processing
        setInt.clear();
        for (auto& v2 : v)
        {
            // If number is not already in the set
            // add it to the set, update the count and
            // check if the goal amount has been reached
            if ( !setInt.count(v2) )
            {
                ++mapResults[v2];
                if (mapResults[v2] == goal)
                    return v2;
                setInt.insert(v2);
            }
        }
    }
    return -9999;
}
int main()
{
    std::vector<std::vector<int>> vec = { { 5,  7, 11, 12, 12, 12, 17, 23, 27 },
                                          { 8, 10, 12, 15, 17, 23, 28 },
                                          { 1,  2,  5,  6, 12, 22, 23 },
                                          { 3,  7,  9, 12, 17, 23, 28 } };
    std::cout << FirstNumberInAll(vec);
}

输出：

12

一个简单的方法是：
构造一组第一个数组。
构造一组第二个数组。
构造一个集合，它是前两个集合的交集。
继续将该集合与从列表的其余部分构造的集合相交。
按照您认为应该首先考虑的项的升序顺序迭代向量。
出现在最终相交集中的第一个遇到的项是结果。
这个算法的复杂度很容易计算，我认为它不容易改进。

以下是我相对简单的解决方案：

#include <iostream>
#include <vector>
// function prototypes
int findFirstNumInAll(const std::vector<std::vector<int>>& vec);
int main()
{
std::vector<std::vector<int>> vec = { { 5,  7, 11, 12, 17, 23, 27 },
                                      { 8, 10, 12, 15, 17, 23, 28 },
                                      { 1,  2,  5,  6, 12, 22, 23 },
                                      { 3,  7,  9, 12, 17, 23, 28 } };
  
  int firstNumInAll = findFirstNumInAll(vec);
  
  std::cout << "\n" << "firstNumInAll = " << firstNumInAll << "\n\n";
  
  return 0;
}
int findFirstNumInAll(const std::vector<std::vector<int>>& vec)
{      
  std::vector<int> mergedVec = vec[0];
  std::vector<int> newMergedVec;
  for (unsigned int i = 1; i < vec.size(); i++)
  {
    // make a vector with the matching values from mergedVec and vec[i]
    for (unsigned int j = 0; j < mergedVec.size(); j++)
    {
      for (unsigned int k = 0; k < vec[i].size(); k++)
      {
        if (mergedVec[j] == vec[i][k]) newMergedVec.push_back(mergedVec[j]);
      }
    }
    
    mergedVec = newMergedVec;
    newMergedVec.clear();
  }
  
  return mergedVec[0]; 
}

我认为@PaulMcKenzie上面的解决方案要快得多，所以我将其标记为答案。