C++: What is the difference between std::vector and std::list?

1// vector — contiguous
2std::vector<int> v = {1, 2, 3};
3v[2] = 10;  // O(1) random access
4
5// list — nodes
6std::list<int> l = {1, 2, 3};
7// l[2] = 10;  // Error!
8auto it = std::next(l.begin(), 2);
9*it = 10;  // O(n) to find