志存高远

专注于C/C++

排序:
默认
按更新时间
按访问量

数据结构与算法-----总结篇

一、数据结构 程序设计=数据结构+算法 1.逻辑结构 1)集合:元素之间没有联系。 2)线性结构:元素之间存在前后顺序。 3)树形结构:元素之间存在一对多的父子关系。 4)图状结构:元素之间存在多对多的映射关系。 2.物理结构 1)顺序结构:用连续的空间存放数据元素。 优点:便于随机访问。 缺点...

2015-06-17 17:09:30

阅读数:2620

评论数:1

字节存储排序:大端和小端的判别及转换

当前的存储器,多以byte为访问的最小单元,当一个逻辑上的地址必须分割为物理上的若干单元时就存在了先放谁后放谁的问题,于是端(endian)的问题应运而生了,对于不同的存储方法,就有大端(big-endian)和小端(little- endian)两个描述。 其实大端也叫高尾端,小端也叫低尾端;这...

2016-09-14 22:43:54

阅读数:4422

评论数:1

stat,lstat,fstat三者的区别

int stat(const char *path, struct stat *buf); int lstat(const char *path, struct stat *buf); int fstat(int filedes, struct stat *buf); 聪明人一眼就能看出...

2016-03-08 14:01:56

阅读数:1676

评论数:0

des,d2des,d3des的区别

三重DES    因为确定一种新的加密法是否真的安全是极为困难的,而且DES的唯一密码学缺点,就是密钥长度相对比较短,所以人们并没有放弃使用DES,而是想出了一个解决其长度问题的方法,即采用三重DES。这种方法用两个密钥对明文进行三次加密,假设两个密钥是K1和K2,其算法的步骤如图5.9所示:  ...

2016-02-17 17:27:45

阅读数:1360

评论数:0

深入理解C语言(包含oop的思想,内存和管理,I/O的实现)

语言只是一种工具,任何语言之间都是相通的,一通则百通,关键是要理解语言背后的思想,理解其思想,任何语言,拿来用就行了。语言没有好坏之分,任何语言既然存在自然有它存在的价值。   在一个到处是OOP的年代,为何面向过程的C语言依然可以如此活跃?这主要得益于C语言本身的语言特性。C语言小巧灵活,...

2016-01-11 17:31:55

阅读数:1077

评论数:0

详解 C/C++中struct和typedef struct

今天在linux下使用gcc编译的时候忽然出现了【错误:‘s’的存储大小未知】其中s是结构体变量,然后就仔细观察错误原因,结果竟然是...... 现总结如下: 1 首先://注意在C和C++里不同     在C中定义一个结构体类型要用typedef:     typedef struct ...

2015-11-17 11:12:04

阅读数:467

评论数:0

C/C++中static和const关键字的作用总结

static 关键字至少有下列 n 个作用:   (1)函数体内 static 变量的作用范围为该函数体,不同于 auto 变量,该变量的内存只被分配一次,因此其值在下次调用时 仍维持上次的值;   (2)在模块内的 static 全局变量可以被模块内所用函数访 问,但不能被模块外其它函数访问; ...

2015-11-05 13:25:08

阅读数:1299

评论数:0

组织数据结构的能力

