Когда использовать вектор вместо массива?

Question

Я действительно не понимаю, когда вам нужно будет использовать векторы. Спасибо, пожалуйста, дайте мне пример того, когда вы решите использовать вектор вместо массива.

Answer 1

Основным преимуществом является распределение динамической памяти. Вектор начинается с ограниченного размера и удваивает его размер, когда требуется больше места. Средняя сложность вставки по-прежнему равна O (1), что является основным преимуществом здесь. Тем не менее, он все еще немного медленнее, чем массивы.

Кроме этого, все, что вы делаете с вектором, может быть выполнено с помощью массивов. Однако векторы проще в использовании, поскольку они могут иметь итераторы и причудливые конструкторы и функции.

Answer 2

Массивы фиксированного размера. Когда вы выделяете массив, он содержит n элементов. Если вам нужно добавить элемент (n + 1) th, вам нужно выделить новый массив, скопировать все старые элементы и затем добавить (n + 1) -й элемент. Используя вектор, все это заботится о вас. Вектор сохраняет массив как хранилище и отслеживает, сколько элементов присутствует. Если массив, поддерживающий вектор, пробегает пробел, вектор должен выделять новый более крупный массив, копировать по старым элементам и затем добавлять один элемент. Но это уже реализовано для вас, и вам не нужно переопределять его каждый раз, когда вам нужен массив, который растет.

Существуют также преимущества абстракции при создании более сложных структур данных. Вектор - это класс, а массив - нет.