类型数组 与 泛型的区别?什么时候用数组 什么时候用泛型?

2024-12-31 12:53:43
推荐回答(1个)
回答1:

范型是一种C++语法。数组是一种数据组织结构。

我想你这里说范型是想说List/Vector吧? 它们是依托范型语法的类似数组的数据组织结构。

区别如下:
数组: 固定长度、连续内存、读取速度快、删除插入速度慢
Vector:可变长度、连续内存、读取速度较快、删除插入速度慢
List: 可变长度、非连续内存、读取速度较慢 、删除插入速度快

Vector和List的优点在于它们不需要预知要放入多少元素,它们的内存会随着你不断的append元素自动增加。缺点就在于这些操作是要付出效率上的代价的,对List而言它的读取速度也会更慢。

一般来说追求效率用数组,长度未知但追求读取速度用Vector,长度未知且经常增删数列元素用List。