C++:使用Vector实现动态数组——算法中的常用数据结构
Vector是STL提供的动态数组容器,能够根据需要在运行时改变数组大小。它以数组形式存储元素,并具有连续的内存空间,因此可以在常数时间内完成索引操作。vector作为一个模板类,可以存储任何其他类的对象,记得需要修改模板类的类型为对应类型例如,可以申请类型用于存储二叉树,便于解决很多问题int x , y;除了一维数组,还可以定义多维数组,例如二维数组用于实现图的邻接表存储。空向量检查:在删除最后一个元素之前,要确保vector不为空。可以使用empty()函数检查vector。
原创
2023-07-12 15:43:59 ·
1409 阅读 ·
1 评论