为什么我们不能在下面的代码中使用方括号？

Question

vector<int> mergeKSortedArrays(vector<vector<int>*> input) {
      vector<int> ans;
      //min priority queue
      priority_queue<int, vector<int>, greater<int>> pq;
      for(int i = 0; i < input.size(); i++){
        for(int j = 0; j < input[i] -> size(); j++){
           pq.push(input[i][j]); //THIS LINE
         }
       }
       while(!pq.empty()){
          ans.push_back(pq.top());
          pq.pop();
       }
       return ans;
     }

调用这个函数mergeKSortedArrays的主函数

int main() {
        int k;
        cin >> k;
        vector<vector<int> *> input;
        for (int j = 1; j <= k; j++) {
          int size;
          cin >> size;
          vector<int> *current = new vector<int>;
          for (int i = 0; i < size; i++) {
             int a;
             cin >> a;
             current->push_back(a);
            }
           input.push_back(current);
          }

         vector<int> output = mergeKSortedArrays(input);

         for (int i = 0; i < output.size(); i++) {
            cout << output[i] << " ";
         }
        return 0;
    }

谁能说出为什么在第一个循环中使用 input[i][j] 会出错？我所知道的方括号如何工作的是它只是去地址和取消引用。所以我不明白为什么使用方括号会有问题。 Input[i] 将我带到向量指针，然后 Input[i][j] 将我带到该向量的地址并取消引用。就像 input[i][j] =*(vector 的地址 + j)。 伙计们，还有一件事，我可以输入 [i] -> at(j)。它编译没有问题。但不是不是不是 input[i][j] 与 input[i] -> at(j) 相同，除非我正在对内存进行非法访问。

Answer 1

有了这个声明：

vector<vector<int>*> input;

input 不是 int 向量的向量，而是 pointers 指向 int 向量的向量。

因此你需要这个：(*input[i])[j]

• input[i] 是指向 vector<int> 的指针
• *input[i] 是 vector<int>
• (*input[i])[j] 是 int

话虽如此，您首先不应该使用指针，而应该简单地使用vector<vector<int>>（整数向量的向量）。然后你可以使用input[i][j]。

完整代码：

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

vector<int> mergeKSortedArrays(vector<vector<int>> input) {
  vector<int> ans;
  //min priority queue
  priority_queue<int, vector<int>, greater<int>> pq;
  for (int i = 0; i < input.size(); i++) {
    for (int j = 0; j < input[i].size(); j++) {
      pq.push(input[i][j]); //THIS LINE
    }
  }
  while (!pq.empty()) {
    ans.push_back(pq.top());
    pq.pop();
  }
  return ans;
}

int main() {
  int k;
  cin >> k;
  vector<vector<int>> input;
  for (int j = 1; j <= k; j++) {
    int size;
    cin >> size;
    vector<int> current;
    for (int i = 0; i < size; i++) {
      int a;
      cin >> a;
      current.push_back(a);
    }
    input.push_back(current);
  }

  vector<int> output = mergeKSortedArrays(input);

  for (int i = 0; i < output.size(); i++) {
    cout << output[i] << " ";
  }
  return 0;
}

注意：
这段代码可以编译，但我没有检查它是否真的按照您的预期工作。

奖励：
mergeKSortedArrays的签名应该是

vector<int> mergeKSortedArrays(const vector<vector<int>> & input)`

这将避免调用 mergeKSortedArrays 时不必要的向量副本。

Answer 2

希望一个简单的例子能说明vector<vector<int>>和vector<vector<int>*>之间的区别

#include <vector>
#include <iostream>

int main(){
    std::vector<int> v0 = {1, 2, 3};
    std::vector<int> v1 = {1, 2, 3};
    std::vector<std::vector<int>> vv = {v0, v1};
    std::vector<std::vector<int> *> vpv = {&v0, &v1};
    v0[0] = 4;
    v0[1] = 5;
    v0[2] = 6;

    std::cout
    << ' ' << v0[0] 
    << ' ' << v0[1]
    << ' ' << v0[2]
    << ' ' << v1[0] 
    << ' ' << v1[1]
    << ' ' << v1[2]
    << "\n" 
    << ' ' << vv[0][0] 
    << ' ' << vv[0][1]
    << ' ' << vv[0][2]
    << ' ' << vv[1][0] 
    << ' ' << vv[1][1] 
    << ' ' << vv[1][2] 
    << "\n"
    << ' ' << vpv[0][0][0] 
    << ' ' << vpv[0][0][1]
    << ' ' << vpv[0][0][2]
    << ' ' << vpv[1][0][0] 
    << ' ' << vpv[1][0][1]
    << ' ' << vpv[1][0][2]
    << "\n"; }

打印出来的结果是：

4 5 6 1 2 3
1 2 3 1 2 3
4 5 6 1 2 3