2013年08月_shuangshuang37278752

11月 10月 09月 08月 07月 06月 05月 04月

转载 STL 基础

STL 主要是由 containers（容器），iterators（迭代器）和 algorithms（算法）的 templates（模板）构成的。容器和算法通过迭代器进行无缝相连。1、容器种类： 1）向量（vector）可以用常数时间访问和修改任意元素，在序列尾部进行插入和删除时，具有常数时间复杂度，对任意项的插入和删除就有的时间复杂度与到末尾的距离成正比，尤

2013-08-30 21:45:37 549

转载 C++ 虚函数表解析

前言C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不

2013-08-30 21:38:27 523

转载 C++虚函数及虚函数表解析

声明：　　本文内容由自互联网资源（见参考资料）、个人的一些 C++ 学习感悟、个人实践整理而成。文章仅以技术学习和交流为目的。如果您发现了文中的错误，或者您有的不同的见解，可以给我留言或者给我发邮件,我们共同探讨。如果您觉得我的文章侵犯到您的权益，请联系我（[email protected]），以便我做相应的处理。最后，如需转载，可不必标明出处。但一定要全文转载，保证参考链接的

2013-08-30 21:36:58 662

转载《C++标准程序库》——STL迭代器

原文出处：http://www.cnblogs.com/chinazhangjie/archive/2011/06/25/2090084.html1 头文件　　所有容器有含有其各自的迭代器型别（iterator types），所以当你使用一般的容器迭代器时，并不需要含入专门的头文件。不过有几种特别的迭代器，例如逆向迭代器，被定义于中。2 迭代器类型　　迭代器共分为五

2013-08-30 21:32:30 580

原创 C++中的引用与指针的区别

★ 相同点： 1. 都是地址的概念，指针指向一块内存，它的内容是所指内存的地址；引用是某块内存的别名。 ★ 区别： 1. 指针是一个实体，而引用仅是个别名； 2. 引用使用时无需解引用（*），指针需要解引用； 3. 引用只能在定义时被初始化一次，之后不可变；指针可变；引用“从一而终” 4. 引用没有 const，指针有

2013-08-24 10:53:03 520

原创指针和数组基础

关于C语言中指针和数组的争论就像是一场恶战。一方面，有些人觉得，所有人都必须承认指针与数组是不同的。而另一些人则认为数组被当成指针来处理，因此它们不应该有什么区别。这种现象让人迷惑。然而，这两种说法其实都是正确的。数组不是指针，指针也不能说是数组。在C语言中，指针仅在内存中代表一个地址，而数组是许多连续的内存块，多个类型相似的元素存储在其中。更深入的解释，请参考博文《C语言内存地址》。在C语言

2013-08-16 19:09:05 570

转载栈vs堆：有什么不同？

栈负责保存我们的代码执行（或调用）路径,而堆则负责保存对象（或者说数据，接下来将谈到很多关于堆的问题）的路径。可以将栈想象成一堆从顶向下堆叠的盒子。当每调用一次方法时，我们将应用程序中所要发生的事情记录在栈顶的一个盒子中,而我们每次只能够使用栈顶的那个盒子。当我们栈顶的盒子被使用完之后，或者说方法执行完毕之后，我们将抛开这个盒子然后继续使用栈顶上的新盒子。堆的工作原理比较相似，但大多数时候

2013-08-08 08:55:30 636

转载稀疏矩阵的十字链表存储的思路

刚才终于完完全全、彻彻底底的搞明白了稀疏矩阵十字链表的存储方式的实现与该算法的思想。我觉得有必要把自己的思路记下来，一呢等自己将来忘记了可以回过头来看，二呢希望与我一样对该存储方式迷惑的朋友可以通过我的文章得到一点点的启示。现在进入正题。我们知道稀疏矩阵的三元组存储方式的实现很简单，每个元素有三个域分别是i, j, e。代表了该非零元的行号、列号以及值。那么在十字链表的存储方

2013-08-07 10:37:40 1244

转载稀疏矩阵的十字链表存储

稀疏矩阵可用三元组表存储方法存储，但是当稀疏矩阵中非零元素的位置或者个数经常发生变化时，使用三元组表就不太方便，十字链表存储能够提高访问效率，这种方法不仅为稀疏矩阵的每一行设置一个单独的行循环链表，同样也为每一列设置一个单独的列循环链表。这样，稀疏矩阵中的每一个非零元素同时包含在两个链表中，即包含在它所在的行链表和所在的列链表中，也就是两个链表的交汇处。稀疏矩阵的链接点构造有5个域值：ro

2013-08-07 10:35:02 1273