STL_vector容器_1_特性、函数、举例

最新推荐文章于 2024-05-03 20:18:42 发布
最新推荐文章于 2024-05-03 20:18:42 发布
阅读量281 收藏 1
点赞数
分类专栏： STL 文章标签： STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sznari2012/article/details/102511364
版权

文章目录

1.vector容器特性

动态数组，可变数组。
单口容器。
在尾部插入：push_back()
在尾部弹出：pop_back()
在中间插入：insert()

迭代器：v.begin()和v.end()
反向迭代器：v.rbegin()和v.rend()
在这里插入图片描述

2.vector动态增长原理

vector实现了动态增长：当插入新元素的时候，如果空间不足，那么vector会重新申请更大的一块内存空间（默认原始空间大小两倍），将圆空间数据拷贝到新的空间，释放旧空间的数据，再把新元素插入新申请的空间。

2.1.vector内存申请测试

在vector尾部循环插入一个数据，同时观察vector的capacity、size、vector首地址，看变化趋势。

#include <iostream>
#include <vector> //vector需要包含的头文件
using namespace std;

int main()
{
	vector<int> v1;
	cout<<"初始:cap:"<<v1.capacity()<<",size:"<<v1.size()<<endl;
	for(int i=0;i<65;i++)
	{
		v1.push_back(i); //尾部插入一个数据
		cout<<"cap:"<<v1.capacity()<<",size:"<<v1.size()<<",vector_add:"<<&v1[0]<<endl;
	}
	return 0;
}

执行结果：

root@host:/home/LinuxShare/007.STL# g++ 04vecto.cpp
root@host:/home/LinuxShare/007.STL# ./a.out
初始:cap:0,size:0
cap:1,size:1,vector_add:0x55f450486280
cap:2,size:2,vector_add:0x55f4504862a0
cap:4,size:3,vector_add:0x55f450486280
cap:4,size:4,vector_add:0x55f450486280
cap:8,size:5,vector_add:0x55f4504862c0
cap:8,size:6,vector_add:0x55f4504862c0
cap:8,size:7,vector_add:0x55f4504862c0
cap:8,size:8,vector_add:0x55f4504862c0
cap:16,size:9,vector_add:0x55f4504862f0
cap:16,size:10,vector_add:0x55f4504862f0
cap:16,size:11,vector_add:0x55f4504862f0
cap:16,size:12,vector_add:0x55f4504862f0
cap:16,size:13,vector_add:0x55f4504862f0
cap:16,size:14,vector_add:0x55f4504862f0
cap:16,size:15,vector_add:0x55f4504862f0
cap:16,size:16,vector_add:0x55f4504862f0
cap:32,size:17,vector_add:0x55f450486340
cap:32,size:18,vector_add:0x55f450486340
cap:32,size:19,vector_add:0x55f450486340
cap:32,size:20,vector_add:0x55f450486340
cap:32,size:21,vector_add:0x55f450486340
cap:32,size:22,vector_add:0x55f450486340
cap:32,size:23,vector_add:0x55f450486340
cap:32,size:24,vector_add:0x55f450486340
cap:32,size:25,vector_add:0x55f450486340
cap:32,size:26,vector_add:0x55f450486340
cap:32,size:27,vector_add:0x55f450486340
cap:32,size:28,vector_add:0x55f450486340
cap:32,size:29,vector_add:0x55f450486340
cap:32,size:30,vector_add:0x55f450486340
cap:32,size:31,vector_add:0x55f450486340
cap:32,size:32,vector_add:0x55f450486340
cap:64,size:33,vector_add:0x55f4504863d0
cap:64,size:34,vector_add:0x55f4504863d0
cap:64,size:35,vector_add:0x55f4504863d0
cap:64,size:36,vector_add:0x55f4504863d0
cap:64,size:37,vector_add:0x55f4504863d0
cap:64,size:38,vector_add:0x55f4504863d0
cap:64,size:39,vector_add:0x55f4504863d0
cap:64,size:40,vector_add:0x55f4504863d0
cap:64,size:41,vector_add:0x55f4504863d0
cap:64,size:42,vector_add:0x55f4504863d0
cap:64,size:43,vector_add:0x55f4504863d0
cap:64,size:44,vector_add:0x55f4504863d0
cap:64,size:45,vector_add:0x55f4504863d0
cap:64,size:46,vector_add:0x55f4504863d0
cap:64,size:47,vector_add:0x55f4504863d0
cap:64,size:48,vector_add:0x55f4504863d0
cap:64,size:49,vector_add:0x55f4504863d0
cap:64,size:50,vector_add:0x55f4504863d0
cap:64,size:51,vector_add:0x55f4504863d0
cap:64,size:52,vector_add:0x55f4504863d0
cap:64,size:53,vector_add:0x55f4504863d0
cap:64,size:54,vector_add:0x55f4504863d0
cap:64,size:55,vector_add:0x55f4504863d0
cap:64,size:56,vector_add:0x55f4504863d0
cap:64,size:57,vector_add:0x55f4504863d0
cap:64,size:58,vector_add:0x55f4504863d0
cap:64,size:59,vector_add:0x55f4504863d0
cap:64,size:60,vector_add:0x55f4504863d0
cap:64,size:61,vector_add:0x55f4504863d0
cap:64,size:62,vector_add:0x55f4504863d0
cap:64,size:63,vector_add:0x55f4504863d0
cap:64,size:64,vector_add:0x55f4504863d0
cap:128,size:65,vector_add:0x55f4504864e0

