
C++
AIxiaoming1105
这个作者很懒,什么都没留下…
展开
-
手写基本的String类
String类是C++模板库中的一个方法类,书写其基本方法是考研C++初学者一个很经典的考题,注意细节,写的完美的话也不是那么容易的,写个博客加强一下记忆。 //基本String类方法 class String { public : String(const char* str = NULL); String(const String &other); ~String();...原创 2020-05-07 15:14:31 · 487 阅读 · 0 评论 -
C++STL之vector
C++STL是C++标准模板库,一个非常强大的库,这个库是C没有的,也是C和C++的区别之一,这个库有多么强大呢,他含有很多容器,这些容器实际上就是各种数据结构,而只需要调用这些库就可以完成数据结构能完成功能。 向量容器 vector vector是一个底层可扩容的容器,也是最常见的最长使用的STL容器之一,他和数组最大区别就是底层可以自动扩容,用的也是malloc函数进行扩容,我们今天来介绍...原创 2020-04-14 22:35:00 · 356 阅读 · 0 评论 -
关于位运算的总结
位运算就是将十进制转换成二进制进行计算,非常考察程序员的基本功,十进制是我们常用的运算数字,但二进制不同,不经常计算的话,二进制的转换都会有些陌生。 二进制的运算主要分为与(&),或(|),异或(^),左移(<<)和右移(>>)。 首先介绍一下几种运算方式的运算方法: 首先是与,或,异或的运算 与:都对与才对 或:有对则或对 异或:相同为假,不同为真 ...原创 2020-03-04 10:52:44 · 296 阅读 · 0 评论 -
通过一个atoi函数能学到多少知识?
什么是atoi函数,就是把字符串转成数字,比如你输入“123”,系统就会输出123(整形),这就是atoi函数,这么一个看似简单的函数,实际写起来能学到多少知识呢? ...原创 2020-03-03 10:55:54 · 285 阅读 · 0 评论 -
字节跳动面试题:求一颗二叉树所有子节点的父节点之和
有幸收到了字节跳动的实习生面试,虽然没有通过,但是作为第一场面试,我还是能总结出很多经验,对我以后的面试我相信会有很大的帮助。原创 2020-02-20 16:25:14 · 768 阅读 · 3 评论 -
C++虚函数汇总
关于C++虚函数,主要是服务于多态,但里面一些细节的点还是很多的,我总结一下我目前所遇到的基本重要的几点,通过一下几个方面讲解: 虚函数的介绍 那些函数可以设为虚函数?那些函数不行? 纯虚函数 虚函数的介绍: 虚函数说白了就是成员函数前加上virtual,虚函数主要实现多态,对多态访问父类函数方法进行操作。但是在这里有一个细节性的问题:虚函数是如何实现子类访问父类的函数的呢? 这里...原创 2020-02-16 17:06:10 · 276 阅读 · 0 评论 -
关于C++编译链接的全过程
语义分析分为静态语义和动态语义,静态语义通常包括声明,类型的定义和转换;动态语义是在运行阶段才能确定。原创 2020-02-15 00:10:39 · 329 阅读 · 0 评论 -
C++函数符号生成规则
在复习C++的基础知识点的时候,遇到了关于写出函数生成的函数符号问题,发现自己C++函数调用约定不清楚,所以打算总结一下,将C++函数的调用约定总结一下,加深一下记忆。 本文的主要内容是学习他人博客总结的结果。 符号生成规则 _cdecl调用约定:“?”+函数名+参数表的开始标识“@@YA”+ 函数返回类型代号+参数类型代号 +结束标识“@Z”或“Z”(无参数)。 _...转载 2020-02-05 16:50:39 · 826 阅读 · 0 评论 -
二分查找的循环与递归实现
关于二分查找,之前在学习数据结构的时候已经学习过了,但是时隔半年,发现已经忘得七七八八,决定做一个二分查找的总结,明年找工作时如果印象不深刻了,就回来看看 首先要知道二分查找针对的是有序数列,时间复杂度为O(),接下来看代码: //循环查找 int FindValue(int *arr,int n,int x)//arr是数组,n是数组长度,x是要查找的元素 { int pos = ...原创 2019-11-09 21:25:27 · 404 阅读 · 1 评论