๐ŸกVector [ArrayList]

What is a Vector?

A vector in C++ is a sequence container that represents a dynamic array. This means it's similar to a regular array but with the added flexibility of automatically resizing itself as needed. It's part of the C++ Standard Template Library (STL).

Key Characteristics:

  • Dynamic Size: Vectors can grow or shrink as elements are added or removed.

  • Contiguous Storage: Elements are stored in contiguous memory locations, allowing efficient random access.

  • Efficient Random Access: Elements can be accessed directly using their index, similar to arrays.

  • Iterators: You can use iterators to traverse elements.

  • Automatic Memory Management: Handles memory allocation and deallocation internally.

Conceptually, we can create a dynamic arraylist:

Last updated