将 WAV 文件格式定义为结构体 WAVEFORMAT: typedef struct tagWaveFormat { char cRiffFlag[4]; UIN32 nFileLen; char cWaveFlag[4]; char cFmtFlag[4]; char cTran...

2015-11-04 17:03:11

阅读数:516

评论数:0

数组以及数组作为参数所占内存问题

以 下 为 Windows NT 下 的 32 位 C++ 程 序 ,请 计算 sizeof 的值 void Func ( char str[100] ) { sizeof( str ) = ? } void *p = malloc( 100 ); sizeof ( p ) = ? ...

2015-11-04 15:57:02

阅读数:1668

评论数:0

分别给出 BOOL,int,float,指针变量 与“零值”比较的 if 语句

试题 :分别给出 BOOL,int,float,指针变量 与“零值” 比较的 if 语句(假设变量名为 var)   解答:    BOOL 型变量:if(!var)    int 型变量: if(var==0)    float 型变量:    const float EPSINON...

2015-11-04 15:51:12

阅读数:2046

评论数:0

C++【显示类型转换】

显示类型转换 C:目标类型变量 = (目标类型)源类型变量; int n; char c; c = (char)n; C++:五种转换形式 1.C风格的另一种写法 目标类型变量 = 目标类型 (源类型变量); int n; char c; c = char (n); 2.静态...

2015-10-28 11:04:20

阅读数:425

评论数:0

C++【引用与指针】

引用 1.引用即别名 int a = 10; int& r = a; // r是a的一个别名 r = 20; cout << a << endl; // ? 20 2.引用必须初始化 int& r; // ERROR ! 3.引用一旦初始化,...

2015-10-28 11:01:37

阅读数:461

评论数:0

C++【堆内存的动态分配与释放(new/delete)】

C语言分配动态内存常用函数:malloc/calloc/realloc/free C++语言用new/delete:详见memory.cpp 1.通过new运算符分配单个变量 数据类型* 指针变量 = new 数据类型(初值); int* p2 = new int;int* p3 = n...

2015-10-28 10:59:37

阅读数:1953

评论数:0

C++【函数(重载/缺省参数/哑元/内联)】

1.重载 在同一个作用域中函数名相同但参数表不同的函数构成重载关系。 1)C++是通过换名,即将参数表信息汇合到函数名中,实现重载。通过在函数声明前写上 extern "C" 显式地告知编译器对该函数用C的方式生成接口,即不做换名。当然不换名的函数无法实现重载。 2)...

2015-10-28 10:55:24

阅读数:906

评论数:0

C++【基础常识】

第一个C++程序 1.编译器:g++ 2.扩展名:.cpp/.cc/.cxx/.C 3.头文件:C++的标准头文件都没有.h扩展名           C++对C兼容的头文件 4.输入输出:cin/cout/cerr,>>/ scanf (...) -> fscanf (stdi...

2015-10-28 10:52:00

阅读数:477

评论数:0

C++【类与访控属性】

学生     属性:姓名、年龄     行为:学习 类就是通过对属性和行为的抽象,描述一组对象的语法结构。 1.类的定义 class 类名 { }; 如 class Student { }; 2.通过成员变量表达属性 class 类名 {   类型 成员变量名;...

2015-10-28 10:38:50

阅读数:620

评论数:0

C++【错误和异常的处理】

一、程序的错误 1.编码错误:编译阶段 2.设计错误:测试阶段 3.环境错误:使用阶段 4.应用错误:测试和使用阶段 二、错误处理机制 1.通过返回值处理错误 当一个函数在执行过程中发生了某种错误,通过函数的返回值告诉函数调用者。 malloc/fopen - 成功返回有效指针,失...

2015-10-27 16:42:13

阅读数:556

评论数:0

C++【多态】和【覆盖】

多态=虚函数+指针/引用关于多态: 形状:位置,绘制 矩形:宽度、高度,绘制 圆形:半径,绘制 Shape / \ Rect Circle 如果将基类中的某个成员函数声明为虚函数,那么其子类中与该函数具有相同原型的成员函数就也成为虚函数,并对基类中的版本构...

2015-10-27 16:28:06

阅读数:770

评论数:0

C++【拷贝构造】和【拷贝赋值】(实现自定义的string类)

拷贝构造的形式,何种情况会调用拷贝构造。 1.构造副本 2.以值的方式传参 3.以值的方式返回缺省的拷贝赋值只能实现浅拷贝,因此会带来对象与其副本之间的指针耦合问题,为了实现深拷贝,就需要自己定义拷贝赋值,以获得完整意义上的对象副本。 实现步骤: 1)防止自赋值 2)释放原内存 3)...

2015-10-27 14:10:46

阅读数:1665

评论数:0

关于指针的加减操作

原题:main() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1); printf("%d,%d",*(a+1),*(ptr-1)); }程序输出是什么。 解答: 程序输出: 2,5 ...

2015-08-19 16:24:06

阅读数:4629

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