Why does vector not have sort() method as a member function of vector, while list does?

Question

There is a sort() method for lists in STL. Which is absurd, because I would be more inclined to sort an array/vector. Why isn\'t sort() provided for vector? Is there some un

Answer 1

Answering the question of "Why?"

A sorting algorithm for std::vector is the same as sorting a native array and is the same (probably) as sorting a custom vector class.

The STL was designed to separate containers and algorithms, and to have an efficient mechanism for applying an algorithm to data that has the right characteristics.

This lets you write a container that might have specific characteristics, and to get the algorithms free. Only where there is some special characteristic of the data that means the standard algorithm is unsuitable is a custom implementation supplied, as in the case of std::list.