王能691811457的博客_C/C++,数据结构与算法,Mysql,网络,Unix,Linux,Windows,C/C++,数据结构,网络原创

const修饰类的成员函数

《Effective C++》里面说，尽量使用const，const修饰变量一般有两种方式：const T *a，或者 T const *a，这两者都是一样的，主要看const位于*的左边还是右边，这里不再赘述，主要来看一下当const修饰类的成员函数时，成员函数有什么特点。类的成员函数后面加 const，表明这个函数不会对这个类对象的数据成员（准确地说是非静态数据成员）作任何改变。在设计类的时候

const修饰类的成员函数

原创 2015-10-03 21:17:56 631 阅读

c++面试题

题目（一）：我们可以用static修饰个类的成员函数，也可以用const修饰类的成员函数（写在函数的最后表示不能修改成员变量，不是指写在前面表示返回值为常量）。请问：能不能同时用static和const修饰类的成员函数？分析：答案是不可以。C++编译器在实现const的成员函数的时候为了确保该函数不能修改类的实例的状态，会在函数中添加一个隐式的参数onst this*。但当一个成员为static的

c++面试题

原创 2015-10-03 17:00:32 635 阅读

类的静态成员

类里面static修饰的成员，成为静态类成员。类的静态成员是该类型的所有对象共有。static的作用及用法（1）函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值；（2）在模块内的static全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；（3）在模块内的static函数只可被这一模块内的其它函数调用，这个函

类的静态成员

原创 2015-09-22 15:50:30 576 阅读

内联&const&enum&宏

【热点考题-扩展学习】内联&const&enum&宏【C++可以使用技术去替代宏】C++的内联是对C函数宏的一种改进，const替代常量宏。对于函数宏C++提供了inline替代。尽量以const、enum，inline替代宏。--《effective c++》条款2宏的优点：增强代码的复用性和可维护性。提高性能。宏也有很多缺点:不方便调试宏。（因为预编译阶段进行了替换）导

内联&const&enum&宏

原创 2015-09-22 15:48:37 486 阅读

动态顺序表

// 动态顺序表#pragma once#define __SEQ_LIST__#ifdef __SEQ_LIST__#include <stdio.h>#include <assert.h>#include <string.h>#include <malloc.h>typedef int DataType;#define DEFAULT_CAPIC

动态顺序表

原创 2015-09-22 15:39:30 357 阅读

单链表面试题

#pragma once#include<stdio.h>#include<assert.h>#include<malloc.h>#include<stdlib.h>typedef int DataType;typedef struct Node{DataType _data;// 数据struct Node* _next;// 指向下一个

单链表面试题

原创 2015-09-22 13:34:27 723 阅读

用c++和模板写双链表

#pragma once#include <assert.h>//template<class T>//class List;template<class T>class Node{ template<class T> friend class List; //friend class List<T>;public: Node(const

用c++和模板写双链表

原创 2015-09-22 09:03:49 342 阅读

比较顺序表和链表的优缺点

1.比较顺序表和链表的优缺点，他们分别在什么场景下使用它。顺序表支持随机访问，单链表不支持随机访问。顺序表插入/删除数据效率很低，时间复杂度为O(N)（除尾插尾删），单链表插入/删除效率更高，时间复杂度为O(1)。顺序表的CPU高速缓存效率更高，单链表CPU高速缓存效率低。

比较顺序表和链表的优缺点

原创 2015-09-20 01:09:23 1226 阅读

注释转换

#include <stdio.h>#include <errno.h>#include <assert.h>typedef enum STATE{ SUCCESS, // 成功 FILE_ERROE, // 文件错误 NO_MATCH, // 不匹配 OTHER, // 其他错误}STATE;typedef enum TAG{ TAG_BEGIN, //

注释转换

原创 2015-09-20 01:08:00 403 阅读

继承与静态成员

基类定义了static成员，则整个继承体系里面只有一个这样的成员。无论派生出多少个子类，都只有一个static成员实例。#include<iostream>#include<string.h>using namespace std;class Person{public: Person() { ++_count; }protected: string _name; &nb