结果分析（自我理解）：
vector初始capacity和size都是0；
在一个个向尾部添加数据后，当vector空间不足以存储数据时，申请更大的空间以存储新插入的数据。申请空间的总大小为当前空间大小的两倍。
当申请更大空间时，首地址发生变化：说明存储位置是全新的，不是在原来的数组尾部地址后面扩展（无法确定尾部后面地址空间是否已经被其他数据占用，干脆重新申请一块两倍大小的空间，让系统自己去分配地址）。

3.vector初始化

3.1.vector构造函数

vector<T> v; //采用模板实现类实现，默认构造函数
vector(v.begin(), v.end()); //将v[begin(), end()]区间中的元素拷贝给本身
vector(n, elem); //构造函数将n个elem拷贝给本身
vector(const vector &vec); //拷贝构造函数

例子：使用第二个构造函数，可以

int arr[] = {2,3,4,1,9};
vector<int> v1(arr, arr+sizeof(arr)/sizeof(int));

3.2.vector初始化举例

#include <iostream>
#include <vector> //vector需要包含的头文件
using namespace std;

//打印vector中元素
void printvector(vector<int>& v)
{
	for(vector<int>::iterator it = v.begin();it != v.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
}

//初始化
int main()
{
	vector<int> v1; //默认构造函数
	
	int arr[] = {10,20,30,40};
	vector<int> v2(arr,arr+sizeof(arr)/sizeof(int));
	vector<int> v3(v2.begin(), v2.end());
	vector<int> v4(v3);
	
	printvector(v2);
	printvector(v3);
	printvector(v4);
	
	return 0;
}

执行结果：

root@host:/home/LinuxShare/007.STL# g++ vector.cpp
root@host:/home/LinuxShare/007.STL# ./a.out
10 20 30 40
10 20 30 40
10 20 30 40

4.vector常用赋值操作

4.1.vector赋值操作函数

assign(beg, end); //将[beg, end）区间中的数据拷贝赋值给本身。
assign(n, elem); //将n个elem拷贝赋值给本身。
vector& operator=(const vector &vec); //重载等号操作符
swap(vec); //将vec与本身的元素互换

4.2.vector赋值操作函数举例

#include <iostream>
#include <vector> //vector需要包含的头文件

using namespace std;
void printvector(vector<int>& v)
{
	for(vector<int>::iterator it = v.begin();it != v.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
}

//初始化
int main()
{
	int arr[] = {10,20,30,40};
	//构造函数
	vector<int> v1(arr,arr+sizeof(arr)/sizeof(int));
	//成员方法
	vector<int> v2;
	v2.assign(v1.begin(), v1.end());
	//重载=
	vector<int> v3;
	v3 = v2;

	int arr1[] = {100,200,300,400};
	vector<int> v4(arr1, arr1+sizeof(arr1)/sizeof(int));
	cout<<"======互换前打印======"<<endl;
	printvector(v1);
	printvector(v2);
	printvector(v3);
	printvector(v4);
	
	//互换元素,注意不是赋值
	v4.swap(v1); 

	cout<<"======互换后打印======"<<endl;
	printvector(v1);
	printvector(v2);
	printvector(v3);
	printvector(v4);

	return 0;
}

执行结果：

root@host:/home/LinuxShare/007.STL# g++ 02vector.cpp
root@host:/home/LinuxShare/007.STL# ./a.out
======互换前打印======
10 20 30 40
10 20 30 40
10 20 30 40
100 200 300 400
======互换后打印======
100 200 300 400
10 20 30 40
10 20 30 40
10 20 30 40

5.vector大小操作

5.1.vector大小操作函数

size(); //返回容器中元素个数
empty(); //判断容器是否为空
resize(int  num); //重新指定容器的长度num,若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
capacity(); //容器的容量
reserve(int len); //容器预留一个len个元素长度，预留位置不初始化，元素不可访问。

5.2.vector大小操作函数举例

#include <iostream>
#include <vector> //vector需要包含的头文件

using namespace std;
void printvector(vector<int>& v)
{
	for(vector<int>::iterator it = v.begin();it != v.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
}

//初始化
int main()
{
	int arr[] = {10,20,30,40};
	vector<int> v2(arr,arr+sizeof(arr)/sizeof(int));
	cout<<"size:"<<v2.size()<<endl;
	if(v2.empty())
	{
		cout<<"空！"<<endl;
		return 0;
	}
	else
	{
		cout<<"非空！"<<endl;
	}
	cout<<"v2:";
	printvector(v2);
	
	v2.resize(2);
	cout<<"v2.resize(2):";
	printvector(v2);

	v2.resize(6);
	cout<<"v2.resize(6):";
	printvector(v2);
	
	v2.resize(8,1);
	cout<<"v2.resize(8,1):";
	printvector(v2);
	
	cout<<"v2.size():"<<v2.size()<<endl;
	cout<<"v2.capacity():"<<v2.capacity()<<endl;

	return 0;
}

执行结果：

root@host:/home/LinuxShare/007.STL# g++ 03vector.cpp
root@host:/home/LinuxShare/007.STL# ./a.out
size:4
非空！
v2:10 20 30 40
v2.resize(2):10 20
v2.resize(6):10 20 0 0 0 0
v2.resize(8,1):10 20 0 0 0 0 1 1
v2.size():8
v2.capacity():12

6.vector数据存取操作

6.1.vector存取操作函数

at(int idx); //返回索引idx所指的数据，如果idx越界，跑出out_of_range异常。
operator[]; //返回索引idx所指的数据，越界时，运行直接报错。
front(); //返回容器中第第一个数据元素
back(); //返回容器中最后一个数据元素

6.2.vector存取举例

#include <iostream>
#include <vector> //vector需要包含的头文件
using namespace std;

int main()
{
	int arr[] = {10,20,30,40};
	vector<int> v1(arr,arr+sizeof(arr)/sizeof(int));
	//v.at(i)成员函数
	cout<<"v.at(i):";
	for(int i=0;i<v1.size();i++)
	{
		cout<<v1.at(i)<<" ";
	}
	cout<<endl;
	//v[i],[]运算符
	cout<<"v[i]:";
	for(int i=0;i<v1.size();i++)
	{
		cout<<v1[i]<<" ";
	}
	cout<<endl;
	//v.front()成员函数
	cout<<"v.front():"<<v1.front()<<endl;
	//v.back()成员函数
	cout<<"v.back():"<<v1.back()<<endl;
	return 0;
}

执行结果：

root@host:/home/LinuxShare/007.STL# g++ 04vecto.cpp
root@host:/home/LinuxShare/007.STL# ./a.out
v.at(i):10 20 30 40
v[i]:10 20 30 40
v.front():10
v.back():40

7.vector插入和删除操作

7.1.vector插入和删除函数

insert(const_iterator pos, int count,ele); //向迭代器指向位置pos插入count个元素ele
push_back(ele); //尾部插入元素ele
pop_back(); //删除最后一个元素
erase(const_iterator start,const_iterator end); //删除迭代器从start到end之间的元素，不包括end
erase(const_iterator pos); //删除迭代器指向的元素
clear(); //删除容器中所有元素

7.2.vector插入删除举例

#include <iostream>
#include <vector> //vector需要包含的头文件
using namespace std;

void printvector(vector<int>& v)
{
	for(vector<int>::iterator it = v.begin();it != v.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
}

int main()
{
	vector<int> v;
	v.push_back(10);
	v.push_back(20);
	//使用迭代器插入
	v.insert(v.begin(),30);
	v.insert(v.end(),40);
	printvector(v);
	//支持数组下标，一般都支持随机访问
	//vector迭代器可以直接+2,+3,-1操作
	v.insert(v.begin()+2,100); 
	printvector(v);
	//删除
	v.erase(v.begin()); //删除单个元素
	printvector(v);
	v.erase(v.begin()+1,v.end()); //删除整个区间元素
	printvector(v);
	//清空
	v.clear();
	cout<<"size:"<<v.size()<<endl;
	return 0;
}

执行结果：

root@host:/home/LinuxShare/007.STL# g++ 05vecto.cpp
root@host:/home/LinuxShare/007.STL# ./a.out
30 10 20 40
30 10 100 20 40
10 100 20 40
10
size:0

8.巧用swap收缩vector空间

8.1.resize()减小vector后，capacity是否减小？

#include <iostream>
#include <vector> //vector需要包含的头文件
using namespace std;

int main()
{
	vector<int> v; 
	for(int i=0;i<10000;i++)
	{
		v.push_back(i);
	}
	cout<<"resize前：capacity:"<<v.capacity()<<",size:"<<v.size()<<endl;
	v.resize(10);
	cout<<"resize后：capacity:"<<v.capacity()<<",size:"<<v.size()<<endl;
	
	return 0;
}

执行结果：

root@host:/home/LinuxShare/007.STL# g++ 06vector.cpp
root@host:/home/LinuxShare/007.STL# ./a.out
resize前：capacity:16384,size:10000
resize后：capacity:16384,size:10

执行结果分析：
resize减少了vector元素个数，但是capacity并没有随着减小，占用了不必要的空间。

8.2.巧用swap收缩vector空间

#include <iostream>
#include <vector> //vector需要包含的头文件
using namespace std;

int main()
{
	vector<int> v; 
	for(int i=0;i<10000;i++)
	{
		v.push_back(i);
	}
	cout<<"resize前：capacity:"<<v.capacity()<<",size:"<<v.size()<<endl;
	v.resize(10);
	cout<<"resize后：capacity:"<<v.capacity()<<",size:"<<v.size()<<endl;
	//收缩空间,交换
	vector<int>(v).swap(v);
	cout<<"swap后：capacity:"<<v.capacity()<<",size:"<<v.size()<<endl;
	return 0;
}

执行结果：

root@host:/home/LinuxShare/007.STL# g++ 06vector.cpp
root@host:/home/LinuxShare/007.STL# ./a.out
resize前：capacity:16384,size:10000
resize后：capacity:16384,size:10
swap后：capacity:10,size:10

结果分析：

vector<int>(v).swap(v);

vector<int>声明的无名对象，使用v去初始化无名对象，然后对无名对象调用swap()函数，和v互换。无名对象使用完后自动释放。

8.3.上例swap收缩vector空间的另一种拆分写法

#include <iostream>
#include <vector> //vector需要包含的头文件
using namespace std;

int main()
{
	vector<int> v; 
	for(int i=0;i<10000;i++)
	{
		v.push_back(i);
	}
	cout<<"resize前：capacity:"<<v.capacity()<<",size:"<<v.size()<<endl;
	v.resize(10);
	cout<<"resize后：capacity:"<<v.capacity()<<",size:"<<v.size()<<endl;
	//收缩空间
	vector<int> v_tmp(v);
	cout<<"swap前：v_tmp.capacity:"<<v_tmp.capacity()<<",v_tmp.size:"<<v_tmp.size()<<endl;
	v_tmp.swap(v);
	cout<<"swap后：capacity:"<<v.capacity()<<",size:"<<v.size()<<endl;
	return 0;
}

执行结果：

root@host:/home/LinuxShare/007.STL# g++ 06vector.cpp
root@host:/home/LinuxShare/007.STL# ./a.out
resize前：capacity:16384,size:10000
resize后：capacity:16384,size:10
swap前：v_tmp.capacity:10,v_tmp.size:10
swap后：capacity:10,size:10

9.reserve预留空间提高效率

9.1.如果不使用reserve，重新申请空间次数

在vector尾部逐个添加元素，查看vector自动重新申请空间的次数。

#include <iostream>
#include <vector> //vector需要包含的头文件
using namespace std;

int main()
{
	vector<int> v; 
	int* v_add = NULL;
	int num;
	for(int i=0;i<10000;i++)
	{
		v.push_back(i);
		if(v_add != &(v[0]))
		{
			cout<<"add["<<i<<"]:"<<&(v[0]<<endl;
			v_add = &v[0];
			num ++;
		}
	}
	cout<<"num:"<<num<<endl;

	return 0;
}

执行结果：

root@host:/home/LinuxShare/007.STL# g++ 07vector.cpp
root@host:/home/LinuxShare/007.STL# ./a.out
add[0]:0x564d1ec4ae70
add[1]:0x564d1ec4b2a0
add[2]:0x564d1ec4ae70
add[4]:0x564d1ec4b2c0
add[8]:0x564d1ec4b2f0
add[16]:0x564d1ec4b340
add[32]:0x564d1ec4b3d0
add[64]:0x564d1ec4b4e0
add[128]:0x564d1ec4b6f0
add[256]:0x564d1ec4bb00
add[512]:0x564d1ec4c310
add[1024]:0x564d1ec4d320
add[2048]:0x564d1ec4f330
add[4096]:0x564d1ec53340
add[8192]:0x564d1ec5b350
num:15

9.1.如果使用reserve预留空间，不需要重新申请

预留足够空间后，空间足够使用，所以不需要再一次次申请。

#include <iostream>
#include <vector> //vector需要包含的头文件
using namespace std;

int main()
{
	vector<int> v; 
	int* v_add = NULL;
	int num;
	v.reserve(10000);
	for(int i=0;i<10000;i++)
	{
		v.push_back(i);
		if(v_add != &(v[0]))
		{
			cout<<"add["<<i<<"]:"<<&v[0]<<endl;
			v_add = &v[0];
			num ++;
		}
	}
	cout<<"num:"<<num<<endl;

	return 0;
}

执行结果：

root@host:/home/LinuxShare/007.STL# g++ 07vector.cpp
root@host:/home/LinuxShare/007.STL# ./a.out
add[0]:0x556c13abde70
num:1
刹那黄昏
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++ vector容器使用方法
weixin_45798469的博客
09-10 429
c++使用vector需要输入头文件 #include 1 vector初始化 (1) 一维数组初始化 vector<类型>标识符 vector<类型>标识符(最大容量) vector<类型>标识符(最大容量,初始所有值) vector<int>a; //定义一个int类型的vector容器a (1)vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给
C++编程语言STL之vector介绍
liitdar的博客
08-21 2617
vector是C++编程语言的STL中的内容，是同一种类型的对象的集合，每个对象都有一个对应的整数索引值，和（C++编程语言中的）string对象一样，标准库负责管理与存储元素相关的内存。有时候会把vector称为容器，是因为它可以包含其他对象，能够存放任意类型的动态数组、增加和压缩数据。一个容器中的所有对象都必须是同一种类型的。vector不是一种数据类型，而是一个类模板（class template）。使用模板可以编写一个类定义或函数定义，用于多种不同的数据类型。
【STL】vector介绍及使用 {构造函数，迭代器，容量相关接口，增删查改；动态二维数组}
芥末虾的博客
05-19 2165
【STL】vector介绍及使用 {构造函数，迭代器，容量相关接口，增删查改；动态二维数组}
C++ STL--vector详解
最新发布
weixin_62590142的博客
05-03 2094
以上是vector的几种定义方式，
【C++】STL容器-vector
qq_35902025的博客
10-15 1555
C++ STL容器-vector，容器方法，容器遍历，迭代器
C++ STL之 vector（动态数组）详解
zdlzf的博客
06-16 5100
vector为可变长数组（动态数组），定义的vector数组可以随时添加数值和删除元素。在局部函数中开vector数组，是在堆空间里面开的，与开全局变量比较类似，所以经常见到在局部函数中开大容量数组。1.头文件2.初始化一维初始化//定义了一个名为num的存int数据的一维数组//定义了一个名为num的存double数据的一维数组//node是结构体类型1.指定长度和初始值的初始化//定义一个长度为n的数组，动态定义，不指定初值默认初值为0//所有的元素均为0。
泛型编程与stl_11066337.rar
05-16
举例来说，我们可以使用STL的`sort`算法和`vector`容器来对整数数组进行排序： ```cpp #include #include <vector> int main() { std::vector<int> numbers = {5, 2, 9, 1, 5}; std::sort(numbers.begin(), ...
CPP.zip_stl.cpp
09-24
STL中的容器是存储元素的对象，如vector、list、deque、set、map等。vector是一种动态数组，提供随机访问和快速插入/删除；list是双向链表，适合频繁插入和删除；deque（双端队列）则允许在两端进行快速操作；set和...
C++STL vector list map set dqueue 等应用举例及PPT讲解示例,代码演示
06-28
STL的核心组件包括容器（containers）、迭代器（iterators）、函数对象（functors）和算法（algorithms）。在这个主题中，我们将深入探讨vector、list、map、set和deque这五个主要的STL容器，并通过具体的例子和PPT...
C++ STL程序员面试题
10-19
STL的主要组件包括容器（如vector、list、set等）、迭代器、算法和函数对象。面试中，对STL的熟悉程度往往反映了程序员对现代C++的理解深度。以下将详细介绍这四个文档可能涉及的STL相关知识点。 1. **STL说明.doc*...
C++函数模板与类模板实例解析
01-20
本文针对C++函数模板与类模板进行了较为详尽的实例...例如，当使用一个vector这样的泛型类型或者find这样的泛型函数时，我们提供足够的信息，将蓝图转换为特定的类或函数。 一、函数模板 一个通用的函数模板（functi
vector深度剖析
雪雪
05-28 1157
这样对于vector来说，就会出现一个问题，我在初始定义vector的时候该给其申请多少内存空间？如果申请的很小，那么我来了新的数据改存放在哪里？如果申请的很大，我用不完，那岂不是很浪费内存空间？
Vector容器简介
myr5314的博客
04-17 715
容器是C++中非常常用的动态数组实现，它提供了高效的随机访问、尾部插入/删除等特性，适用于许多不同的场景。但是，在进行大规模中间插入/删除操作时，需要注意性能开销。是一个非常常用的容器，它提供了一种动态数组的实现，允许快速地随机访问元素，并在尾部进行高效地插入和删除操作。对象并调用其成员函数来进行操作。容器的特性和使用方法，可以帮助我们更好地利用它来解决问题。容器的特性、优点、缺点以及使用方法。在C++的标准模板库（STL）中，容器非常简单，只需要包含头文件。
C++ Vector（向量容器）：特点，使用方式及迭代器失效问题
W_J_F_的博客
02-17 1727
目录 vector介绍 vector特点 vector初始化 vector iterator的使用 vector空间增长问题 vector增删查改 vector迭代器失效问题 迭代器失效总结 vector介绍 vector是一个线性顺序结构。相当于数组，但其大小可以不预先指定，并且自动扩展。它可以像数组一样 被操作，由于它的特性我们完全可以将vector看作动态数组。...
c++vector容器的原理和特性
qq_46036342的博客
10-11 1430
vector是STL里常见的容器，虽然和数组一样是顺序容器，但是它可以随着元素的插入不断地扩增自己的容量 vector扩增容量的机制 先看代码 代码中的size()返回vector的大小（也就是目前有多少个元素），而capacity()则返回容器的容量（再次扩容前最多可以容纳的元素个数） #include <iostream> #include <vector> using namespace std; int main() { vector<int> a = { 1,
关于Vector的常见使用总结
weixin_52093215的博客
11-22 2770
前言： vector 容器是STL中最常用的容器之一，记录一些常用操作与方法，谨防遗忘！ 1、vector特性： 擅长在尾部插入或删除元素，在常量时间内就可以完成，时间复杂度为O(1)； 在容器头部或者中部插入或删除元素，则花费时间要长一些（移动元素需要耗费时间），时间复杂度为线性阶O(n) 2、创建vector （1）创建空的 vector 容器： 如：vector<double> values; 因为容器中没有元素，所以没有为其分配空间。当添加第一个元素时...
vector容器详解
Worthwhile_DUT的博客
10-19 4253
vector数据结构和数组非常相似，也称为单端数组。vector可以说是一个动态数组，它可以存储任何类型的数据，包括类！ vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展** 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭代器是支持随机访问的迭代器 使用vector需包含头文件#include< vector > 1. ...
vector向量容器
从此世间再无封 博客
08-16 156
vector向量容器 特点： 可以进行元素随机访问。 可以再尾部添加元素。 内存自动管理。 下标从零开始。 头文件：#include&lt;vector&gt; 方法： push_back():尾部扩张元素。 insert（）：在某个元素前插入新元素。 begin（）：返回首元素位置的迭代器。 end（）：返回最后一个元素的下一元素位置的迭代器。 创建vector对象： 不指定...
简单模拟vector的特性
qq_39884728的博客
07-21 259
在构造函数中，start和finish指针，指向开辟空间的首地址，end_of_storage指向最后的地址。push_back()函数，在传入值时，所占空间已满，开辟之前二倍的空间，并将之前的值拷贝到刚开辟的空间中，同时，释放原来的空间，finish指针向后移动。成员函数，此函数，在STLvector中，通过vs2015测试时，通过迭代器删除一个元素时，不管它“*”取值，还是++操作，都会崩溃。（至此，我在模拟时，也进行了位置的偏移），从这里可以看到，并不是因为野指针的缘故。............
reference binding to null pointer of type 'int' (stl_vector.h)
05-10
std::vector<int> vec = {1, 2, 3}; int* ptr = nullptr; if (ptr != nullptr && *ptr ()) { int value = vec[*ptr]; std::cout ; } ``` 在这个例子中，我们先检查指针 `ptr` 是否为空指针，然后再检查索引是否...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值