【C++之STL初步】——排序检索与vector

STL是C++的标准模板库（Standard Template Library），本篇将带大家初步认识STL中的排序检索以及不定长数组vector

目录

1.排序与检索

1.1 sort函数与lower_bound函数

1.2 例题

2.不定长数组：vector

2.1 vector

---

 

1.排序与检索

1.1 sort函数与lower_bound函数

  C++ STL 标准库中的 sort()  函数，本质就是一个模板函数。该函数专门用来对容器或普通数组中指定范围内的元素进行排序，排序规则默认以元素值的大小做升序排序。

sort (first, last)
//对容器或普通数组中 [first, last) 范围内的元素进行排序，默认进行升序排序

  lower_bound() 函数用于在指定区域内查找不小于目标值的第一个元素。也就是说，使用该函数在指定范围内查找某个目标值时，最