C++学习第三天

vector和数组的区别

vector是动态数组，在动态申请内存要比数组好，但是如果数组长度确定了，那么数组的性能要比vector好，因为在编译的时候已经确定数组的内存空间。

vector、数组、std::array的相同点：

1.都是存储相同类型的容器。
2.都可以使用迭代器。
3.可以使用下标访问。
4.std::array有传统数组支持随机访问、效率高、存储大小固定等特点。

不同点：

1.数组不支持获取大小，但是其他两种类型支持。
2.只有vector支持动态调整内存空间，其他两种类型均是定长。
3.vector支持在末尾添加元素。
4.vector可以确定长度节省空间，但是数组不行，或者需要动态分配。

使用场景

1.不明确元素数量用vector。
2.需要随机访问元素用vector。
3.需要动态调整元素用vector。
4.访问最好使用迭代器，少使用下标访问避免越界。

指针迭代器

int main() {
    int nums[4] = {1, 2, 3, 4};
    int *p = nums;  \\等价于int *p = &nums[0]
    ++p;	\\数组是一片连续的内存空间，实际++p是地址移动n位，以此实现迭代器效果。
}