vector的用法

来源:互联网 发布:新疆经济发展数据 编辑:程序博客网 时间:2024/06/05 10:08

#include < vector >

1.定义
vector < int > lws_handsome adj (这是一维数组)
vector < int > lws_handsome adj[N] (这是二维数组)
……
以此类推

2.使用
adj.push_back(v) (一维的加数)
adj[u].push_back(v)(二维的加数)
……
以此类推
PS.adj[i].size()(某一维中的总数)

3.总结
优势:vector是一个很方便的库,是一个动态的数组,能轻松解决浪费空间的问题
缺点:时间比较慢,但一般不会太容易超时

1 0
原创粉丝点击