备战3.1iOS就业班，基础班学习进度记录，不定时更新 - 黑马程序员技术交流社区

#include <stdio.h>
int main()
{
//学完该知识后给自己出了一道题
//question:输出某种类型的变量所能表示的最大范围,以short int为例
/*
0:00000000 00000000
1:00000000 00000001
0-1:11111111 11111111 因为定义为无符号的，所以值为65535
*/
unsigned short num=0-1;
printf("该类型的变量的范围为负%u到正%u",(num/2+1),num/2);
return 0;
}

复制代码

#include <stdio.h>
/*
学习课程：day8数组遍历
程序目标：用户输入数组长度，构建数组。然后从键盘输入数值给数组初始化。最后输出打印。
重难点分析:数组长度是用户输入的值，是动态变化的。需要注意的是数组只能采用先定义后初始化的方式。如采用int arr[len]={0};会报错
*/
int main(int argc, const char * argv[]) {
//接受用户输入的长度
int len=0;
printf("请输入要创建的数组长度");
scanf("%d",&len);
//创建长度为len的数组，此时均为垃圾数
int arr[len];
//接受用户输入的数值
for(int i=0;i<len;i++)
{
printf("请输入第%d个整数",i+1);
scanf("%d",&arr[i]);
}
//遍历数组，并打印出来
for(int i=0;i<len;i++)
{
printf("%d\n",arr[i]);
}
}

复制代码

