梦想破碎是没有声音的,它只是缓慢又沉默地离开了。 by 苏更生

 分类:C/C++

C语言字符串那些事

C语言字符串那些事
1、C语言中的字符串 C语言中,字符串的使用对于初学者来说是个很容易混淆、很容易出错。C语言字符串是以‘\0′结尾。因此,我们使用字符串时,始终要记得留一个字节用于存放结尾符。 请看下面一段代码,哪个地方会在运行时出错? char str...

Jay13 3年前 (2014-10-18) 7100℃ 5评论 35喜欢

谷歌C++单元测试框架gtest使用教程

谷歌C++单元测试框架gtest使用教程
gtest,英文全称是Google C++ Testing Framework,即谷歌C++测试框架。是从谷歌内部诞生并受到业界追捧的一个非常优秀的测试框架,支持如自动发现测试、自定义断言、死亡测试、自动报告等诸多功能。 本文就来详细介绍gtest的使用。 一、gtest源码下载...

Jay13 3年前 (2014-08-27) 9354℃ 0评论 5喜欢

归并排序

归并排序用到了分治策略。 用分治策略解决问题分为三步:分解、解决、合并。也即:将原问题划分成n个规模较小而结构与原问题相似的子问题; 递归地解决这些子问题,然后再合并其结果,得到原问题的解。此处n=2 归并排序的伪代码(来自算法导论) 合并排序伪代...

熊 大 3年前 (2014-05-13) 9665℃ 8评论 12喜欢

插入排序

插入排序:一种原地排序算法,空间复杂度O(1),时间复杂度为O(n*n) 来自算法导论的算法伪代码: insert_sort(A): for j <—— 1 to length[A]-1 do key <——...

熊 大 3年前 (2014-05-13) 2187℃ 0评论 5喜欢

有队列的地方,就有栈。上一篇讲了队列及其实现。本篇讲述如何实现一个栈。给出了栈实现的伪代码和一个具体的实现,并给出了一个简单测试程序。 本文的栈用数组实现。在给出伪代码和具体实现之前,我们需要确定好栈的接口,即我们的栈具体提供什么操作。 我们的栈提供的操作如下,其中STACK_E...

熊 大 3年前 (2014-05-12) 2706℃ 0评论 8喜欢

队列

本文讲述如何实现一个循环队列。给出了循环队列的伪代码和一个具体的实现,并给出了一个简单测试程序。 队列:先入先出 栈:先入后出 队列可以用数组实现,也可以用链表实现。但是,在大多数的实际应用中,我们都是实用数组来实现队列。因此,本文也是给出了一个用数组来实现的循环队列。 队列最核...

熊 大 3年前 (2014-05-12) 2471℃ 0评论 6喜欢

动态数组的实现

从本文你能学到: 1.C++编写一个类 2.编写C++类模板 3.C++操作法重载 4.如何实现动态数组 5.学习标准库程序的编码风格 一个最简单的类模板 template <class T> class Test{ privat...

熊 大 3年前 (2014-05-12) 3522℃ 1评论 7喜欢