c++ sort函数的时间复杂度
终极管理员 知识笔记 180阅读
c++ sort ()排序函数是什么？
答：C++ sort ()排序函数 1 容器支持的迭代器类型必须为随机访问迭代器。这意味着，sort () 只对 array、vector、deque 这 3 个容器提供支持。 2 如果对容器中指定区域的元素做默认升序排序，则元素类型必须支持 < 小于运算符；同样，如果选用标准库提供的其它排序规则，元素类型也必须支持该规则底层实现所用的比较运算符； 3 sort () 函数在实现排序时，需要交换容器中元素的存储位置。这种情况下，如果容器中存储的是自定义的类对象，则该类的内部必须提供移动构造函数和移动赋值运算符。
sort () 函数的语法格式是什么？
答：sort () 函数有 2 种用法，其语法格式分别为：. //对 [first, last) 区域内的元素做默认的升序排序 void sort (RandomAccessIterator first, RandomAccessIterator last); //按照指定的 comp 排序规则，对 [first, last) 区域内的元素进行排序 void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
c++ STL 标准库中的 sort () 函数是什么？
答：C++ STL 标准库中的 sort () 函数，本质就是一个模板函数。 正如表 1 中描述的，该函数专门用来对容器或普通数组中指定范围内的元素进行排序，排序规则默认以元素值的大小做升序排序，除此之外我们也可以选择标准库提供的其它排序规则（比如 std::greater<T> 降序排序规则），甚至还可以自定义排序规则。