STL学习(multiset Vector)

最新推荐文章于 2023-03-20 16:22:50 发布

gg_gogoing

最新推荐文章于 2023-03-20 16:22:50 发布

阅读量1.3k

点赞数

分类专栏： C/C++ 数据结构文章标签： multiset vector

本文链接：https://blog.csdn.net/gg_gogoing/article/details/45766863

版权

本文探讨了STL中的Vector和multiset容器。Vector作为可变长数组，适用于动态构建数据，尤其在建图场景下。重点介绍了Vector的构造、插入和删除操作。另一方面，multiset允许存储重复元素，特别适合ACM中的二叉树备用存储，并利用upper_bound和lower_bound进行查找。删除multiset中的元素可以通过迭代器或直接指定元素进行。

摘要由CSDN通过智能技术生成

Vector比数组好用多了,毕竟是可变长的.
常用来建图.
需要掌握的就是构造函数,添加数据,删除数据.

#include<set>
#include<ctime>
#include<cmath>
#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
#define maxn 1100000
using namespace std;

int main(){
    srand(time(NULL));
    vector<int> v1; ///empty
    vector<int> v2(5);///5 elements
    vector<int> v3(5,1);///5 elements all is 1
    vector<vector<int> >v4;/// two axis with empty
    vector<vector<int> >v5[5]; /// int a[5][] col is empty
    vector<vector<int> >v6(8,vector<int>(5,0)); /// int a[8][5] all is 0
    /**=====================================&