2017年11月_coolwriter

12月 11月 10月 09月 08月 07月

转载双向链表

双向链表1.基本概念单链表的尴尬单链表的结点都只有一个指向下一个结点的指针单链表的数据元素无法直接访问其前驱元素逆序访问单链表中的元素是极其耗时的操作！len = LinkList_Length(list);for (i=len-1; len>=0; i++) //O(n){LinkListNode *p = LinkList_Get(

2017-11-30 22:56:53 198

转载循环链表

循环链表1.基本概念循环链表的定义：　　将单链表中最后一个数据元素（业务节点）的next指针指向第一个元素　　循环链表拥有单链表的所有操作创建链表销毁链表获取链表长度清空链表获取第pos个元素操作插入元素到位置pos 删除位置pos处的元素新增功能：游标的定义　　在循环链表中可以定义一个“当前

2017-11-30 22:56:09 475

转载线性表的链式存储

线性表的链式存储1. 基本概念链式存储定义　　为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。　　　　　　表头结点　　链表中的第一个结点，包含指向第一个数据元素的指针以及链表自身的一些信息数据结点　　链表中代表数据元素的结点，包含指向下一个数据元素的指

2017-11-30 22:19:13 284

转载线性表的顺序存储

线性表的顺序存储1.基本概念2.设计和实现2.1 插入元素算法判断线性表是否合法判断插入位置是否合法把最后一个元素到插入位置的元素后移一个位置将新元素插入线性表长度加12.2 获取元素操作判断线性表是否合法判断位置是否合法直接通过数组下标的方式获取元素2.3 删除元素算法判断线性表是否合法判断删除位置是否合法将元素取出

2017-11-28 20:31:45 237

转载数据结构概念

基本概念1.数据结构起源计算机除了数值计算问题以外还需要解决现实生活中很多的问题，而这些问题涉及到现实中很多复杂的对象，不同对象之间具有复杂的关系，数据结构正是描述这些对象之间复杂关系的。但数据结构并非研究复杂算法的一门学科。2.数据结构基本概念数据: 　　程序中要操作的对象，用于描述客观事物。可被输入到计算机，也可被计算机处理。如：　　int a,

2017-11-28 20:29:02 447

原创 rand和srand随机函数的用法

函数说明 : rand()的内部实现是用线性同余法做的，它不是真的随机数，因其周期特别长，故在一定的范围里可看成是随机的。

2017-11-27 17:30:00 580

转载 STL之拷贝和替换算法

STL之拷贝和替换算法1.copy()vectorint> vecIntA;vecIntA.push_back(1);vecIntA.push_back(3);vecIntA.push_back(5);vecIntA.push_back(7);vecIntA.push_back(9);vectorint> vecIntB;vecIntB.resize(5);

2017-11-27 12:03:08 302

转载 STL之排序算法

STL之排序算法1.merge()以下是排序和通用算法：提供元素排序策略 merge: 合并两个有序序列，存放到另一个序列。例如： vecIntA,vecIntB,vecIntC是用vector<int>声明的容器，vecIntA已包含1,3,5,7,9元素，vecIntB已包含2,4,6,8元vecIntC.resize(9); //扩大容量merge(vecIntA.begi...

2017-11-27 12:01:33 338

转载 STL之查找算法

STL之查找算法1.adjacent_find()在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的迭代器。否则返回past-the-end。vectorint> vecInt;vecInt.push_back(1);vecInt.push_back(2);vecInt.push_back(2);vecInt.push

2017-11-27 11:58:29 226

转载 STL之函数适配器

STL之函数适配器1.理论知识2.常用函数适配器标准库提供一组函数适配器，用来特殊化或者扩展一元和二元函数对象。常用适配器是：1绑定器（binder）:binder通过把二元函数对象的一个实参绑定到一个特殊的值上，将其转换成一元函数对象。C＋＋标准库提供两种预定义的binder适配器：bind1st和bind2nd

2017-11-27 11:46:34 279

转载 STL之函数对象和谓词

