黑马程序员--iOS--C基础（二）

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

数组的基本概念和分类

概念：在C语言中，数组属于构造数据类型，一个数组可以分解为多个数组元素，这些元素可以是基本数据类型或是构造类型。
数组：一组具有相同数据的类型的有序的集合
数组元素：
                  构成数组的数据，数组中的每一个数组元素具有相同的名称，不同的下标，可以作为单个变量使用，所以也称为下标变量。
数组的下标： 是数组元素的位置的一个索引或指示
数组的维数：数组元素下标的个数
数值数组：存放数值
字符数组：储存字符
指针数组：储存指针
结构数组：存放结构类型的数据
数组可以作为函数的参数使用，进行数据传送
 
 一维数组的定义
数组类型 数组名[数组的长度]
  例 ：Int 
a[3];
      定义了一个int类型的数组 长度为3
 
       一维数组的注意事项
     1)数组的长度可以是一个常量，也可以是表达式
     2)数组名的命名规则：严格按照标识符的命名规范(1、不能以数字开头 
2、严格区分大小写    3、不能重名  4 、可以使用  $
 、 _   )
 一维数组的初始化
         给数组每一个元素赋值，是在编译阶段进行的，可以缩短时间，提高效率
下面是一个数组的遍历应用的源代码： 

/*
从键盘接受数组长度，构建一个数组，然后在通过for循环接受数字给数组初始化
并用for循环输出查看

*/

#include <stdio.h>

int main(int argc, const char * argv[])
{
//定义一个整形的变量作为数组的长度
int len ;
printf("请输入数组长度：\n");//提示用户输入len的值

scanf("%d",&len);//接受并保存到len

int a[len];//定义了一个长度为len的数组
for (int i=0;i<len;i++)
{
//运用for循环来接受数组的每一个元素的值，并保存到数组
printf("输入%d个数值\t",i+1);
scanf("%d",&a[i]);
}
for (int i=0;i<len;i++)
{
printf("%d\t",a[i]);
}
return 0;
}

冒泡排序（Bubble sort）：也可以叫气泡排序，它是一种简单的排序方法。通过重复走访要排序的数列

一次比较两个元素，如果顺序错误就把他们交换过来。

冒泡排序分为： 大数下沉      小数上浮

下面是冒泡代码的实现：

#include <stdio.h>
//声明一个函数，实现排序
void maopao(int  arr[],int len )
{
//双重循环
for (int i=0;i<len;i++)
{
for(int j=0;j<len-1-i;j++)
{
int temp;
if(arr[j]>arr[j+1])
{
//temp是一个中间值，用来交换两个值
temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;
}

}

}

}

int main(int argc, const char * argv[])
{
int a[10] = {1,2,3,45,6,7,8,9,0,10};

for(int i=0;i<10;i++)
{
printf ("%d\t",a[i]);
}
maopao(a,10);

printf("\n");

for(int i=0;i<10;i++)
{
printf ("%d\t",a[i]);

}
return 0;
}

字符串的概念：

字符串是位于双引号中的字符序列

在内存中以“\0”结束，所占字节比实际多一个

注意：

         可以把一个字符常量赋给一个字符变量，但是不能把字符串常量赋给字符变量。

         在C语言中没有字符串变量，可以用字符数组来存放字符串。

字符数组的定义

形式：

char  数组名 [常量表达式]

字符串输入和输出

使用的格式字符串为  %s  ,表示输入、输出的是一个字符串，遇到 “\0”结束。

%c不可以连续输出字符，每次它输出一个。

下面是一个关于字符数组的运用：

    输入一段英文字符串，把首字母大写后输出

#include <stdio.h>

int main ()
{
//定义一个变量,申请一个长度为100的char类型的数组
char str[100];
int word = 0;

//提示用户输入一个字符串
printf("请输入一段英文句子,按回车结束: \n");
//接受字符串，并且保存到数组中

fgets(str, sizeof(str), stdin);
//gets(str);  不安全 ，会溢出
//scanf("%s",str);  不能接受空格
//循环取出每一个字符，遇到\0结束

for (int i=0; str[i]!='\0'; i++)
{
//判断
if (str[i]==' ')
{
//把是否为一个单词的标记改为 word = 0
word = 0;
}else if (word == 0)    //word = 0 则下次循环一定是一个单词
{

str[i]=str[i]-32;   //小写字母减去32就是大写字母了

word = 1;           //首字母大写以后则要标记这不是一个单词

}
}
printf("%s",str);

return 0;
}

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------