为什么我们不能在动态向量的情况下使用方括号？

Question

#include <iostream>
using namespace std;
#include <vector>
#include <queue>

int main(){
   vector<int> *v = new vector<int>;
    v -> push_back(1);
    
    //min priority queue
    priority_queue<int, vector<int>, greater<int>> pq;

     pq.push(v[0]); //Able to do pq.push(v -> at(0))
}

那么为什么会出现错误？我不是在我的优先级队列中推送一个整数吗？

Answer 1

标准向量已经动态管理其缓冲区。

在 99.9% 的情况下，new std::vector 是一个错误。

vector<int> v;
v.push_back(1);

//min priority queue
priority_queue<int, vector<int>, greater<int>> pq;

pq.push(v[0]); 

这行得通。

如果您确实在 0.1% 的情况下认为新向量有意义，请将 v[0] 更改为 (*v)[0]。

v[0] 所做的是将指针 v 视为指向向量数组的指针。然后它选择第 0 个。它不会选择第 0 个元素的第 0 个元素。 v[0][0] 也可以工作（但当v 实际上不是指向数组的指针时，这样做会很糟糕；通常会让读者感到困惑）。

所以C++从C继承了一个数组指针对偶性。当你有一个指针时，你可以用方括号把它当作一个数组来对待，就好像它是指向数组第一个元素的指针一样。这实际上是数组[] 的工作原理；数组被隐式转换为指针，然后 [] 应用。当您有一个未指向数组的指针时，这会令人困惑。

C++ 也有对象，这些对象可以重载方括号等运算符。重载发生在对象上而不是指向这些对象的指针上。

所以vector[] 伪装成一个数组并找到向​​量所拥有的元素。 ptr_to_vector[] insteat 将其视为从 *ptr_to_vector 开始的向量数组，几乎不是您想要的。

C++ 在拥有可以是值的完整对象方面是相对独特的。很少有语言可以。如果您来自其他语言，这可能会令人困惑。尽可能采用 C++ 中的值语义。

Answer 2

这将修复你的编译

pq.push((*v)[0]); 

因为 v 是指向 vector<int> 的指针。

在这种情况下，pq.push 将只接受一个 int 作为输入。 v[0] 将返回一个 vector<int> 对象。如果您真的想使用 [] 索引运算符，可以使用 pq.push(v[0][0])

重做的代码：

#include <iostream>
using namespace std;
#include <vector>
#include <queue>

int main(){
    vector<int> *v = new vector<int>;
    v -> push_back(1);
    
    //min priority queue
    priority_queue<int, vector<int>, greater<int>> pq;

    pq.push((*v)[0]);
    delete v; // don't forget.
}