使用STLS算法时需要注意的事项

问：诸如std::transform( )等变序算法能否用于关联容器（如std::set）？
答：即使可以，也不应这样做。应将关联容器的内容视为常量，这是因为关联容器在插入元素时进行排序，因此元素的相对位置不仅对find(  )等函数来说很重要，对容器的效率也很重要。因此，不应将诸如std::transform( )等变序算法用于STL set。
问：要将顺序容器的每个元素都设置为特定的值，可使用std::transform( )吗？答：虽然可以使用std::transform( )，但使用fill( )或fill_n( )更合适。
问：copy_backward( )是否会反转目标容器中元素的排列顺序？
答：不会。STL算法copy_backward( )按相反的顺序复制元素，但不改变元素的排列顺序，即它从范围末尾开始复制到开头。如果要反转集合中元素的排列顺序，应使用std::reverse( )。
问：是否应对list使用std::sort( )？
答：std::sort(  )可用于list，用法与用于其他顺序容器一样。然而，list需要保持一个特殊特征：对list的操作不会导致现有迭代器失效，而std::sort( )不能保证该特征得以保持。因此，STL list通过成员函数list::sort( )提供了sort算法。应使用该函数，因为它确保指向list中元素的迭代器不会失效，即使元素的相对位置发生了变化。
问：为什么在将元素插入到有序范围中时，使用lower_bound( )或upper_bound( )等函数很重要？
答：这两个函数分别提供有序集合中的第一个位置和最后一个位置，将元素插入这些位置时不会破坏集合的有序状态。