-
67
热度 -
[综合] 静态编联与动态编联总结
编联就是将一个函数(或模块)程序内嵌到调用该函数(或模块)的程序中,然后生成可执行代码的过程。在这个过程中,对所调用的函数(或模块)分配内存地址空间,同时对外部访问也分配内存空间。 根据编联所处的阶段进行分类可以分成两类:静态编联和动态编联。 静态编联:静态编联又称为“早绑定”,是在编译期将函数调用...
3
热度 -
[综合] C++重载与覆盖的区别
重载(overload):是指编写一个与已知函数同名但是参数表不同的函数。重载主要属于静态编联范畴,是在编译期就完成地址的分配。 普通成员函数的重载主要分成三部分: (1)在一个类中说明重载。 如show(inta,charb);//在编译期经过编译器修饰后函数名会变成int_char_show s...
62
热度 -
[综合] char数组与char指针的区别与联系
字符串(char*)与字符数组(char[])区别在C语言中,对字符串的操作主要有两种方式:一是字符数组(char[]),二是使用字符指针(char*)。接下来最这两种所使用的情况做彻底的说明:一、字符数组字符数组的定义有两种方式:1.chars[n];n表示数据的大小。该语句可以理解为声明一个字符...
63
热度 -
[综合] 数组大小分配问题及相关问题
在使用数组的时候,总有一个问题始终困扰着我们:到底给数组分配多大的内存空间? 当给数组分配内存空间小时,会引起下标越界的情况(编译器是不会发现问题的),甚至导致严重后果。当分配的内存大时,会浪费内存空间。这是由于静态分配数组内存所引起的问题,静态分配内存是在编译器完成数组空间内存的分配,这种分配方式...
22
热度 -
81
热度 -
[综合] 线程同步-临界区、互斥对象、事件对象区别
多线程引起的问题: 多线程可是提高程序的运算效率,但是对于进程中含有共享消息时必须使用线程同步,否则会发生与时间有关的错误,如乱码和竞争的现象,输出信息的杂乱。例如,多个线程同时访问同一个全局变量,如果都是读取操作,则不会出现问题。如果一个线程负责改变此变量的值,而其他线程负责同时读取变量内容,则不...
6
热度 -
[综合] C++面试1(简答题)
1.若程序员没有定义拷贝构造函数,则编译器自动生成一个缺省的拷贝构造函数,它可能会产生什么问题? 答:浅拷贝问题,主要原因是当类中存在指针成员变量时,默认的拷贝构造函数只是使两个对象的指针变量指向同一个地址内存空间,从而产生浅拷贝问题。 2.简述普通成员函数、静态成员函数、全局函数和友元函数的差别?...
38
热度 -
[综合] C++面试2(简答题)
1.newdelete与mallocfree的联系与区别? 答:相同点:都是在堆中动态创建堆内存。 不同点:malloc函数创建动态内存时需要指定内存分配的字节数,但是它不能初始化动态内存对象。free函数不能调用动态内存对象的析构函数。new函数创建动态内存对象时不需要指定需要分配的字节数,它会自...
68
热度 -
[综合] C++面试3(编程)
1.如何判断一个单链表是有环的?(注意不能用标志位,最多只能用两个额外的指针) 答:判断一个单链表是否有环最简单的做法是定义两个指针,一个指针每次递增一步,另一个指针每次递增两步,如果是有环的,那么两者必然会重合,反之亦然。 代码如下: boolcheck(constnode*head) {if(...
90
热度 -
[综合] 1.交换排序(冒泡排序和快速排序)
交换排序的基本思想:两两比较关键字,当两个记录的次序相反时进行交换,直到完成排序为止。 (1)冒泡排序 基本思想:相邻关键字间的比较和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。 voidBubbleSort(inta[],intsize)//冒泡排序 {for(inti...
89
热度 -
[综合] 2.选择排序(直接选择排序和堆排序)
选择排序的基本思想:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已拍好序子表的最后,直到全部记录排序完毕。 由于选择排序方法每一趟总是从无序区中选出全局最小(最大)的关键字,所以适合于从大量的记录中选择一部分排序记录。 1.直接选择排序 基本思想:n个记录的直接选择排序可经过n-1趟直接选择...
1
热度 -
[综合] 插入排序(直接插入排序和希尔(shell)排序
插入排序的基本思想:每次将一个待排序的记录按其关键字大小插入到前面已经排好序的子表中的适当位置,直到全部记录插入完成为止。 1.直接插入排序 直接插入排序的主要操作是将当前无序区的第1个记录插入到有序区的适当位置上,从而生成新的有序区。 voidInsert_Sort(inta[],intsize...
83
热度 -
[综合] explict关键字的含义
explicit构造函数的作用? C++中,一个参数的构造函数(或者除了第一个参数外其余参数都有默认值的多参构造函数),承担了两个角色。1是个构造器,2是个默认且隐含的类型转换操作符。假如我们定义一个含有一个参数的构造函数的类,当我们写下AAA=XXX;这样的代码时,这时编译器会自动调用这个构造器,...
9
热度 -
[综合] rand函数和srand函数的用法和区别
标准库<cstdlib>(被包含于<iostream>中)提供两个帮助生成伪随机数的函数: 函数一:intrand(void); 从srand(seed)中指定的seed开始,返回一个[seed,RAND_MAX(0x7fff))间的随机整数。 函数二:voidsr...
38
热度 -
[综合] WinAPI: MoveToEx 与 LineTo - 绘制直线
MoveToEx是用来移动当前画笔的位置,LineTo是用来画直线的函数,其实在计算机图形里的直线显示是使用光栅图形学里的原理。 //声明: MoveToEx(DC:HDC;{设备环境句柄}p2,p3:Integer;{坐标}p4:PPoint{用于保存p2、p3值的TPoint结构的指针} ):...
47
热度 -
80
热度 -
[综合] [学习笔记]MFC 中的CDC类
CDC类定义的是设备上下文对象的类,有称设备环境对象类。CDC对象提供处理显示器或打印机等设备上下文的成员函数,以及处理与窗口客户区对应的显示上下文的成员. CDC类及其派生类也是MFC中的一个大类,和绘图相关。 通过CDC对象的成员函数进行所有的绘图。 CDC类操控图形大体分两类,一类是“画画儿”...
73
热度 -
78
热度 -
[综合] DC,CDC和HDC的区别与联系
设备描述表(DC)是Windows中的一种数据结构,它包含GDI需要的所有关于显示界面情况的描述字段,包括相连的物理设备和各种各样的状态信息。 关于设备描述表可以从以下三种理解方式理解: 一、概述化的描述: 图形显示功能是由显卡来完成的,你想要利用显卡的图形显示功能来完成你的图形输出,?通过厂商...
32
热度