#include <stdio.h>
/*
学习课程：冒泡排序
思想：从第一个数开始，依次和下一个数进行比较，若大于下一个，则进行交换。（大数下沉，小数上浮）。实现过程中使用两重循环，需要注意的是第二重循环的终止条件为j<len-1-i (-1是排除自己)因为针对第i个数来说，已经有i个数下沉到后面去了，确定是大的数，所以不用和他们进行比较，从而提高程序效率。
实战：用户给定一个数组的长度以及数组，进行冒泡排序后打印输出。
*/
void bubbleSort(int arr[],int len)
{
//传入数组以及数组长度
for(int i=0;i<len;i++)
{
int temp=0;
for(int j=0;j<len-i-1;j++)
{
if(arr[j]>arr[j+1])//大的下沉
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
int main(int argc, const char * argv[]) {
//数组的长度
int len=0;
printf("请依次输入要进行排序的数字个数以及具体数字，以空格隔开");
scanf("%d",&len);
//构建数组
int arr[len];
//初始化
for(int i=0;i<len;i++)
{
scanf("%d",&arr[i]);
}
//进行冒泡排序
bubbleSort(arr,len);
for(int i=0;i<len;i++)
{
printf("%d\n",arr[i]);
}
return 0;
}

复制代码

#include <stdio.h>
/*
学习课程：选择排序
思想：从第一个数开始，和所有的数进行比较，中途若发现比自己小的，择交换数值。和冒泡排序类似的地方是，冒泡经过一趟后，数组最后的是确定的，而选择从数组的第一个值开始，先确定第1个，再确定第2个。和冒泡不同的是，冒泡一趟后，两两之间传递变化，而选择只选取需确定的那位和比他大的那位进行交换，有跳跃性。关键代码：j=i+1 前i个已经排列好，无需比较；a[i]>a[j]
实战：用户给定一个数组的长度以及数组，进行选择排序后打印输出。
*/
void selectSort(int arr[],int len)
{
//传入数组以及数组长度
for(int i=0;i<len;i++)
{
int temp=0;
//j=i+1 前i个已经排列好，无需比较
for(int j=i+1;j<len;j++)
{
if(arr[i]>arr[j])
{
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}
int main(int argc, const char * argv[]) {
//数组的长度
int len=0;
printf("请依次输入要进行排序的数字个数以及具体数字，以空格隔开\n");
scanf("%d",&len);
//构建数组
int arr[len];
//初始化
for(int i=0;i<len;i++)
{
scanf("%d",&arr[i]);
}
//进行选择排序
selectSort(arr,len);
for(int i=0;i<len;i++)
{
printf("%d\n",arr[i]);
}
return 0;
}

复制代码

/**
* <#Description#>
*
* @param arr <#arr description#>
* @param len <#len description#>
*/

复制代码

#include <stdio.h>
/*
学习课程：折半查找
思想：在一个有序的集合中，（必须是有序的），不断和中间的值进行比较，每次可以排除掉一半的值，大大提高查找的效率。
实现关键： target>arr[mid] 证明在数组后半段 low=mid+1
target<arr[mid] 证明在数组前半段 high=mid-1
target== arr[mid] 返回mid
失败条件 low>high
实战：用户给定一个数组的长度以及有序数组以及需要查找的值，进行折半查找后打印输出位置。
*/
/**
* 折半查找函数
*
* @param arr 传入的目标数组
* @param len 数组的长度
* @param target 查找的目标值
*
* @return 查找成功则返回数组下标，否则返回-1
*/
int halfSearch(int arr[],int len,int target)
{
int low=0,high=len-1,mid=len/2;
while(low<=high)
{
if(target>arr[mid])
{
low=mid+1;
}
else if(target<arr[mid])
{
high=mid-1;
}
else if(target==arr[mid])
return mid;
mid=(low+high)/2;
}
return -1;
}
int main(int argc, const char * argv[]) {
//数组的长度
int len=0;
printf("请依次输入给定集合的数字个数以及具体数字和要查找的数值，以空格隔开\n");
scanf("%d",&len);
//构建数组
int arr[len];
//初始化
for(int i=0;i<len;i++)
{
scanf("%d",&arr[i]);
}
//要查找的数值
int target=0;
scanf("%d",&target);
//调用函数
int answer=halfSearch(arr,len,target);
printf("%d\n",answer);
return 0;
}

复制代码

#include <stdio.h>
#include<string.h>
/*
学习课程：字符串
实战&练习：输入多个单词，首字符大写并统计单词个数
编程思路：1、使用gets()获取用户输入的字符串流
2、逐个判断，如果该字符前面是空格，该字符若不是大写则大写并让单词数加1
3、让字符与‘a’相减后比较，若大于0，证明还没有大写，否则，已经是大写的
*/
/**
* 单词转换函数
*
* @param ch 需要转换的单词流
*
* @return 返回字符串中单词的个数，若没有则返回-1
*/
int change(char ch[])
{
//计算字符串长度
int len=strlen(ch);
//传入空字符串，直接返回
if(len==0)
return -1;
int count=0;
for(int i=0;i<len;i++)
{
if(i==0&&ch[i]!=' ')
{
ch[i]=ch[i]-'a'>=0?ch[i]-32:ch[i];
count++;
}
else
{
if(ch[i-1]==' ')
{
ch[i]=ch[i]-'a'>=0?ch[i]-32:ch[i];
count++;
}
}
}
return count;
}
int main(int argc, const char * argv[]) {
//用户输入的单词组
char danChi[100]=" ";
//接受用户输入
printf("请输入单词，每个单词间用空格隔开");
gets(danChi);
int count=change(danChi);
printf("一共有%d个单词\n",count);
puts(danChi);
return 0;
}

复制代码

#include <stdio.h>
/*
学习课程：指针
实战&练习：通过函数交换两个变量的值
分析：因为一般函数传入的是形参，开辟的是另一块存储空间，因此，函数结束后该空间上的变量生命周期也就结束了，无法将结果返回。方法1：定义成全局变量方法2：使用指针
*/
void swap(int *p1,int *p2)
{
//传入的是实际两数的地址，交换函数生命周期结束后两数的地址不影响。
int temp;
temp=*p1;
*p1=*p2;
*p2=temp;
}
int main(int argc, const char * argv[]) {
int num1=0,num2=9;
printf("交换前两数分别为%d %d\n",num1,num2);
swap(&num1,&num2);
printf("交换后两数分别为%d %d\n",num1,num2);
return 0;
}

复制代码

#include <stdio.h>
/*
学习课程：数组指针
实战&练习：逆序数组：将数组a中的元素逆序存放
分析&思路：观察逆序前后结果，刚好符合以中间元素为对称轴的对称关系，采用交换方法。a[i]=a[len-1-i] 2、通过引入指针实现被调函数改变主调函数变量的功能
*/
/**
* 将传入的数组逆序存放
*
* @param arr 数组
@param len 数组长度
*/
void niXu(int arr[],int len)
{
int i=0,j=len-1;
int temp=0;
while(i<j)
{
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
i++;
j--;
}
}
int main(int argc, const char * argv[]) {
//定义目标数组
int arr[8]={1,2,3,4,4,5,6,7};
niXu(arr,8);
for(int i=0;i<8;i++)
printf("经过逆序后的数组为%d ",arr[i]);
}

复制代码

//
// main.c
// 字符串排序
//
// Created by xuzhenhao on 16/1/12.
//
#include <stdio.h>
#include <string.h>
/*
学习课程：字符串指针相关
实战&练习：字符串排序：输入5个国家名，按字母顺序排序后输出
思路&分析：1、根据ascii码值对两个字符串之间进行排序，用到strcmp函数 2、选择排序算法
*/
/**
* 选择排序算法
*
* @param arr 需要排序的字符数组
*/
void selectSort(char *arr[])
{
//临时存放变量
char *temp=NULL;
for(int i=0;i<5;i++)
{
for(int j=i+1;j<5;j++)
{
//根据ascii码值比较大小
if(strcmp(arr[i], arr[j])>0)
{
//如果用arr[i]格式，则直接取到值；若用指针point格式，则*(point+i)取到值
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}
int main(int argc, const char * argv[]) {
//需要排序的国家名
char *county[]={"china","america","german","france","australia"};
selectSort(county);
for(int i=0;i<5;i++)
{
printf("%s\n",county[i]);
}
return 0;
}

复制代码

//
// main.m
// oc-product
//
// Created by xuzhenhao on 16/1/18.
//
//
//import 引入头文件
//question：为什么使用import，和include的区别是什么？
//answer:使用import引入头文件，使用include也可以，但include使用预处理指令来防止重复包含，如果没有写预处理，则没有该功能。而import则无需考虑上述问题，更安全，省心。
#import <Foundation/Foundation.h>
int main(int argc, const char * argv[]) {
@autoreleasepool {
// insert code here...
//question NSLog与printf使用差异
//1、NSLog会自动换行，printf不会 2、NSLog会输出项目信息，printf不会
//3、NSLog参数是一个NSString对象，printf是一个字符串常量指针
NSLog(@"Hello, World!");//@代表接字符串
int a=3;
double f=3.2;
char ch='a';
//如果该函数能运行，说明oc向下兼容c
printf("%d,%.2f,%c\n",a,f,ch);
//如果该函数能运行成功，说明NSLog支持格式化输出
NSLog(@"%d,%.2f,%c",a,f,ch);
//oc中有自己的字符串表示方法
NSString *str=@"xuzhenhao";
NSLog(@"%@",str);
//NS前缀：oc不支持命名空间，为了保证变量的全局唯一和命名冲突，在变量前加上前缀。官方建议第三方开发者使用2到3个字母做前缀，如XZHNSString
}
return 0;
}

复制代码

//
// main.m
// class
//
// Created by xuzhenhao on 16/1/18.
//
#import <Foundation/Foundation.h>
//若属性值范围可确定，可用这中方法定义
//typedef enum color{yellow,white,gold} iColor;
/**
* 类是特征(属性)和行为(方法)的抽象
*/
//类的声明
@interface Student : NSObject
{
@public//声明公有的
NSString *stuName;//学生姓名
int age;//学生年龄
}
//方法声明
-(void)regeist;//学生注册一个无参无返回值的方法
-(int)ageAdd: (int) x and:(int) y;//年龄增加一个有参有返回值的方法 :也是方法名的一部分
@end
//类的实现
@implementation Student
//方法实现
-(void)regeist
{
NSLog(@"学生报到注册了！");
}
-(int)ageAdd:(int) x and:(int)y
{
NSLog(@"学生的年龄加起来等于%d岁",x+y);
return x+y;
}
@end
int main(int argc, const char * argv[]) {
@autoreleasepool {
//类的实例化先申请空间，再初始化成员变量，最后返回地址
Student *stu = [Student new];
stu->age=25;//年龄赋值为25
stu->stuName = @"xuzhenhao";
//查看学生的信息
NSLog(@"年龄 = %d,姓名 = %@",stu->age,stu->stuName);
//stu 调用对象方法regeist
[stu regeist];
//stu 调用方法gaeAdd
[stu ageAdd:3 and:6];
}
return 0;
}

复制代码

//
// main.m
// 类的练习
//
// Created by xuzhenhao on 16/1/18.
//
#import <Foundation/Foundation.h>
/**
* 学习课程：oc第一天相关内容
练习&实战：人吃食物体重增加0.6.如果出门遛弯，每走100步，体重减少0.2，小于100步忽略不计。
分析&思路：1、设计一个人的对象，其属性有体重（float）,名字等涉及类的声明及实现相关知识
2、有吃食物和遛弯两种行为（方法），均为无返回值的有参方法
*
*
*/
//人这个类的声明
@interface Person : NSObject
{
//定义属性
@public
float _weight;//体重
NSString *_name;//名字
}
//声明方法
//声明吃食物的方法，体重增加0.6
-(void)eatFood:(NSString *)food;
//声明散步的方法，每走100步，体重减少0.2
-(void)walk:(int) step;
@end
//Person类的实现
@implementation Person
//实现吃的方法
-(void)eatFood:(NSString *)food
{
_weight+=0.6;
NSLog(@"吃了%@后,目前体重为%.2f",food,_weight);
}
//实现散步的方法
-(void)walk:(int)step
{
//取整运算，小于100的忽略不计
int temp=step/100;
_weight-=(float)temp*0.2;
NSLog(@"走了%d步后，体重为%.2f",step,_weight);
}
@end
int main(int argc, const char * argv[]) {
@autoreleasepool {
//实例化Person类，并初始化
Person *per=[Person new];
per->_weight=50;
per->_name=@"xuzhenhao";
//调用方法
[per eatFood:@"香蕉"];
[per walk:201];
}
return 0;
}

复制代码