北京大学：《数据结构与算法》课程教学资源（实习课件PPT）风格、设计与实现

风格风格O bool Case: Cutable(COORDINATE leftTop int piece) if(left Top. first+pieceSizelpiece] >totalsize II left Top. second+piece Sizelpiecel>totalsize for(int row=leftTop first; row <leftTop first+ pieceSizelpiece: row++) ife:p. Second; col<leftTop second +piecesize piece; col++) return true; void ma int case Num: Cin>>caseNum while((caseNum--)>0) cutCake. Input

风格.风格() „ bool Case::Cutable(COORDINATE leftTop,int leftTop,int piece) „ { „ if(leftTop.first+pieceSize[piece if(leftTop.first+pieceSize[piece]>totalSize totalSize || leftTop.second+pieceSize[piece leftTop.second+pieceSize[piece]>totalSize totalSize) „ return false; return false; „ for(int for(int row=leftTop.first;row<leftTop.first+pieceSize[piece];row++) „ for(int for(int col=leftTop.second;col leftTop.second;col<leftTop.second+pieceSize[piece];col leftTop.second+pieceSize[piece];col++) „ if(gridCut[row][col if(gridCut[row][col]) „ return false; return false; „ return true; return true; „ } „ void main() void main() „ { „ int caseNum; „ cin>>caseNum; „ Case cutCake cutCake; „ while((caseNum--)>0) „ { „ cutCake.Input cutCake.Input(); „ cutCake.Output cutCake.Output(); „ } „ }

风格命名 命名是程序风格中最重要的部分,也是初 学者最容易忽略(甚至不屑)的部分。 个好的变量命名应该满足: )词能达意: COORDINATE leftTop b)表明身份:变量?函数?全局?局部?常 ?类?宏 存储类型:int?foat?char?

风格.命名 „ 命名是程序风格中最重要的部分，也是初 命名是程序风格中最重要的部分，也是初 学者最容易忽略（甚至不屑）的部分。 学者最容易忽略（甚至不屑）的部分。 „ 一个好的变量命名应该满足： 一个好的变量命名应该满足： a) 词能达意： COORDINATE COORDINATE leftTop leftTop b) 表明身份：变量？函数？全局？局部？常 表明身份：变量？函数？全局？局部？常 量？类？宏？… c) 存储类型：int？float？char？

风格命名 词能达意 ”获得字符串的长度“的函数,下面两个名称 hdzfcdcd O getLength () 孰优孰劣,一目了然! 这里我们不提倡“爱国”,不要用拼音,尤其 是拼音首字母组合米

风格.命名 „ 词能达意： ”获得字符串的长度 获得字符串的长度“的函数，下面两个名称： 的函数，下面两个名称： hdzfcdcd hdzfcdcd（） getLength getLength（） 孰优孰劣，一目了然！ 孰优孰劣，一目了然！ **这里我们不提倡 这里我们不提倡“爱国”，不要用拼音，尤其 ，不要用拼音，尤其 是拼音首字母组合 是拼音首字母组合**