编程语言
文章平均质量分 56
c c++ 数据与结构 算法
zhang1308299607
硬件不够 软件优化
展开
-
c++继承
继承:继承是实现复用的重要手段,共享公有的东西,然后实现各自不同的东西。画个图说明下我理解的继承:我们把上图的类A叫做基类(父类),把类B叫做派生类(子类)。从图中可以看出,类B在继承了类A后拥有了类A的资源。继承的关系分为三类:public: 共有继承Protected:保护继承private:私有继承这三种关系和类中的三种成员访问限定符一一对应。每一种继原创 2017-07-24 13:15:09 · 300 阅读 · 0 评论 -
c++如何防止一个类被其他类继承
如何在防止一个类被其他的类继承呢?如果是仅仅为了达到这个目的可以直接把这个类的构造函数设置成私有的,这样就杜绝了其他类的继承。也相当于毁掉了这个类(无法再创造出自己的对象)。那么怎么样既要保证这个类的完整性,又防止其他类的继承呢?这就要借助友元来实现,因为友元是不可以被继承的。如果一个类的构造函数要借助它的友元类,那么继承了这个类的类就无法构造自己的对象。从而杜绝了被继承。#include <i原创 2017-07-25 23:44:56 · 3113 阅读 · 0 评论 -
c++多态下的继承
什么是多态?给定一个函数接口,实现多种不同的功能。c++的多态分为两种静态多态:在函数的编译器就决定了调用哪种调用。(静态绑定) 动态多态:在函数运行期间决定调用哪种方法。实现多态的两个条件:1基类中必须要有虚函数,派生类中必须要重写虚函数。 2用基类的指针或者引用去调用虚函数。#include<iostream> using namespace std; class A原创 2017-07-27 14:15:52 · 616 阅读 · 0 评论 -
日期计算器
#ifndef __DATE_H__#define __DATE_H__#define _CRT_SECURE_NO_DEPRECATE 1#include#includeusing namespace std;class Date{public: Date(int year=1900, int month=1, int day=1) { this->_year =原创 2017-07-03 20:40:57 · 9694 阅读 · 0 评论 -
类 和 对象 默认成员函数
类:class(数据+函数) 类是一种复杂的数据类型,它是将不同类型的数据和与这些数据相关的操作封装在一起的集合体。这有点像C语言中的结构,唯一不同的就是结构没有定义所说的“数据相关的操作”,“数据相关的操作”就是我们平常经常看到的“方法”,因此,类具有更高的抽象性,类中的数据具有隐藏性,类还具有封装性。 1. public成员可从类外部直接访问,pri原创 2017-06-30 09:02:25 · 400 阅读 · 0 评论 -
链表面试题 进阶 二
一:1寻找两条链表里面的相同元素 2寻找两条连表里面不同的元素 (都不考虑带环问题)二:复杂链表的复制。一个链表的每个节点,有一个指向next指针指向下一个节点,还有一个random指针指向这个链表中的一个随机节点或者NULL,现在要求实现复制这个链表,返回复制后的新链表。 //ps: 复杂链表的结构 struct ComplexNode { int _d原创 2017-06-16 20:29:40 · 286 阅读 · 0 评论 -
c++基础
1.命名空间 2.C++基本的输入输出流3.重载(C++为什么支持重载?) 4.C++缺省参数 5.指针和引用(概念、使用方法、做参数、做返回值的作用,指针和引用的区别) 1.命名空间 namespace 相当于一个更加灵活的文件域(全局 域),可以用花括号把文件的一部分括起来,并以关键字namespace开头给它 起一原创 2017-06-18 16:01:23 · 280 阅读 · 0 评论 -
指针 指针数组 指针数组的指针 数组指针 数组指针的数组 函数指针 指向函数指针数组的指针
指针 指针数组 指针数组的指针 数组指针 数组指针的数组 函数指针 函数指针数组 指向函数指针数组的指针原创 2017-05-24 22:30:26 · 4253 阅读 · 6 评论 -
单链表基础面试题
1.比较顺序表和链表的优缺点,说说它们分别在什么场景下使用? 2.从尾到头打印单链表 3.删除一个无头单链表的非尾节点 4.在无头单链表的一个节点前插入一个节点 5.单链表实现约瑟夫环 6.逆置/反转单链表 7.单链表排序(冒泡排序&快速排序) 8.合并两个有序链表,合并后依然有序 9.查找单链表的中间节点,要求只能遍历一次链表 10.查找单链表的倒数第k个原创 2017-06-11 22:42:54 · 330 阅读 · 0 评论 -
单项链表的实现
mylist.h#define _CRT_SECURE_NO_DEPRECATE 1#pragma once#include#include#include#includetypedef int DataType; typedef struct ListNode { DataType data; struct ListNode* next; }ListNode;原创 2017-06-09 15:55:09 · 271 阅读 · 0 评论 -
链表面试题 进阶
1.判断单链表是否带环?若带环,求环的长度?求环的入口点?2.判断两个链表是否相交,若相交,求交点。(假设链表不带环)3.判断两个链表是否相交,若相交,求交点。(假设链表可能带环)【升级版】原创 2017-06-14 09:21:23 · 324 阅读 · 0 评论 -
堆栈在函数运行时的简单解析
写一个简单的求和函数简析堆栈在函数运行时所做的工作。原创 2017-04-21 16:18:50 · 1948 阅读 · 1 评论 -
扫雷小游戏
模仿window里面的经典扫雷小游戏。原创 2017-04-13 00:00:41 · 2301 阅读 · 0 评论 -
用宏写一个函数交换一个数的奇偶位 并简析宏与函数调用
函数的目的是写一个宏,实现一个数的二进制奇偶位的交换。代码如下:#define _CRT_SECURE_NO_DEPRECATE 1#include#include#define EXCHANGE(input)\ (((input)&(0x55555555))>1)int main(){ int input; printf("请输入一个数: "); scanf("%原创 2017-04-12 14:42:06 · 860 阅读 · 0 评论 -
sizeof 和 strlen 在求解数组 字符数组 字符串 二维数组时候的小结
sizeof 和 strlen 在求解数组 字符数组 字符串 二维数组时候的小结原创 2017-04-04 10:28:59 · 3548 阅读 · 0 评论 -
猜数字小游戏
这是一个有趣的猜数字小游戏,很有趣。其中利用了rand()函数的功能。要注意rand函数的放置位置,放置不佳,随机数的刷新可能会导致游戏猜数字有问题。还有就是本次编程是我第一次采用结构化编程,如果有什么欠妥的地方还请指出。原创 2017-03-25 23:42:42 · 1332 阅读 · 0 评论 -
模拟输入密码登陆时的场景
这是之前太忙没来得及写的一段代码,模仿我们登陆某个软件时输入密码的场景。这个代码并没有花很长的时间,程序运行也是按思路走的。意外出现在程序结束退出时报错。因为之前没考虑过这方面的知识,所以反倒是结尾工作花了时间。 我定义了一个password[ ],因为我原始密码只有四位,所以password也就只给了四位。但是实际上如果不是第一次就输入正确,password内存就小了,因为之前的错误密码占用了p原创 2017-03-26 15:22:32 · 1600 阅读 · 0 评论 -
用符号显示菱形图案
符号显示图形 数组替换 有趣的编程题目原创 2017-03-28 13:57:09 · 3845 阅读 · 1 评论 -
三子棋小游戏
三子棋小游戏原创 2017-04-05 14:22:00 · 1214 阅读 · 0 评论