qq_41899255的博客

set容器容器中包含的元素是唯一的，而且是有序的，在插入时，不能指定位置插入，按照顺序插入（因为set容器的本质是一颗红黑二叉树，所有节点都是有序的。查寻数据的效率比vector快）。set提供了insert和erase函数，用来对元素进行插入和删除操作。默认的数据存储顺序是从小到大int main(){ //普通数据类型的排序 //默认，从小到大 set<int&...

vectorvector的本质其实是一个动态数组，它是在堆中分配内存，元素连续存放，有保留内存。优点：自动管理内存，拥有一段来连续的内存空间，并且起使位置不变。动态改变长度并随着元素的增大而则增大，减少大小，内存不会随之释放。（在扩大内存时。先扩大当前内存容量的两倍，如果还是不够，就扩大至足够大的容量）缺点：因为内存空间是来连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该...