yychentracy的博客

刷题记录前言一、二分查找二、双指针 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 前言 书要是记录着一些日常的作题总结 提示：以下是本篇文章正文内容，下面案例可供参考 一、二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 代码如下（示例）： int left=0; int right=nums.size()-1;

c++的多态 分为静态多态和动态多态，函数重载和运算符重载属于静态多态，虚函数实现的是动态多态 虚函数允许子类重新定义成员函数，而子类中重新定义父类的方法称为覆盖，或者重写（override） 多态的实现 最常见的方法就是声明基类的指针，让该指针指向任意一个子类对象，由于编写代码的时候，不能确定被调用的是基类的函数还是派生类的函数，所以就采用虚函数。 如果没有声明是虚函数，那么就不会调用子类的函数...

指针与引用的区别 非空，任何情况下都不能使用指向空值的引用，一个引用必须指向某个对象，不存在指向空值的引用。 -合法性，在使用引用之前，不需要测试他的合法性。指针总是被测试，以防止为空。 下面使用指针和引用实现两个数的交换 void swap(int *p,int *q) { int temp; temp=*p; *p=*q; *q=temp; } 引用 void swap（int ...

指针与引用的区别 指针有一块自己空间，引用只是一个别名 使用sizeof看成一个指针的大小是4，引用则是被引用对象的大小 指针可以初始化为NULL，引用必须初始化，并且应该是一个已有对象的引用 参数传递的时候，指针需要解引用才可以对对象进行操作，而直接对引用的修改就可以改变引用所指向的对象 可以有const指针，但是没有const引用 指针在使用的时候，可以指向其他对象，但是引用只能是一个对象的...