![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计
zrpstc
学习,思考和生活
展开
-
C++ partial_sort(部分排序)
参考:http://c.biancheng.net/view/564.html 定义 假设有一个容器,它保存了 100 万个数值,但我们只对其中最小的 100 个感兴趣。可以对容器的全部内容排序,然后选择前 100 个元素,但这可能有点消耗时间。这时候需要使用部分排序,只需要这些数中的前100个是有序放置的。 对于部分排序,有一个特殊的算法 partial_sort(),它需要 3 个随机访问迭代器作为参数。如果这个函数的参数是 first、second 和 last,那么这个算法会被应用到 [firs.原创 2020-10-05 18:11:43 · 1143 阅读 · 0 评论 -
C++程序设计之STL模板(常用容器及迭代器)
参考:《ACM程序设计》——曾宗根 STL模板 1. vector向量容器 vector向量容器可以像数组一样对元素进行随机访问,还能在尾部插入元素,是一种简单高效的容器,用来代替数组 vector具有内存自动管理的功能,对于元素的插入和删除,可以动态调整所占的内存空间 vector容器有两个重要的方法,begin(),end() begin()返回的识首元素位置的迭代器,end()返回的是最后一个元素的下一个元素位置的迭代器。 创建vector对象 常用以下三种方式: (1)不指定容器的元素个...原创 2020-09-22 23:34:56 · 435 阅读 · 0 评论