STL之函数对象和谓词1.函数对象重载函数调用操作符的类，其对象常称为函数对象（function object），即它们是行为类似函数的对象。一个类对象，表现出一个函数的特征，就是通过“对象名+(参数列表)”的方式使用一个类对象，如果没有上下文，完全可以把它看作一个函数对待。这是通过重载类的operator()来实现的。 “在标准库中，函数对象被广泛地使用以获得弹

2017-11-26 17:14:51 1055

转载 STL之算法基础

STL之算法基础1.概述算法部分主要由头文件，和组成。是所有STL头文件中最大的一个，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、反转、排序、合并等等。体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。中则定义了一些模板类，用以声明函数对象。STL提供了大量实现算法的模版函数，只要我们熟悉了

2017-11-26 17:11:35 445

原创 STL之Map和multimap容器

STL之Map和multimap容器1.简介map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。map可

2017-11-26 12:01:46 231

原创 STL之Set和multiset容器

STL之Set和multiset容器1.set/multiset的简介set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。set不可以直接存取元素。（不可以使用at.(

2017-11-26 11:28:48 296

转载 STL之优先级队列priority_queue

STL之优先级队列priority_queue1.简介最大值优先级队列、最小值优先级队列优先级队列适配器 STL priority_queue 用来开发一些特殊的应用2.示例代码int main(void){ priority_queue<int> p1 ; //默认情况下是最大值优先级队列 (从大到小) priority_queue<int , vector<int>, l

2017-11-26 11:27:26 309

转载 STL之List容器

STL之List容器1.简介list是一个双向链表容器，可高效地进行插入删除元素。 list不可以随机存取元素，所以不支持at.(pos)函数与[]操作符。It++(ok) it+5(err) #include <list>2.对象的默认构造list采用采用模板类实现,对象的默认构造形式：list lstT; 如：list<int> lstInt; //定义一个存放int的l

2017-11-26 11:08:50 186

转载 STL标准库Queue

STL之Queue1.简介queue是队列容器，是一种“先进先出”的容器。queue是简单地装饰deque容器而成为另外的一种容器。 #include 2.对象的默认构造queue采用模板类实现，queue对象的默认构造形式：queue queT; 如：queueint> queInt; //一个存放int的queue容器。

2017-11-25 22:00:59 328

转载 STL标准库Stack

STL之Stack1.简介stack是堆栈容器，是一种“先进后出”的容器。stack是简单地装饰deque容器而成为另外的一种容器。 #include 2.stack对象的默认构造stack采用模板类实现， stack对象的默认构造形式： stack stkT;stack int> stkInt; //一个存放int的stac

2017-11-25 21:59:59 949

转载 STL标准库Deque容器

STL之Deque容器1.简介deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。deque在接口上和vector非常相似，在许多操作的地方可以直接替换。deque可以随机存取元素（支持索引值直接存取，用[]操作符或at()方法，这个等下会详讲）。deque头部和尾部添加或移除元素都

2017-11-25 21:58:11 358

转载 STL标准库Vector

STL之Vector1.简介　　vector是将元素置于一个动态数组中加以管理的容器。可以随机存取元素（支持索引值直接存取，用[]操作符或at()方法，还支持迭代器方式存取）。　　vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时2.对象初始化对象的默认构造vector采用模板类实现，vector对象的默认构造形

2017-11-25 21:56:13 286

转载 STL标准库String类型

STL之String类型 1.String概念　　string是STL的字符串类型，通常用来表示字符串。而在使用string之前，字符串通常是用char*表示的。 string和char*的区别string是一个类, char*是一个指向字符的指针。 string封装了char*，管理这个字符串，是一个char*型的容器。也就是说string是一个容器，里面元素的数据类型是c...

2017-11-25 21:53:44 10062

转载 STL理论基础

STL理论基础1.基本概念STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。虽然主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。 STL的从广义上讲分为三部分：algorithm（算法）、container（容器）和iterator（迭代器），容器和算法通过迭代器可以进行无缝地连接。几乎

2017-11-24 17:17:54 551

转载 C++异常处理

异常处理1.处理错误的传统机制传统的C语言在函数执行过程中遇到语法错误或者逻辑错误的时候，通过函数返回值表明所遇到的错误类型。2.思想在C++里面，通过异常，跨越函数来通知整个程序错误发生并对错误进行相应的处理。C++的异常处理机制使得异常的引发和异常的处理不必在同一个函数中，这样底层的函数可以着重解决具体问题，而不必过多的考虑异常的处理。上层调用者

2017-11-24 17:09:58 347

转载 C++泛型编程（模板）

泛型编程（模板）1.模板综述背景有时候许多函数或子程序的逻辑结构是一样的，只是要处理的数据类型不一样有时候多个类具有相同逻辑的成员函数和成员变量，只是成员变量的数据类型以及成员函数的参数类型不一样模板就是解决数据类型不一致造成代码冗余的一种机制，本质上就是数据类型参数化，用一种逻辑结构抽象出多种数据类型对应的函数或者类 2.函数模板2.1

2017-11-24 17:00:36 347

转载 C++ IO流

IO流1.流类库结构程序的输入指的是从输入文件将数据传送给程序，程序的输出指的是从程序将数据传送给输出文件。C++输入输出包含以下三个方面的内容：对系统指定的标准设备的输入和输出。即从键盘输入数据，输出到显示器屏幕。这种输入输出称为标准的输入输出，简称标准I/O。以外存磁盘文件为对象进行输入和输出，即从磁盘文件输入数据，数据输出到磁盘文件。以外存文件为对

2017-11-24 15:49:20 635

多继承1.基础知识1.1 类之间的关系has-A，uses-A 和 is-Ahas-A包含关系，用以描述一个类由多个“部件类”构成。实现has-A关系用类成员表示，即一个类中的数据成员是另一种已经定义的类。常和构造函数初始化列表一起使用uses-A一个类部分地使用另一个类。通过类之间成员函数的相互联系，定义友元函数友元类或对象参数传递实现。is-A机制称为继承。关系具有传递性,不具有对称性。1....

2017-11-23 20:51:29 444

转载运算符重载和友元函数

运算符重载1.概念什么是运算符重载所谓重载，就是重新赋予新的含义。函数重载就是对一个已有的函数赋予新的含义，使之实现新功能，因此，一个函数名就可以用来代表不同功能的函数，也就是”一名多用”。运算符也可以重载。实际上，我们已经在不知不觉之中使用了运算符重载。例如，大家都已习惯于用加法运算符”+”对整数、单精度数和双精度数进行加法运算，如5+8， 5.8 +3.

2017-11-23 17:06:13 503

转载构造函数和析构函数

对象的构造和析构1.基本概念创建一个对象时，常常需要作某些初始化的工作，例如对数据成员赋初值。注意，类的数据成员是不能在声明类时初始化的。为了解决这个问题，C++编译器提供了构造函数(constructor)来处理对象的初始化。构造函数是一种特殊的成员函数，与其他成员函数不同，不需要用户来调用它，而是在建立对象时自动执行。构造函数定义及调用 1）C+

2017-11-23 16:31:51 389

转载 C++类和对象

类和对象1.基本概念类、对象、成员变量、成员函数面向对象三大概念封装、继承、多态编程实践类的定义和对象的定义，对象的使用求圆形的面积定义Teacher类，打印Teacher的信息（把类的声明和类的实现分开）2.类的封装1.封装（Encapsulation）封装，是面向对象程序设计最基本的特性。把数据（属性）和函数（操作）合成一个整

2017-11-23 16:29:41 210

转载 C++对C的扩展

C++对C的扩展C对C的扩展感官认识与C语言的关系发展历史对C语言的加强1命名空间2实用性增强3register增强4变量检测增强5struct增强6类型增强7新增bool类型8三目运算符增强const关键字1基础知识2C语言的冒牌货3与define的关系4结论新引入的引用概念对C函数的扩展1 关于内联函数的几点说明2 函数参数3

2017-11-23 16:26:42 12526