2017-12-24实训笔记

敏捷开发

trello在线看板

一、循环（continue和break）

1、continue：continue语句是提前结束本次循环，进入下一次循环。

2、break：用来从循环体内跳出循环，提前结束循环，接着执行后面的语句。

3、for的用法：

for（表达式1；表达式2；表达式3）

｛

语句；

｝

应用实例：求阶乘

//C语言命名规则：下划线，字母，数字；数字不能开头。

二、数组（重要）

1、为什么要使用数组

2、C语言中的数组

3、数组类型：一维数组，多维数组（一维数组使用广泛）

4、计算数组元素个数：

sizeof（数组）/sizeof（数组类型）

字符数组：引用头文件string.h；然后引用strlen函数。

三、项目：播放器

代码如下：（音乐文件只能放在Debug文件夹中）

#include<stdio.h>
#include<windows.h>
#include<stdlib.h>
#pragma comment(lib, "WinMM.lib")
int main()
{
printf("please input a name of music:");
char str[255];
gets(str);
    PlaySound(TEXT(str), NULL, SND_FILENAME | SND_ASYNC);
    system("pause");
    return 0;
}

//骆驼峰命名法

四、函数

1、为什么使用函数

2、形参和实参

（1）、形参：只是取名字，函数里的变量

（2）、实参：具体调用时所赋予的值

3、头文件math.h

double sqrt(double x):计算X的平方根

double pow(double x,double y)计算X的Y次幂

double ceil(double x):求不小于X的最小整数，并以double 形式输出

double floor(double x):求不大于X的最大整数，并以double形式输出

4、头文件ctype.h

int toupper(int x):如果X为小写字母，则返回相应的大写字母

int tolower(int x):如果X为大写字母，则返回相应的小写字母

5、头文件stdlib.h

int rand(void):产生一个随机数

void exit(int retval):终止程序

6、递归函数（可以用来求阶乘）

int f(int n)
{
    if(n == 1)
        return 1;
    else
    {
        n = n * f(n - 1);
        return n;
    }
}

五、带参函数

六、三大排序

冒泡排序：

思路：将相邻的两个数比较，将较小的数调到前头；有n个数就要进行n-1趟比较，第一次比较中要进行n-1次两两比较，在第j趟比较中，要进行n-j次两两比较。

实现代码：

1. void BublleSort (int arr [], int count)  
2.   
3. {  
4.   
5.      int i, j, temp;  
6.   
7.      for(j=0; j<count-1; j )  /* 冒泡法要排序n-1次*/  
8.   
9.          for(i=0; i<count-j-1; i )/* 值比较大的元素沉下去后，只把剩下的元素中的最大值再沉下去就可以啦 */  
10.   
11.          {  
12.   
13.              if(arr[i]>arr[i 1])/* 把值比较大的元素沉到底 */  
14.   
15.              {  
16.   
17.                  temp=arr[i 1];  
18.   
19.                  arr[i 1]=arr[i];  
20.   
21.                  arr[i]=temp;  
22.   
23.              }  
24.   
25.          }  
26.   
27. } 

插入排序：

思路：在得到要排序的数组以后，讲数组分为两个部分，数组的第一个元素为一个部分，剩下的元素为一部分，然后从数组的第二个元素开始，和该元素以前的所有元素比较，如果之前的元素没有比该元素大的，那么该元素的位置不变，如果有元素的值比该元素大，那么记录相爱他所在的位置；例如I，该元素的位置为k，则将从i到k位置上的所有元素往后移动一位，然后将k位置上的值移动到i位置上。这样就找到了K所在的位置。每一个元素都这样进行，最终就会得到排好顺序的数组。

实现代码：

 

[cpp] view plain copy

1. void InsertSort ( int arr[],int count)  
2.   
3. {  
4.   
5.       int i,j,temp;  
6.   
7.      for(i=1; i<count; i )//数组分两个部分，从第二个数组元素开始  
8.   
9.      {  
10.   
11.          temp = arr[i];//操作当前元素，先保存在其它变量中  
12.   
13.          for(j=i-1; j>-1&&arr[j]>temp;j--)//从当前元素的上一个元素开始查找合适的位置，一直查找到首元素  
14.   
15.          {  
16.   
17.              arr[i] = arr[j];  
18.   
19.              arr[j] = temp;  
20.   
21.          }  
22.   
23.      }  

选择排序：

思路：

首先以一个元素为基准，从一个方向开始扫描，比如从左到右扫描，以A[0]为基准，接下来从A[0]….A[9]中找出最小的元素，将其与A[0]交换。然后将其基准位置右移一位，重复上面的动作，比如，以A[1]为基准，找出A[1]~A[9]中最小的，将其与A[1]交换。一直进行到将基准位置移到数组最后一个元素时排序结束。

实现代码：

[cpp] view plain copy

1. void SelectSort(int arr[], int count)  
2.   
3. {  
4.   
5.      int i,j,min,temp;  
6.   
7.      for(i=0; i<count; i )  
8.   
9.       {  
10.   
11.          min = arr[i];//以此元素为基准  
12.   
13.          for(j=i 1; j<count; j )//从j往前的数据都是排好的，所以从j开始往下找剩下的元素中最小的  
14.   
15.          {  
16.   
17.              if(min>arr[j])//把剩下元素中最小的那个放到arr[j]中   
18.   
19.              {  
20.   
21.                  temp = arr[j];  
22.   
23.                  arr[j] = min;  
24.   
25.                  min = temp;  
26.   
27.              }  
28.   
29.          }  
30.   
31.      }  
32.   
33. }  

引用自http://blog.csdn.net/qdlovecsj/article/details/8774389

五、结构体和结构体数组

struct （函数名）

｛

（数据类型）（数据名称）；

 ｝