STL----set和vector内的指针使用和一些函数
时间:2022-05-11 12:41
set内是一颗红黑树,好像我以后也是要学的
注意set是会自动排序的,但是你根本找不到每一个数的排名
因为,set没这个功能,开一个数组记录一下就好了
所以我们现在有这么几个函数
#includeusing namespace std; #define re register int #define ll long long ll n; set a; int b[100000000]; signed main(){ n=5e2; for(re i=0;i<=n;i++)a.insert(i+i);//插入x cout<<"begin(): "<<*a.begin()< set的用法就这些可以用的上
但是vector内的指针可以进行加减
因为vector内部本身就是一个线性空间,可以的
#includeusing namespace std; #define re register int #define ll long long ll n; vector a; int b[100000000]; signed main(){ n=5e2; for(re i=1;i<=n;i++)a.push_back(i+i);//插入x cout<<"begin(): "<<*a.begin()< 没了