2018年10月_dgc70876

转载 O(n)时间复杂度查找数组第二大元素

分析：要求O(n)时间复杂度，不能用排序。可以设置两个临时变量分别保存当前最大值以及当前第二大的值，然后遍历数组，不断更新最大值和第二大的数值。代码：bool findSec(vector<int> num, int &secv){ if (num.size()<2) { return false...

2018-10-30 22:16:00 470

转载转-C++内联函数与宏定义区别

主要区别：1、内联函数在编译时展开，而宏在预编译时展开。2、在编译的时候，内联函数直接被嵌入到目标代码中去，而宏只是一个简单的文本替换。3、内联函数可以进行诸如类型安全检查、语句是否正确等编译功能，宏不具有这样的功能。4、宏不是函数，而inline是函数5、宏在定义时要小心处理宏参数，一般用括号括起来，否则容易出现二义性。而内联函数不会出现二义性。...

2018-10-30 21:13:00 105

转载转-C++之虚函数不能定义成内联函数的原因

转自：https://blog.csdn.net/flydreamforever/article/details/61429140在C++中，inline关键字和virtual关键字分别用来定义c++中的内联函数和虚函数，他们在各自的场合都有其各自的应用，下面将简单介绍他们各自的功能，然后在说明为什么一个函数不能同时是虚函数和内联函数（inline）。一、内联函数（i...

2018-10-27 10:59:00 273

转载十六进制字符串转化为十进制整数

代码：int zh(char s[]){int i,m,temp=0,n;m=strlen(s);//十六进制是按字符串传进来的，所以要获得字符串长度for(i=0;i<m;i++){ if(s[i]>='A'&&s[i]<='F')//十六进制还要判断字符是不是在A-F或者a-f之间 { n=s[...

2018-10-26 22:00:00 852

转载 C++之手写strlen函数

代码：int strlen(const char *str){assert(str!=NULL);intlen=0;while((*str++)!='\0')len++;return len;}这个函数实现起来较为简单，注意字符指针的有效性检查。可参考：strlen、strcpy、strcat等字符串处理函数的实现转...

2018-10-26 20:34:00 255

转载转-C++之手写strcpy

转自：strcpy函数的实现知strcpy函数的原型是：char *strcpy(char *dst, const char *src);实现strcpy函数解释为什么要返回char *假如考虑dst和src内存重叠的情况，strcpy该怎么实现1.strcpy的实现代码char * strcpy(char *dst,cons...

2018-10-25 21:33:00 151

转载 C++之宏定义实现两个数最值

转自：https://blog.csdn.net/baidu_33725271/article/details/69478782方法一：利用三重条件运算符#include <stdio.h>#define MIN(A,B) ( (A) > (B) ? (B) : (A) )#define MAX(A,B) ( (A) > (B) ...

2018-10-25 21:04:00 609

转载各类变量生存周期及存储空间

一、运行时环境简介程序在执行期间，将在其自己的逻辑地址空间内运行，其中每个程序值都在这个空间内有一个地址。一种典型的程序空间模式如下图：首先，运行时的数据包含数据区和代码区。图中的Text就是代码区，存储目标代码。数据区包括图中的Data、BSS、Heap和Stack。1.（常量区）Data区主要存储常量数据，主要是需要较多空间的常量，如 char s[...

2018-10-14 18:06:00 739

转载转-C/C++ new与malloc区别

1.属性new/delete是C++关键字，需要编译器支持。malloc/free是库函数，需要头文件支持。2.参数使用new操作符申请内存分配时无须指定内存块的大小，编译器会根据类型信息自行计算。而malloc则需要显式地指出所需内存的尺寸。3.返回类型new操作符内存分配成功时，返回的是对象类型的指针，类型严格与对象匹配，无须进行类型转换，...

2018-10-08 15:33:00 112

转载转-vector与list的区别

转自：C++ vector和list的区别数据结构的区别vector　　vector与数组类似，拥有一段连续的内存空间，并且起始地址不变。便于随机访问，时间复杂度为O（1），但因为内存空间是连续的，所以在进入插入和删除操作时，会造成内存块的拷贝，时间复杂度为O（n）。　　此外，当数组内存空间不足，会采取扩容，通过重新申请一块更大的内存空间进行内存拷贝。Li...

2018-10-08 09:20:00 151

dgc70876的博客