qq_21406607-CSDN博客

转载两个栈实现队列两个队列实现栈

两个栈实现队列两个队列实现栈为说明思想，假设队列、栈都很大，不会出现满的情况。 1. 两个栈实现队列 //前提已知： struct Stack { int top; 　　//栈顶指针 int stacksize;//栈的大小 int *s; 　　//栈底指针 }; void InitStack(Stack *s)； void Push

2014-10-14 23:28:37 250

原创笨笨熊搬家交通篇

林里的苯苯熊要乔迁新喜，上次他已经将物品打包完成，并约了朋友来帮忙。接下来他要选定一个搬家的时间，想了很久，就决定在国庆节进行，因为国庆放假朋友们都有时间啦。但是在森林里，从他现在房子到新豪宅，所经之地有山有水，路途曲折，甚至有些道路是不通的。请你和他一起查看指定的地图，看看从笨笨熊现在的房子到新宅之间，道路是否是畅通的呢？地图是R行、C列的矩阵，矩阵的每一个格

2014-10-12 23:42:07 413

转载 string结尾问题（已在VS2010下验证）

今天在带大一学生C++上机时，涉及到一个string类型的字符串是否以\0结尾的问题，本来我很坚定string类型结尾并没有\0，C风格的字符数组才会那样。但是程序运行结果却说明string类型的字符串后面确实有\0。于是回实验室后自己又实验了下，才发现这和编译器有关，真坑爹。对于如下一段测试程序，在C-free 5.0和g++ 4.1上输出yes，而在VS2010上执

2014-10-02 21:59:36 277

转载 C/C++ 常用输入

学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行）转载请保留作者信息； 1、cin 1、cin.get() 2、cin.getline() 3、getline() 4、gets() 5、getchar() 1、cin>> 用法1：最基本，

2014-10-02 21:20:44 235

转载 string查找

由于查找是使用最为频繁的功能之一，string 提供了非常丰富的查找函数。其列表如下：函数名描述 find 查找 rfind 反向查找 find_first_of 查找包含子串中的任何字符，返回第一个位置 find_first_not_of 查找不包含子串中的任何字符，返回第一个位置

2014-10-02 17:53:35 314

转载 Vector学习

C++ STL vector 模版目录(?)[+] vector类称作向量类，它实现了动态数组，用于元素数量变化的对象数组。像数组一样，vector类也用从0开始的下标表示元素的位置；但和数组不同的是，当vector对象创建后，数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。 vector类常用的函数如下所示： 1.

2014-09-30 22:35:41 215

转载 C++ 虚函数表解析

C++ 虚函数表解析陈皓 http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，R

2014-09-30 00:06:29 170

转载 C++ 虚函数

下面是对C++的虚函数的理解。一，定义简单地说，那些被virtual关键字修饰的成员函数，就是虚函数。虚函数的作用，用专业术语来解释就是实现多态性（Polymorphism），多态性是将接口与实现进行分离；用形象的语言来解释就是实现以共同的方法，但因个体差异而采用不同的策略。下面来看一段简单的代码 1 2 3 4 5 6

2014-09-29 23:57:09 273

转载 struct 和 class的区别

C++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。 struct能包含成员函数吗？能！ struct能继承吗？能！！ struct能实现多态吗？能！！！既然这些它都能实现，那它和class还能有什么区别？最本质的一个区别就是默认的访问控制：默认的继承访问权限 struct是pu

2014-09-29 12:08:45 230

转载关于if (!cin)

首先注意： 1、每一个输入（输出）对象就代表一个输入（输出）流 2、输入（输出）对象中的流状态成员标记了输入（输出）流当前的状况，当eofbit、badbit、failbit三个标记位均为0时表示流状态正常 3、一但某个或几个标记位被设置，表示对象的流状态出现相应状况，流将对后面的输入（输出）关闭，直到标记位被清除 4

2014-09-28 23:04:28 387

qq_21406607的专栏