What are the differences between Vector and List in STL?

1.	What are the differences between Vector and List in STL?
Answer» Vectors and Lists are defined under C++ Standard Template Library (STL). These data structures are basically sequential containers implemented using STLs. The differences between them are as follows: A Vector is a contiguous BLOCK of memory locations similar to Arrays in “C” programming while a List stores non-contiguous blocks and uses a double LINKED list. Inserting and DELETING elements in a List is easier compared to Vector as in the latter, shifting of elements is required and it is a tedious process. However sorting and searching are much faster in Vector compared to List and in former no TRAVERSAL is required unlike List. Lists support no numeric index LIKE Array while Vector supports the same. Insertion and Deletion of elements in List has no iterator validation unlike Vector where the same is possible.

Answer»

Vectors and Lists are defined under C++ Standard Template Library (STL). These data structures are basically sequential containers implemented using STLs.

The differences between them are as follows:

A Vector is a contiguous BLOCK of memory locations similar to Arrays in “C” programming while a List stores non-contiguous blocks and uses a double LINKED list.
Inserting and DELETING elements in a List is easier compared to Vector as in the latter, shifting of elements is required and it is a tedious process.
However sorting and searching are much faster in Vector compared to List and in former no TRAVERSAL is required unlike List.
Lists support no numeric index LIKE Array while Vector supports the same.
- Insertion and Deletion of elements in List has no iterator validation unlike Vector where the same is possible.

Discussion

No Comment Found

Related InterviewSolutions

Write a Message class in C++ containing apis to get and put messages? Ensure that objects of the Message class are destroyed properly in reverse order of creation.
How do you implement a Queue in C++ using one or more stacks?
What is a Sparse Matrix? How do you implement sparse array using STL map?
Can constructor be virtual and what about destructor? If yes why and if not why?
How do you create a thread? Describe how to pass multiple arguments to the thread?
What is RTTI and how it can be implemented?
What is upcasting and downcasting? What is object slicing in case of upcasting?
Write a program in C++ to found out whether a word is palindrome or not?
Write a program to dynamic allocate a 2D Array, assign values to the same, print the values and deallocate the 2D Array.
2 and 4 (or 4 and 2) as 5 + 5 = 10

What are the differences between Vector and List in STL?

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment