知识卡片

普通读书笔记卡 · 471.b.2.a.4.a.1.d.1.b.11.f.3.f · 生成模型:未记录

二维索引按行跨度推进

理解等级:中级

真正的二维数组按行存储,每行自身也是一个数组。a[i][j]可写成((a+i)+j):先按一整行的跨度找到第i行,再在该行按单元素跨度找到第j项。

数组在相应表达式中转换后,a指向第一行数组;不是先把它变成随意的单元素平坦指针,也不是一个指向指针的表。必须知道行的长度才能确定a+i的跨度。原文把它笼统称为指向首行首元素的指针,容易掩盖这一类型层次。

这说明布局与类型共同决定索引含义,不能把相同的双下标语法当任意两种内存表示都可互换。

02657-02658的g(int a[][2])写a[2][0],实际图是3行2列(原图注2×3顺序含混)。内存逐行连续,必须知道每行2个int才能计算到第三行的偏移;也需实际至少三行可访问。这里讲固定行跨度示例,不宣称所有C参数维度都必须写成同一个编译期常量。

224的char (*dictionary)[SPELL_SIZE]按每行31字节跨步,bisearch esize传SPELL_SIZE。它和char**元素为指针的数组不同,compare_str直接解释本行字符串的做法仅对该表示匹配。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 3 处

    • · 查看原书依据

      多维数组其实是以行主序的方式存储的,这也就说明多维数组右边下标变化速度要比由左边下标变化来得更快。要访问一个二维数组第i行第j列的元素,用以下表达式: C语言在表达式中将a当做是指向该数组第一行第1列中元素的指针。整个表达式等价于:

    • · 查看原书依据

      除了第一维以外,其他维的长度必须指定,这样函数才能通过指针算术运算访问具体元素,如以下代码如示: 为了更清楚地理解为什么必须指定第二个维度的大小,设定有一个3行2列的整型二维数组。在C语言中,此二维数组的元素在内存中按照地址的递增一行一行顺序排列。就是说,第1行的两个整数存储在前两个位置,接着是第2

    • · 查看原书依据

      字符串数组;size是字典中字符串的个数;word是将要被检查的单词。此函数调用bisearch来在dictionary中查找word。如果单词找到,那么拼写正确。 函数spell的时间复杂度为O(lg n),与bisearch相同,其中n是dictionary中的单词个数。检查整个文档的时间复杂度

    参考来源

    - 位置:《算法精解:C语言描述》第2章《数组》(spine1186;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1154.html;u024-ch02-007)。 - 结论依据:数组节后半与02651-02652两个索引表达式;按实际嵌套数组/行主序精化文字对第一层指针的说明,未补造其他存储方式的实现。 - 原始内容:多维数组其实是以行主序的方式存储的,这也就说明多维数组右边下标变化速度要比由左边下标变化来得更快。要访问一个二维数组第i行第j列的元素,用以下表达式: C语言在表达式中将a当做是指向该数组第一行第1列中元素的指针。整个表达式等价于: - 位置:《算法精解:C语言描述》第2章《按引用调用传递参数》(spine1187;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1155.html;u026-ch02-007)。 - 结论依据:02657-02658的g(int a[][2])写a[2][0],实际图是3行2列(原图注2×3顺序含混)。内存逐行连续,必须知道每行2个int才能计算到第三行的偏移;也需实际至少三行可访问。这里讲固定行跨度示例,不宣称所有C参数维度都必须写成同一个编译期常量。 - 原始内容:除了第一维以外,其他维的长度必须指定,这样函数才能通过指针算术运算访问具体元素,如以下代码如示: 为了更清楚地理解为什么必须指定第二个维度的大小,设定有一个3行2列的整型二维数组。在C语言中,此二维数组的元素在内存中按照地址的递增一行一行顺序排列。就是说,第1行的两个整数存储在前两个位置,接着是第2 - 位置:《算法精解:C语言描述》第12章《二分查找的例子:拼写检查器》(spine1356;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1322.html;u224-ch02-007)。 - 结论依据:224的char (*dictionary)[SPELL_SIZE]按每行31字节跨步,bisearch esize传SPELL_SIZE。它和char**元素为指针的数组不同,compare_str直接解释本行字符串的做法仅对该表示匹配。 - 原始内容:字符串数组;size是字典中字符串的个数;word是将要被检查的单词。此函数调用bisearch来在dictionary中查找word。如果单词找到,那么拼写正确。 函数spell的时间复杂度为O(lg n),与bisearch相同,其中n是dictionary中的单词个数。检查整个文档的时间复杂度