push_back и вставка, которая быстрее в c ++ stl?

Question

Теперь в моей программе есть данные для хранения.Я могу хранить их в std::map или std::vector, либо работает.Но я хочу знать, что быстрее push_back in vector или insert in map?

Answer 1

Согласно https://en.cppreference.com сложность map::insert равна «Логарифмический размер контейнера», в то время как vector::push_back означает «Амортизированная константа».

Это не говорит нам, какаяодин самый быстрый, когда в контейнере содержится, например, 10 элементов, но он говорит нам, что для больших контейнеров vector::push_back будет самым быстрым.

Также обратите внимание, что вектор позволяет зарезервировать емкость заранее.