Question: are vectors faster than arrays?
Answer: 22 Answers. So array is twice as quick as vector. But after looking at the code in more detail this is expected; as you run across the vector twice and the array only once.