数组和vector用法比较

区别

1.大小固定 vs 大小可变：

• 数组是一个具有固定大小的连续内存块，一旦定义后，其大小无法改变。
• vector是一个动态数组，它使用了自动扩容机制，可以根据需要动态调整大小。可以通过添加或删除元素来改变vector的大小。

2.初始化：

• 数组的大小在定义时必须确定，并且可以使用初始化列表或循环初始化等方式进行初始化。
• vector的大小可以在定义时指定，也可以在后续使用push_back()、emplace_back()等函数插入元素进行初始化。

3.访问元素：

• 数组通过索引直接访问元素，可以使用下标运算符[]或指针运算符*来访问特定位置的元素。
• vector也可以使用下标运算符[]访问元素，还可以使用at()函数进行边界检查。

4.自动内存管理：

• 数组需要手动管理内存，包括分配和释放内存。
• vector自动处理内存管理，会自动增加或减少内存以适应元素的数量。

5.功能差异：

• vector提供了许多方便的成员函数，如push_back()、pop_back()、insert()、erase()等，用于在尾部或指定位置添加、删除元素。
• 数组本身没有提供这些功能，需要手动编写代码来实现。

何时用

• vector：这种方式使用了C++标准库提供的容器vector，它具有动态大小的能力。使用vector可以更灵活地适应不同大小的矩阵，而不需要事先指定固定的大小。因此，在处理不确定大小的输入时更加方便。但是，由于动态分配内存和额外的管理开销，相对于数组，vector可能稍微慢一些。

• 二维数组int a[n][n]：这种方式使用了C++中的数组，可以直接在代码中指定固定的大小。对于确定大小的输入，使用数组可以获得更好的性能，因为它不需要动态分配内存或进行额外的管理开销。但是，当面对不确定大小的输入时，数组的大小可能会受到限制，需要保证数组足够大以容纳输入。

因此，如果输入的大小是固定的或者需要更高的性能，那么使用数组可能更合适。如果输入的大小不确定或更加灵活，那么使用vector可能更方便。