随笔分类 -  C/C++

C语言描述队列的实现及操作（数组实现）
摘要：一.静态数组实现 1.队列接口 2.静态数组队列 二.动态数组实现 1.队列接口 2.动态数组队列 阅读全文
posted @ 2018-04-27 19:17 !Vincent 阅读(7961) 评论(1) 推荐(2)
C++实现Vector容器的基本功能
摘要：本文只实现了Vector的默认构造函数、赋值构造函数、赋值函数、析构函数、重置空间大小函数和插入函数，权当起到抛砖引玉的作用，其他函数功能的实现可在此基础之上进行拓展。 阅读全文
posted @ 2018-04-27 13:54 !Vincent 阅读(2649) 评论(0) 推荐(0)
C++实现String容器的基本功能
摘要：本文只实现String类的构造函数、析构函数、赋值构造函数和赋值函数，其他操作不再详述，一般的笔试面试基本上也只会要求实现这四个函数的功能。 阅读全文
posted @ 2018-04-27 12:29 !Vincent 阅读(1101) 评论(0) 推荐(0)
C++关联容器知识总结
摘要：C++的容器类型可以分为顺序容器和关联容器两大类。顺序容器的知识可以参看我上篇的随笔《C++顺序容器知识总结》。关联容器支持通过键值来高效的查找和读取元素，这是它和顺序容器最大的区别。两种基本的关联容器类型是map和set。map的元素以键-值对的形式组织：键用作元素在map中的索引，而值则表示所存 阅读全文
posted @ 2018-03-16 17:20 !Vincent 阅读(5576) 评论(0) 推荐(0)
C++顺序容器知识总结
摘要：容器是一种容纳特定类型对象的集合。C++的容器可以分为两类：顺序容器和关联容器。顺序容器的元素排列和元素值大小无关，而是由元素添加到容器中的次序决定的。标准库定义了三种顺序容器的类型：vector、list和deque（双端队列）。此外，标准库还提供了三种容器适配器：stack、queue和prio 阅读全文
posted @ 2018-03-15 13:38 !Vincent 阅读(8922) 评论(0) 推荐(3)
C++标准库vector类型的使用和操作总结
摘要：vector是一种类型对象的集合，它是一种顺序容器，容器中的所有对象必须都是同一种类型。想了解顺序容器的更多内容：C++顺序容器知识总结。vector的对象是可以动态生长的，这说明它在初始化时可以不用指定大小，而是再使用时根据元素所需的空间动态增长。C++中还有一种常见的类型string，它和vec 阅读全文
posted @ 2018-03-14 23:01 !Vincent 阅读(7964) 评论(0) 推荐(0)
C++迭代器的使用和操作总结
摘要：迭代器是一种检查容器内元素并遍历元素的数据类型。C++更趋向于使用迭代器而不是下标操作，因为标准库为每一种标准容器（如vector）定义了一种迭代器类型，而只用少数容器（如vector）支持下标操作访问容器元素。 一.定义和初始化 每种容器都定义了自己的迭代器类型，如vector: 每种容器都定义了 阅读全文
posted @ 2018-03-14 23:00 !Vincent 阅读(121821) 评论(0) 推荐(6)
C++标准库string类型的使用和操作总结
摘要：string是C++标准库最重要的类型之一，string支持长度可变的字符串，其包含在string头文件中。本文摘自《C++PRIMER 第四版·特别版》和个人的一些总结。 一.声明和初始化 声明前必须在头文件中包含<string>标准库，声明如下： string类型有几种构造函数，所以其初始化方式 阅读全文
posted @ 2018-03-13 18:22 !Vincent 阅读(7444) 评论(0) 推荐(1)
C语言描述栈的实现及操作（数组实现）
摘要：一.静态数组实现 1.堆栈接口 2.静态数组堆栈 二.动态数组实现 1.堆栈接口 只需要最原来的stack.h接口基础上加上添加以下两个定义即可。 2.动态数组堆栈 参考文献 《C和指针》 阅读全文
posted @ 2018-01-04 22:33 !Vincent 阅读(3979) 评论(0) 推荐(0)
C语言描述二叉树的实现及操作（链表实现）
摘要：概述 二叉树为每个节点最多有两个儿子节点（左儿子节点和右儿子节点）的树。 前序遍历：根结点 > 左子树 > 右子树。 中序遍历：左子树 > 根结点 > 右子树。 后序遍历：左子树 > 右子树 > 根结点。 节点深度：节点ni的深度（depth）为从根到ni的唯一路径的长。根的深度为0。 节点的高：节 阅读全文
posted @ 2017-12-11 17:08 !Vincent 阅读(11342) 评论(0) 推荐(0)
深入解析C语言数组和指针
摘要：概述 指针是C语言的重点，同时也是让初学者认为最难理解的部分。有人说它是C语言的灵魂，只有深入理解指针才能说理解了C语言。暂且撇开这些观点不谈。这章是我在阅读《C和指针》这本书的读书笔记。在谈指针的同时我们也要谈谈数组，数组可以说和指针密不可分的，故把它俩放在一起谈。 一.指针 1.初级指针 内存和 阅读全文
posted @ 2017-12-11 17:08 !Vincent 阅读(15531) 评论(0) 推荐(0)
C语言描述栈的实现及操作（链表实现）
摘要：运行结果 阅读全文
posted @ 2017-12-06 11:06 !Vincent 阅读(6157) 评论(0) 推荐(0)
C语言的文件读写操作函数小结
摘要：一.文件打开 使用 fopen( ) 函数来创建一个新的文件或者打开一个已有的文件，这个调用会初始化类型 FILE 的一个对象，类型 FILE包含了所有用来控制流的必要的信息。函数原型为： 函数原型中的第一个参数为文件名，第二参数为打开模式。模式可以有r(允许读取),w（允许写入），a(允许追加)等 阅读全文
posted @ 2017-12-06 11:04 !Vincent 阅读(41534) 评论(0) 推荐(0)
C语言描述队列的实现及操作（链表实现）
摘要：运行结果 阅读全文
posted @ 2017-12-06 11:04 !Vincent 阅读(21421) 评论(1) 推荐(2)
C语言的输入输出操作函数小结
摘要：一.scanf()&printf()函数 scanf() 函数用于从标准输入（键盘）读取并格式化， printf() 函数发送格式化输出到标准输出（屏幕）。 scanf()函数原型为int scanf( char const* const _Format, ...)，printf()函数原型为int 阅读全文
posted @ 2017-12-04 19:46 !Vincent 阅读(18042) 评论(0) 推荐(0)
C语言描述链表的实现及操作
摘要：一.链表的创建操作 运行结果 二.链表的遍历操作 三.链表的查询操作 四.链表的插入操作 五.链表的删除操作 删除整个链表操作 删除链表中的元素 六.完整代码实现 运行结果 阅读全文
posted @ 2017-12-04 14:11 !Vincent 阅读(54601) 评论(9) 推荐(4)
浅谈new/delete和malloc/free的用法与区别
摘要：每个程序在执行时都会占用一块可用的内存空间，用于存放动态分配的对象，此内存空间称为自由存储区或堆。 一.new和delete用法 如下几行代码： 第一行这个new表达式在自由存储区中分配创建了一个整形对象，并返回一个指向该对象的地址来初始化指针pi。第二行同一行，只是对指针pi指向的地址的值进行了初 阅读全文
posted @ 2017-12-01 22:07 !Vincent 阅读(34366) 评论(0) 推荐(5)