Question

C++中 vector怎么用？ vector< vector<int> >edge(maxn) 是什么意思

比如 #define maxn=10000 那么 vector< vector<int> >edge(maxn) 是什么意思，其中(maxn)是什么意思？

Answer 1

定义了一个vector变量，变量名为edge，edge中有maxn个元素， 元素类型为vector<int>类型

追问

二维的vector >edge(maxn) 和一维的vectoredge[maxn]有什么区别

追答

好吧，展开给你说一下吧。首先这里并不存在什么一维、二维，下面详细解释。

1.  vector<int> edge1(maxn) ，定义了一个名为edge1的向量，且此向量有maxn个元素，元素类型为int类型。

2.  vector<vector<int>> edge2(maxn)，定义了一个名为edge2的向量，此向量有maxn个元素，元素类型为vector<int> 类型。

3. 一般情况：vector<元素类型> 向量名(向量长度).

   把上面的两个定义分别来对应3中的名字就很清楚了。

   在 1 中：元素类型为 “int 类型”、向量名为“edge”、向量长度为“maxn”

   在 2 中：元素类型为 "vector<int>类型”、向量名为“edge2”、向量长度为”maxn“

其实这都是很基础的问题，建议你读《C++ primer》对类似的问题讲的很清楚。

希望以上能够帮到你。