c++双向列表释放_Python 列表List常见操作和错误总结

一、列表的输入

即从控制台读取输入，然后创建列表。

1、一维列表创建常见的方法有：

当然，可以进一步简化成下面这样：

其中第二句，在列表里用到了列表解析式，这是非常Pythonic的写法，酷炫！

2、二维列表的输入和创建

二维列表复杂一些，可以以矩阵来辅助理解二维列表。像点的坐标这类的数据，有x和y坐标，最适合用二维列表。它的创建和输出可以通过下面的方式。

3、从控制台读取一行数据创建二维列表

这是在做矩阵加法和矩阵乘法习题时学到的。创建矩阵的过程非常巧妙。其代码如下：

前边4行很简单，就是从控制台读取一行数字，然后分割提取条目到items里面。然后创建一个空列表matrix。关键在于后面的for循环。这个循环将items列表里的数据循环添加到matrix中，创建一个二维列表。它是如何做到的呢？习题明确说明这是3*3矩阵，所以matrix有9个元素。从控制台读取9个元素，如何将它们分配到3行3列的列表中呢？

思路是，首先我们创建一个列表lst，然后每循环一次，将这个列表lst添加到矩阵matrix中，这样就是一个二维列表了。只是每一行列表中没有元素。

然后，将读取的数据添加到每一行列表中。3*3矩阵，每一行应该是3个数字。所以列表lst中每个元素都是items的元素 eval(items[j])。由于items中第0、3、6个元素是矩阵matrix的第一列，所以对于每一行来说，循环起始的位置应该是：i * 3 ，然后终止于 i * 3 + 3。列表解析式如下：

这样就完成了整个读取、赋值、创建列表工作。非常的巧妙。

4、接着3来讲这个矩阵的乘法

我做了这个习题，但是遇到了一个问题。就是我矩阵A乘以矩阵B，得到矩阵C，我用不同的方法初始化了矩阵C，运行结果却一个正确一个错误。然而debug显示矩阵C的初始化结果是一样的，这就奇了怪了。完整代码如下：

其中，在multiplyMatrix(m1, m2)这个函数中，如果对矩阵result的初始化方法不同，得到的结果截然不同，。例如：初始化result采用下面的语句：

运行结果如下：

这个结果是正确的。但是multiplyMatrix(m1, m2)函数中，result的初始化采用如下写法，则结果却是完全错的：

运行结果如下：

运行结果也显示了，result的初始值都是0，根本没错，以后的计算更不会错，可是结果为什么会这样？我始终想不明白。今天记录下来，再想想或者问问别人吧。

4、列表初始化易错点

二维列表的操作复杂，而且有一个下标溢出的错误非常容易犯。最关键的是写完代码运行报错，虽然知道是下标溢出，但是就是不知道错哪。让我非常郁闷。到我写下这段文字，我至少已经犯了3次这样的错误，每次都是调试好久，想了好久才猛地想起我错在哪。所以这里我一定要特别的指出来，比如在下面这段代码里：

矩阵的加法：

运行后系统会报错：

根据其提示信息可以看出，是下标溢出错误。可我的变量i和j是绝对不会超出范围的，怎么会溢出呢？我百思不得其解。后来猛地明白了原因所在。问题就在这两句上：

matrix开始是个空列表。里面什么都没有，那下面我怎么能通过下标来访问matrix中的元素呢？！！！！所以，当我访问行为 i 列为 j 的元素时，系统就一定会报错，而且一定是下标溢出错误。这就是原因所在。其实真正的语句应该是将两个值相加的结果，添加到空列表matrix中！所以应该用列表的 append()方法。改写如下：

这样就好了。

进入列表实际上就已经接触到了数据结构和算法了。