liufangwuxiangci的博客

好记性不如烂笔头

排序

冒泡排序冒泡排序的基本原理: 依次比较相邻的两个数,将大数放后面(右边),小数放在前面(左边)。即首先比较第1个和第2个数,将大数放后(右),小数放前(左)。然后比较第2个数和第3个数,将大数放后(右),小数放前(左),如此继续,直至比较最后两个数。此时第1轮结束,如此在第1轮之后位于最前的数必是...

2018-04-15 16:58:12

阅读数:20

评论数:0

Overload(重载) Override(覆盖) Overwrite(重写) 三者的区别

Overload(重载): 在C++程序中,可以将语义、功能相似的几个函数用同一个名字表示,但参数或返回值不同(包括类型、顺序不同),即函数重载。(1)相同的作用域范围(在同一个类中、或全局作用域);(2)函数名字相同;(3)参数的类型、顺序、个数不同;(4)virtual 关键字可有可无。Ove...

2018-04-15 12:25:52

阅读数:21

评论数:0

数据结构:栈(stack)

数据结构: 栈(linked-stack & array-stack)栈是一种特别的线性表。在栈中,只能在数据的一端(即栈顶)进行操作。最经典的解释在这个策略的例子就是叠盘子。盘子只能一个一个不断放在之前的盘子堆上,拿盘子的时候只能从上往下一个一个拿。这两个操作,在stac...

2018-04-10 18:28:32

阅读数:25

评论数:0

数据结构: 链表(linked-list)

在讨论链表(linked-list)之前,需要明确几个概念: 线性表(顺序表, list, linear list),数组(array),链表(linked-list)。线性表:在中文里,线性表也叫做顺序表。在英文中,它称为list, linear list等。它是最基础、最简单、最常用的一种基本...

2018-04-08 23:34:34

阅读数:23

评论数:0

内存对齐的规则

1,对于结构的各个成员,第一个成员位于偏移为 0 的位置,以后每个数据成员的偏移量必须是 min( #pragma pack() 指定的数,这个数据成员的自身长度 ) 的倍数; 2,在数据成员的各自对齐之后,结构(或联合)本身也要进行对齐,对齐按照 #pragma pack 指定的数值 和结构(...

2018-04-02 11:10:51

阅读数:15

评论数:0

C++ 标准模板库(STL)----简介

   参考链接:http://www.cnblogs.com/giszhang/archive/2010/02/02/1661844.html一、C/C++ 与 STL ? 1.什么是 STL? STL -- 数据结构和算法的分离,模板(GP); STL的一个重要特点是数据结构和算法的分离。尽管这...

2018-04-02 10:13:39

阅读数:28

评论数:0

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