c++
weixin_43107805
这个作者很懒,什么都没留下…
展开
-
c++--多态详解
c++--多态详解 c++多态性分为静态多态(也叫静态联编,编译时多态)和动态多态(也叫运行时多态); 静态多态可以通过函数重载和运算符重载实现, 动态多态可以通过继承,虚函数(virtual),基类的指针或引用等技术实现。 以下主要介绍动态多态: 之前在网上看到这样的一个问题: 多态现在一般的用法,就是拿一个父类的指针去调用子类中被重写的方法( 基类指针/引用 指向派生类对象...转载 2019-05-10 12:58:39 · 493 阅读 · 0 评论 -
STL之二分查找--binary_search(),lower_bound(), upper_bound()
二分查找: 二分法检索又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中,首先将给定值key与字典中间位置上元素的关键码(key)比较,如果相等,则检索成功;否则,若key小,则在字典前半部分中继续进行二分法检索;若key大,则在字典后半部分中继续进行二分法检索。 这样,经过一次比较就缩小一半的检索区间,如此进行下去,直到检索成功或检索失败。偶数个取中间...转载 2019-05-08 18:56:12 · 136 阅读 · 0 评论 -
priority_queue & 结构体---类 & 自定义比较函数cmp
1.先给一个简单应用的例子,这个和容器的用法差不多。 #include <iostream> #include <queue> using namespace std; int main() { priority_queue<float> q; //默认的是大顶堆 // insert three elements into th...转载 2019-05-22 20:14:50 · 733 阅读 · 0 评论