※ 引述《liptonbin (我还存在耶)》之铭言： : 请教一下 : 我有个 : 输入: 一维arr[240]={0,1,2,3,4,5,.....239} : (为了方便记忆,写有顺序排列,之後阵列值会变动！) : 想转成底下5x48阵列,排列如下 : 0, 1, 2, 3,.........47 : 48, 49, 50, 51,........95 : 96, 97, 98, 99,.......143 : 144,145,146,147,......191 : 192,193,194,195,..238,239 : 想做底下阵列运算 : 直列来看,二个一组相减,有点复杂,请问该怎麽写c code>< : 示意图如下: : https://ibb.co/mzM6Mqt : 想要输出: : 48-0, 1-1, 50-2, 3-3,............47-47 : 48-48, 97-49, 50-50, 99-51,...........143-95 : 144-96, 97-97, 146-98, 99-99,..........143-143 : 144-144,193-145,146-146, 195-147,..........239-191 : 1-192,193-193, 3-194, 195-195,...47-238,239-239 : 想法是: : 要把一维阵列转成5x48阵列,在做反转阵列,变成48x5,在转成一维阵列 : 目的是2个为一组,再作减法,比较有序, : 最後再把一维阵列转回上面的图>< 基本上你只要尽可能地把问题描述清楚, 有趣的是: 当你把问题描述完整的同 时, 自然就解掉它了. 让我们来一步步分析它. 假设你现在是一个老板, 需要 雇用一个工读生帮你把图里红线经过的位置依序念出来 (0, 48, 96, ...), 好让你可以两两去作相减, 你在徵才文里会写上哪些需求呢? 我想到的内容会 像下面这样: 1. 给 [工读生] 一组行 (column) 列 (row) 值, 他要有办法将阵列当作 虚拟的矩阵看待. 2. [工读生] 要有办法像图里红线所标示的一样, 依序给出序列 (0, 48, 96, 144, ...) 里的值, 直到行 (column) x 列 (row) - 1 为止. 3. [工读生] 要能知道什麽时候该结束, 并且通知你. 有了上面的描述, 我们就可以建立抽象资料型别 (Abstract Data Type) 出来 , 三个项目对应到三个介面. 这个流程在资料结构的书里都会教, 细节不再赘 述. 我们把这里的 [工读生] 改叫作 Iterator: Abstract Data Type: Iterator ───────────────────────────── Iterator create(row: size_t, column: size_t) (constructor) size_t next(it: Iterator) bool hasNext(it: Iterator) 注意在这个阶段型别并不是最重要的, 重要的是厘清每个介面应该做什麽事情. 然後身为雇主的你请了这个 [工读生] 来, 剩下要做的就是每次和他拿两个位 置过来, 得到阵列里对应的值再做相减. 程式码会像这样 (介面实作就当练习 ): struct Iterator it = create(5, 48); while (hasNext(it)) { const size_t upper = next(&it); const size_t lower = next(&it); printf("%d-%d", arr[lower], arr[upper]); // other code goes here } 范例: https://godbolt.org/z/zEsdad 也许眼尖的人已经看出来这是《Design Patterns》里的 Iterator Pattern, 因为原问题的本质是寻访问题, 所以前面提到的抽象资料型别正是根据目前 的问题 (Problem) 以及情境 (Context) (原 PO 对 C 语言的理解) 所揉合 出来的解决方案 (Solution) (= Pattern). 也因为是寻访问题, 如果今天把红线从倒 N 字型改为 Z 字型, 在修改/维护 上将得利於使用了合适的设计样式 (design pattern). -- [P1389R1] Standing Document for SG20: Guidelines for Teaching C++ to Beginners https://wg21.link/p1389r1 SG20 Education and Recommended Videos for Teaching C++ https://www.cjdb.com.au/sg20-and-videos --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.193.76.216 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1608215772.A.2D2.html ※ 编辑: poyenc (123.193.76.216 台湾), 12/18/2020 01:46:42