Какая коллекция STL является предпочтительной, когда это все, что вам нужно?

Question

Мне просто нужна "сумка вещей".Это не должен быть набор, карта или даже какой-то определенный порядок.Мне просто нужно иметь возможность добавлять вещи и перебирать их, не более того.Я не ожидаю, что он будет очень большим, но он не получит действительно плохого качества, если это произойдет.

Какой контейнер следует использовать?

Answer 1

Стандарт рекомендует использовать вектор в качестве контейнера по умолчанию.Но Херб Саттер на самом деле дает основания для использования deque в качестве первого выбора .

Answer 2

vector вероятно имеет самые низкие издержки из всех контейнеров.Пока вы не добавляете и не удаляете вещи посередине.

Answer 3

По умолчанию используйте вектор ... Но тогда, если это возможно, не забудьте использовать косвенное указание типа!

Причина этого в том, что если вам нужно только выполнить итерацию, то вы сможете использовать любой из доступных контейнеров STL и выбрать его один раз посредством косвенного определения типа.

Например, допустим, вы изначально выберете вектор (который является выбором по умолчанию):

typedef std::vector<MyThing> MyThingContainer ;

А затем используйте контейнер как обычно:

void foo(MyThingContainer & things)
{
    for(MyThingContainer::iterator it = things.begin(),
        itEnd = things.end() ;
        it != itEnd ;
        ++it)
   {
      MyThing & thing = *it ;
      // Do something with that thing
   }
}

Таким образом, в день, когда вы найдете список, или деку, или любой другой контейнер, отличный от вектора, просто изменив typedef и перекомпилировав, вы измените истинный тип контейнера.

Answer 4

std::vector.Не требует operator<.

Answer 5

std :: vector - хороший выбор по умолчанию. Это простая структура данных, реализованная в виде динамического массива. Элементы упакованы рядом друг с другом, что является хорошим местоположением ссылки (полезно для кэширования)