这次教过的重点有 阵列 、 串列 、 指标 、 物件 、 封装 、 建构 、 乱数 有人问我要不要看书 写程式当然 写 比 看书 重要 光看书不写一定会GG 但是书还是要至少翻过一遍 像例如他问了 "请使用建构函式设定初始值" 翻过一遍 就有印象书里面有 建构函数 大概在第几章 翻一下 就写的出来了 考试一定要带课本 至於题目 作业6 跟 作业7 一定要会 看到题目就知道了XD 下面我简单解释一下上面那几个名词的意思 阵列 一串连序的记忆体空间 放同一种资料 用在存超过一个的资料时 例如 五张手牌、10个成绩、20个名字 串列 同一串资料 分散在记忆体里 所以要用 head 指标指到第一个 每个资料用指标指向下一个 最後一个指向 NULL 跟阵列功能一样 好处是 修改顺序 删除节点比阵列方便 坏处是 指标不熟的话 很容易弄坏 基本上能用串列作的功能 阵列也可以做 所以如果没有指定方法 就选你熟的用就好 指标 程式里面的资料存在记忆体内 记忆体上每个格子都有编号 例如 int a; 他可能被分配存到 格子1093898 指标就是用来存记忆体位置的地方 例如 int *b=&a; 代表 b是指标 里面存 1093898 一般我们又会把 上面这行 叫做 b 指到 a 因为 b 存着 a 的位置 只要对 b 所指向的地方修改 a 就会跟着变动 通常指标用在 不同程式区段时 读取或改变资料用 例如 void A{int x, int y} void B{int i, int j} 如果 B 要修改 A 的 x 因为 A, B 是不同程式区段的资料 所以不能直接修改 但是如果 B 知道 A 的 x 的记忆体位置 那就可以修改了 像是这样 void A(){int x; int y; B(&x); void B(int *n){int i; int j; *n=1;} 这样 B 就可以把 A 的 x 修改成 1 了 物件 把多种资料 绑成一捆 例如 每个学生有 国文英文数学成绩 姓名 座号 原本可能要用5个阵列 用物件的话 就可以把五种资料 变成一个物件 每个学生物件就包含五种资料 好处是在做排序的时候 只要交换一个物件 每种资料就一起交换了 物件也可以设计函数在里面 一般初学者至少要会物件封装时 怎麽设定输入输出的函数(就是作业用的get/set) 物件封装 物件的资料 就是你口袋里的东西 例如上面的 学生有姓名 如果另外一个城市想知道你的姓名 他应该要问你(用getname函数 函数里面return名字给他) 而不是直接拿你的身份证出来看 他的意义是 你看电视的时候 你只要拿遥控器按一下开关(假设有个turnon的函数) 你不用知道电视怎麽开(turnon里面怎麽写) 他怎麽抓讯号的 你只要负责看就好 现在因为 main(使用者) 跟 物件 都是你自己写的 如果以後用别人写好的程式码 他可能就是写好的物件 你只要知道物件有哪些函数可以用 在main里面呼叫 不用管函数怎麽做的 建构函数 物件形成的时候 执行的一段程式码 例如 st a; 或者 p = new st; 如果是学生资料 你可以把每个成绩设成0 如果是电视 你可以设定接收讯号之类的 通常建构函数拿来设定初始状态 乱数 一般程式每次执行的结果都一样 当你需要一些 随机 的资料的时候 就可以使用乱数 乱数是很多张很大的表格 上面有很多数字 每个数字出现的机率一样 在C里面 乱数是整数 ( 其他的语言不一定 像 java 是小数 ) 由於乱数的值域包含整个整数 所以我们只要做一些转换 就可以拿到公平的随机资料 ( 也可以设定不公平 ) 首先要先选一张乱数表 一般来说我们会用一直变动的程式执行时间来选 下面是随机产生五个的1~10乱数程式 #include<stdlib.h> // 用乱数就要加 #include<time.h> // 避免不同系统不能跑 #include<iostream> using namespace std; int main() { srand((unsigned)time(NULL)); // 用时间选张乱数表 for(int i=0;i<5;i++) cout<< (rand()%10+1) << endl; } rand()会传回0~n的整数 由於每个数字机率一样 所以%10後 产生0~9的九个数字机率也会一样 +1就是1~10 你可以试着跑下面的程式 看看机率是不是一样XD #include<stdlib.h> #include<time.h> #include<iostream> using namespace std; int main() { srand((unsigned)time(NULL)); float a, b, c, d; a=b=c=0; for(int i=0;i<999999;i++) { d=rand()%3; if(d==0) a++; if(d==1) b++; if(d==2) c++; } cout<< a/(a+b+c) << ' ' << b/(a+b+c) << ' ' << c/(a+b+c); system("pause"); } 大概就是这样 最後再补一句 作业6 跟 作业7 一定要会啊 XD --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 120.127.36.183 ※ 编辑: yantchen 来自: 120.127.36.183 (04/16 20:36)