C++的动态数组
本文是ChernoP46视频的学习笔记。
标准模板库本质上是一个库,里面装满了容器,容器类型,这些容器包含特定的数据。之所以被称为标准模板库,因为它可以模板化任何东西。这意味着容器的底层数据类型(容器包含的数据类型)由我们自己决定,所有定西由模板组成,模板可以处理我们提供的底层数据类型,意味着不需要编写自己的数据结构或类似的东西。
C++提供给我们一个叫做Vector的类,这个Vector在std命名空间中,它应该被称为ArrayList,本质上是一个动态数组(不是向量)。在创建动态数组时(Vector),它没有固定大小(可以给一个特定大小来初始化)。创建Vector后每次往里面添加一个元素,Vector的数组大小会增长。当添加的元素超过Vector数组的大小时,它会在内存中创建一个比第一个大的新数组,把所有东西都复制到这里,然后删除旧的那个。
让我们创建一个动态数组。
#include<iostream>