说明:vector是C++中一个的容器类,它用于存放类型相同的元素,利用成员函数及相关函数可以方便的对元素进行增加或删除,排序或逆序等等。一个 vector 的容量(capacity)永远大于或等于其大小(size),一旦容量等于大小,便是满载,下次再有新增元素,整个 vector 容器就得重新申请一块更大的连续容量空间(一般是两倍原来容量大小...
9.capacity 当前vector分配的大小 10.size 当前使用数据的大小 11.resize 改变当前使用数据的大小,如果它比当前使用的大,者填充默认值 12.reserve 改变当前vecotr所分配空间的大小 13.erase 删除指针指向的数据项 14.clear 清空当前的vector 15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1) 16.rend ...
std::vector<std::wstring> v1; //创建一个空的wstring类型的vector std::vector<std::wstring> v2(3, L"c"); //创建一个容量为3,全部初始化L"c" std::vector<int> v3(5); //创建容量为5,数据类型为int的vector std::vector<int> v4(v3); //创建一个从v3拷贝过来的vector 1. 2. 3. 4....
对于vector来说,capacity是永远大于等于size的,档capacity和size相等时,vector就会扩容,capacity变大。 调用push_back当空间不够装下数据时会自动申请另一片更大的空间(一般是原来的两倍),然后把原有数据拷贝过去,之后在拷贝push_back的元素,最后要析构原有的vector并释放原有的内存空间 当调用erase或clear释放或者说...
std::vector是stl中的动态数组,支持动态扩容,stl是如何进行动态扩容的呢?了解其动态扩容过程有什么用? 一、探究std::vetor动态扩容过程 我们通过下面这段代码来了解一下std::vector的动态扩容过程。 #include<iostream>#include<vector>intmain(){std::vector<int>vec;intcapacity=-1;std::cout<<"size: "<<...
1.1 vector(数组)封装动态数组的顺序容器。 1.2 queue(队列)是容器适配器,他是FIFO(先进先出)的数据结构。 1.3 deque(双端队列)是有下标顺序容器,它允许在其首尾两段快速插入和删除。 1.4 set(集合)集合基于红黑树实现,有自动排序的功能,并且不能存放重复的元素。 1.5 unordered_set(无序集合)基于哈希表实现,...
void push_back(Vector* vec, int value) { if (vec->size == vec->capacity) { vec->capacity *= 2; vec->data = (int*)realloc(vec->data, sizeof(int) * vec->capacity); } vec->data[vec->size++] = value; } void print_vector(Vector* vec) { ...
capacity: 5 清空vector中的元素 可以使用clear()函数清空vector中的所有元素。 #include<stdio.h> #include<vector.h> intmain(){ vector<int>v={1,2,3,4,5}; // 清空所有元素 v.clear(); // 输出清空后的元素个数和容量 printf("size:%d\n",v.size()); printf("capacity:%d\n",v.capacity(...
std::vector<T,Allocator>::empty std::vector<T,Allocator>::size std::vector<T,Allocator>::max_size std::vector<T,Allocator>::reserve std::vector<T,Allocator>::capacity std::vector<T,Allocator>::shrink_to_fit std::vector<T,Allocator>::clear std::vector<T,Allocator>::insert std::vecto...
int capacity() const:返回当前向量张红所能容纳的最大元素值 int max_size() const:返回最大可允许的vector元素数量值 7.其他函数 void swap(vector&):交换两个同类型向量的数据 void assign(int n,const T& x):设置向量中第n个元素的值为x