继承与静态成员

原创 2015-09-20 00:41:15 594 阅读

静态多态和动态多态

多态多态就是多种形态，C++的多态分为静态多态和动态多态。静态多态就是重载，因为是在编译期决议确定，所以称为静态多态。动态多态就是通过继承重写基类的虚函数实现的多态，因为是在运行时决议确定，所以称为动态多态。class Base{public : virtual void func1() &

静态多态和动态多态

原创 2015-09-20 00:21:50 1131 阅读

探索单继承对象模型

探索单继承对象模型class Base{public : virtual void func1() { cout<<"Base

探索单继承对象模型

原创 2015-09-20 00:18:10 272 阅读

探索虚函数表

探索虚函数表虚函数表是通过一块连续内存来存储类虚函数的地址。这张表解决了继承、虚函数(重写)的问题。向一个派生类对象实例时，虚函数表在有虚函数的对象实例中都存在一张虚函数表，当使用基类指针/引用来指就像一张地图，指明了实际应该调用的函数。class Base{public : virtual void

探索虚函数表

原创 2015-09-20 00:14:58 460 阅读

日期类

#include <iostream>using namespace std;static int arry[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };class Date{public:static int GetMonDay(int year, int month){if (year % 4

日期类

原创 2015-09-19 23:57:58 615 阅读

复数类

#include<iostream>using namespace std;class Complex{public: // 带缺省值的构造函数 Complex(double real = 0, double p_w_picpath = 0) :_real(real) , _p_w_picpath(p_w_picpath) { cout << "Complex (do

复数类

原创 2015-09-19 23:53:12 394 阅读

优化版写时拷贝

#include<iostream>using namespace std;class String{public: String(const char*str = "") :_str(new char[strlen(str) + 5]) { _str += 4; strcpy(_str, str); _GetRefCount(_str) = 1; } String(Strin

优化版写时拷贝

原创 2015-09-16 08:11:41 336 阅读

以最快的速度求出Fibonacci 序列的第n项

题目：定义Fibonacci序列如下：f(0)=0，f(1)=f(2)=1，n>2时，f(n)=f(n-1)+f(n-2) ，输入n ，用最快的方法求该数列的第 n 项。分析：首先递归求法肯定都会，但是由于递推关系的形式，很容易看出里面有很多的重复计算。改进的方法也很容易想到，即申请额外的两个空间来存放保存前面的计算结

以最快的速度求出Fibonacci 序列

原创 2015-09-13 22:54:41 667 阅读

处理菱形继承问题&&实现一个虚函数的覆盖及调用&&实现以下几个类的成员函数

#include <iostream>#include <string>using namespace std; 1.实现以下几个类的成员函数 2.实现一个虚函数的覆盖及调用 3.处理菱形继承问题。植物class Botany{public: //(const string& name) // const char* name Bota

处理菱形继承问题&&实现一个虚函数的覆盖

原创 2015-09-13 22:22:48 717 阅读

循环单链表

#include<iostream>#include<assert.h>typedef int Datatype;using namespace std;struct LinkNode{ Datatype _data; LinkNode* _next; LinkNode(const Datatype&x) :_data(x) , _next(NULL

循环单链表

原创 2015-09-10 19:04:29 437 阅读

写时拷贝

#include<iostream>using namespace std;class String{public: String(const char*str = "") :_str(new char[strlen(str) + 1]) ,_pRefCount(new int(1)) { strcpy(_str, str); } String(const String&

写时拷贝

原创 2015-09-08 14:51:10 529 阅读

常见的内存错误及其对策

内存分配未成功，却使用了它。编程新手常犯这种错误，因为他们没有意识到内存分配会不成功。常用解决办法是，在使用内存之前检查指针是否为NULL。如果指针p 是函数的参数，那么在函数的入口处用assert(p!=NULL)进行检查。如果是用malloc 或new 来申请内存，应该用if(p==NULL)或if(p!=NULL)进行防错处理。内存分配虽然成功，但是尚未初始化就引用它。犯这种错误主要有两

常见的内存错误及其对策

原创 2015-09-03 21:25:54 455 阅读

函数指针数组

char * (*pf[3])(char * p);函数指针数组char * (*(*pf)[3])(char * p);函数指针数组的指针

函数指针数组

原创 2015-09-03 21:18:16 247 阅读

((void() ())0)()------这是什么？

第一步：void(*) ()，可以明白这是一个函数指针类型。这个函数没有参数，没有返回值。第二步：(void(*) ())0，这是将0 强制转换为函数指针类型，0 是一个地址，也就是说一个函数存在首地址为0 的一段区域内。第三步：(*(void(*) ())0)，这是取0 地址开始的一段内存里面的内容，其内容就是保存在首地址为0 的一段区域内的函数。第四步：(*(void(*) ())0)()，这

(*(void(*) ())0)()--

原创 2015-09-03 21:14:05 1034 阅读

判断计算机是大端还是小端

我们完全可以利用union 类型数据的特点：所有成员的起始地址一致。到现在，应该知道怎么写了吧？参考答案如下：int checkSystem( ){union check{int i;char ch;} c;c.i = 1;return (c.ch ==1);}

判断计算机是大端还是小端

原创 2015-09-03 21:06:17 605 阅读

const关键字

1.节省空间，避免不必要的内存分配，同时提高效率编译器通常不为普通const 只读变量分配存储空间，而是将它们保存在符号表中，这使得它成为一个编译期间的值，没有了存储与读内存的操作，使得它的效率也很高。例如：#define M 3 //宏常量const int N=5; //此时并未将N 放入内存中......int i=N; //此时为N 分配内存，以后不再分配！int I=M; //预编译期间

const关键字

原创 2015-09-03 21:00:50 460 阅读

static关键字

1.静态局部变量，在函数体里面定义的，就只能在这个函数里用了，同一个文档中的其他函数也用不了。由于被static 修饰的变量总是存在内存的静态区，所以即使这个函数运行结束，这个静态变量的值还是不会被销毁，函数下次使用时仍然能用到这个值。2.静态全局变量，作用域仅限于变量被定义的文件中，其他文件即使用extern 声明也没法使用他。准确地说作用域是从定义之处开始，到文件结尾处结束3.第二个作用：修饰

static关键字

原创 2015-09-03 20:52:05 696 阅读

用分治法实现快排

#include "stdio.h" /** 显示数组* 只显示begin 到 end 下标间的数据到对应位置。* 如,数组为 13, 17, 12 并先后执行:* show(array, 3, 0, 2);* show(array, 3, 1, 2);* show(array, 3, 1, 1);* 会显示为:* 13 17 12* 17 12* 17*/void show(int

用分治法实现快排

原创 2015-09-03 14:17:01 752 阅读

从尾到头打印单链表

void PrintTailToHead(PLinkList pList){ if (pList) { PrintTailToHead(pList->next); printf("%d->", pList->data); }}

从尾到头打印单链表

原创 2015-08-29 21:07:21 252 阅读

求单链表是否带环，和环长

//带环返回1//不带环返回0int IsCycle(PLinkList pList, PLinkList*ppMeetNode){ Node*fast = pList; Node*slow = pList; while (fast&&fast->next) { slow = slow->next; fast = fast->next->next; i

求单链表是否带环

和环长

原创 2015-08-29 20:21:32 445 阅读

C++深拷贝与浅拷贝

C++深拷贝与浅拷贝拷贝有两种：深拷贝，浅拷贝。当出现类的等号赋值时，会调用拷贝函数，在未定义显示拷贝构造函数的情况下，系统会调用默认的拷贝函数——即浅拷贝，它能够完成成员的一一复制。当数据成员中没有指针时，浅拷贝是可行的。但当数据成员中有指针时，如果采用简单的浅拷贝，则两类中的两个指针将指向同一个地址，当对象快结束时，会调用两次析构函数，而导致指针悬挂现象。所以，这时，必须采用深拷贝。深拷贝与浅

C++深拷贝与浅拷贝

原创 2015-08-29 15:44:20 1053 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

学习