先说说什么叫稀疏矩阵。你说，这个问题很简单吗，那你一定不知道中国学术界的嘴皮子仗，对一个字眼的抠将会导致两种相反的结论。这是清华2000年的一道考研题：表示一个有1000个顶点，1000条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？如果你是个喜欢研究出题者心理活动的人，你可以看出这里有两个陷阱，就是让明

在解决我们的书店问题之前，我们需要理解的唯一的剩余问题是如何编写一个数据结构（data structure）来表示我们的事务数据。在C++中我们通过定义类（class）来定义自己的数据结构。类机制是C++中最重要的特性之一。实际上，C++设计的主要聚焦点是使我们能够定义类类型（class types），使它的操作与内建类型一样自然。我们已

使用了一段时间的 Visual Studio 2005 之后，发现它的 C++ 编译器比以往更多地遵循 C++ 标准。给我印象比较深的语法变化有两个： 1、for 循环语句中循环控制变量的有效范围更加明确 以前我们在for语句中可以这么写： for (int i=0; imax; i++) { // do something } if (i0) { // do something else } 这段代码中 i 是循环控

我怀疑一些人在C++软件开发人员身上进行秘密的巴甫洛夫试验，否则为什么当提到效率这个词时，许多程序员都会流口水。(Scott Meyers真幽默 译者注) 事实上，效率可不是一个开玩笑的事情。一个太大或太慢的程序它们的优点无论多么引人注目都不会为人们所接受。本来就应该这样。软件是用来帮助我们更好地工作，说运行速度慢才是

图的应用恐怕是所有数据结构中最宽泛的了，但这也注定了在讲数据结构的图的时候没什么好讲的关于图的最重要的是算法，而且相当的一部分都是很专业的，一般的人几乎不会接触到；相对而言，结构就显得分量很轻。你可以看到关于图中元素的操作很少，远没有单链表那里列出的一大堆接口。一个结构如果复杂，那么能确切定义的操作

自定义类的赋值运算符重载函数的作用与内置赋值运算符的作用类似，但是要要注意的是，它与拷贝构造函数与析构函数一样，要注意深拷贝浅拷贝的问题，在没有深拷贝浅拷贝的情况下，如果没有指定默认的赋值运算符重载函数，那么系统将会自动提供一个赋值运算符重载函数。 赋值运算符重载函数的定义与其它运算符重载函数的定义是

我们从一开始就一直在利用C++的输入输出在做着各种练习，输入输出是由iostream库提供的，所以讨论此标准库是有必要的，它与C语言的stdio库不同，它从一开始就是用多重继承与虚拟继承实现的面向对象的层次结构，作为一个c++的标准库组件提供给程序员使用。 iostream为内置类型类型对象提供了输入输出支持，同时也支持文件的输

#include iostream #include string using namespace std; void main(int argc,char* argv[]) { int a=10; int b=20; int rn=a; coutrn|aendl; coutrn|aendl;//c++中是无法取得应用的内存地址的,取引用的地址就是取目标的地址! rn=b;//把引用指向另一个目标----变量b coutrn|a|bendl; rn=100;//试图改变b的值