iOS开发之c语言基础 扩展知识点 及 企业面试题

//
//  main.m
//  LessonScale
//  6 //  Copyright (c) 2015年 Ashen. All rights reserved.
//

#import <Foundation/Foundation.h>
//当程序编译时，只会编译.m文件，不会编译.h文件
//#import 比 #include ，要略胜一筹，等通过#import多次导入头文件时，只会将内容拷贝一次
#import "Header.h" //导入意味着，将文件中得内容全部拷贝


//#define 宏名 要替换的内容
//宏的作用，只做替换，所有使用N的地方，都替换成20
#define N 20  //无参数宏

#define MUL(A,B) ((A) * (B)) //带参数的宏

//#define kMaxValue(A, B) A > B ? A : B//比较两个数的最大值
#define kMaxValue1(A, B) ({typeof(A) __a = A; typeof(B) __b = B; __a > __b ? __a : __b;})
/*
 宏的注意事项：
 1.宏名一般都是大写， 并且参数名大写
 2.参数要加括号。
 3.宏替换的内容不能有分号；
 4.宏名和参数之间不能出现空格。
 */

int main(int argc, const char * argv[]) {
    
    
    
    ///////////////////C语言补充课程  进制,位运算符 上课笔记  ///////
    
    //一、进制
    //*************************
    
    
    //  9 十进制 ， 09 八进制，  0x9 十六进制， 0b9 二进制
    //  %d           %o            %0x         二进制输不出来
    
    //栈区的内存分配原则：从高到底分配，从低到高存取。
    //地址：内存单元的编号。
    //    int a = -5;  //计算机中存取数据，是去数据的补码；负数的补码：绝对值取反加1
    //    int b = 20;
    //    printf("%p\n%p", &a, &b);
    
    //    int a[5] = {10, 20 ,30, 40, 50}; //20个字节， 第一个元素的地址最低（从低到高存取原则）
    //    //数组名，代码数组的首地址，同时也是数组中第一个元素的地址，数组名是一个常量地址，因此不能赋值，既不能参与运算。
    //    printf("%p\n%p", a, a + 1);
    
    
    //二、位运算符
    //*************************
    //    ，将数转变成二进制数之后的每一位进行运算
    //    //1.按位与 & , 作用清 0 操作
    //    int a = 5 & 7;  // 5 0101,
    //    //&7 0111,  同为 1 则为 1 ，否则为 0
    //    //=5 0101
    //    printf("a = %d\n", a);
    //    //2.按位或 |,
    //    int b = 5 | 7;
    //    // 5 0101,
    //    //|7 0111,  同为 0 则为 0 ，否则为 1
    //    //=7 0111
    //    printf("b = %d\n", b);
    //
    //    //2.按位异或 ^,
    //    int c = 5 ^ 7;
    //    // 5 0101,
    //    //^7 0111,  相同为 0 ， 不同为 1
    //    //=2 0010
    //    printf("c = %d\n", c);
    //
    //    //2.按位取反 ~
    //    char d = ~5;
    //    // 5 0000 0101
    //    //~  1111 1010 负数， 求补码， 取反加1，
    //    //   1000 0101 + 1
    //    //   1000 0110
    //    // -6
    //    printf("d = %d\n", d);
    //
    //    //2.左移运算符, 将二进制数左移， 每左移一位相当于 * 2
    //    char e = 1 << 1;  //1 0000 0001
    //    //  0000 0010
    //    printf("e = %d\n", e);
    //
    //    //2.右移运算符, 将二进制数右移, 每右移一位相当于 / 2
    //    char f = 16 >> 3;  //16 0001 0000
    //    //2  0000 0010
    //    printf("f = %d\n", f);
    //
    //    //三、无符号和有符号的区别
    //    //有符号的数，将会把最高位拿出来作为符号位，用来计数的位数就少了一位。 0000 0000  最大 127
    //    //无符号的数，则所有的位数，都可以用来计数 0000 0000 最大 255
    //    //unsigned char 无符号， char 有符号； 默认是有符号
    //
    //    /*不同数据类型取值范围
    //     有符号：
    //     char: -2^7 ~ 2^7 - 1.
    //     short: -2^15 ~ 2^15 - 1.
    //     int: -2^31 ~ 2^31 - 1.
    //     无符号：
    //     unsigned char: 0 ~ 2^8 - 1;
    //     unsigned short 0 ~ 2^16 - 1;
    //     unsigned int : 0 ~ 2^32 - 1;
    //     */
    //
    //    //交换两个变量
    //    int aa = 10, bb = 20;
    //
    //    //Method one: 利用异或
    //    aa = aa ^ bb;//aa与bb的不同点存到aa中。
    //    bb = aa ^ bb;//aa代入aa,的aa,存入bb中
    //    aa = aa ^ bb;
    //
    //    //    //Method two:
    //    //    aa = aa + bb;
    //    //    bb = aa - bb;
    //    //    aa = aa - bb;
    //
    //    //    //Method Three第三方变量temp略
    //    printf("%d\n ", aa);
    //
    //
    //
    //三、面试题：
    //*************************
    //
    //    //1. 高四位和低四位互换
    //    unsigned char a1 = 0b10010011;
    //    //把低四位移动到左边。左移 4 位
    //    unsigned char left1 = a1 << 4;
    //    unsigned char right1 = a1 >> 4;
    //    a1 = left1 | right1;
    //    printf("%d\n", a1);
    //
    //
    //    //2. 奇偶互换
    //    unsigned char a2 = 0b10010011;  //10010011 >>> 0110 0011
    //    //奇数位移动到偶数位
    //    unsigned char left2 = a2 << 1;
    //    //保留偶数位， 将奇数位清0  ， 保留哪一位，哪一位 & 1；
    //    left2 = left2 & 0b10101010;
    //    //偶数位移动到奇数位
    //    unsigned char right2 = a2 >> 1;
    //    //保留奇数位，将偶数位清0
    //    right2 = right2 & 0b01010101;
    //
    //    a2 = left2 | right2;
    //    printf("%d\n", a2);
    //
    
    // //3. 循环移位。
    //    int  num = 0;
    //    printf("请输入左移的位数：");
    //    scanf("%d",&num);
    //    num %= 8;
    //    unsigned char a3 = 0b11111111;
    //    //左移 num 位
    //    unsigned char left3 = a3 << num;
    //    //右移 8 - num 位
    //    unsigned char right3 = a3 >> (8 - num);
    //
    //    a3 = left3 | right3;
    //    printf("%d\n", a3);
    //
    //
    
    
    
    //四、宏的使用
    //*************************
    
    //    int a[N] = {0};
    //    for (int i = 0;  i < N; i++) {
    //        a[i] = arc4random() % (20 - 10 + 1) + 10;
    //        printf("%d ", a[i]);
    //    }
    //    for (int i = 0 ; i < N - 1; i++) {
    //        for (int j = 0; j < N - 1 - i; j++) {
    //            if (a[j] > a[j + 1]) {
    //                int temp = a[j];
    //                a[j] = a[j + 1];
    //                a[j + 1] = temp;
    //            }
    //        }
    //    }
    //    printf("\n");
    //    for (int i = 0;  i < N; i++) {
    //        printf("%d ", a[i]);
    //    }
    //
    
    //printf("%d", MUL(10 + 5, 5 + 10));
    
    
    
    
    //五、条件编译
    //*************************
    //根据不同的条件，编译不同的代码
    //1.编辑（写代码） 2.预编译（替换） 3.编译（生成目标文件） 4.链接  5.运行
    
    //第一种形式
    //#define ASHEN
    //#ifdef ASHEN
    //    int d = 50;
    //#else
    //    int d = 10;
    //#endif
    //    printf("%d\n", d);
    
    //第二种形式
    //#ifndef ASHEN
    //    int d = 10;
    //#else
    //    int d = 20;
    //#endif
    //
    
    //第三种形式
    //#if !1
    //    int b = 10;
    //#else
    //    int b = 20;
    //#endif
    
    
    //六、枚举
    //*************************
    //罗列出所有的可能性
    //枚举中的枚举值都是一个一个的标志符，不是变量，都有对应的整数值
    //    enum season{
    //        Spring,   //枚举值：春，夏，秋， 冻
    //        Summer = 100,//此时不是赋值，是对应关系
    //        Autumn = 200,
    //        Winter
    //    };
    //    typedef enum season Sea;
    //    //    Sea s = Winter;//定义枚举变量
    //
    //    // printf("%d",s);
    //
    //    Sea number = 0;
    //    printf("请输入季节（e.g. 春（0）,夏季（100），秋季（200），冬季（201):");
    //    scanf("%d",&number);
    //
    //    switch (number) {
    //        case Spring:
    //            printf("春暖花开~~\n");
    //            break;
    //        case Summer:
    //            printf("太热了~~\n");
    //            break;
    //        case Autumn:
    //            printf("金黄的果子~~\n");
    //            break;
    //        case Winter:
    //            printf("鹅毛飞雪~~\n");
    //            break;
    //        default:
    //            printf("不看题呀你!!!\n");
    //            break;
    //    }
    
    //逗号表达式
    //*************************
    //c语言提供一种特殊的运算符，逗号运算符，优先级别最低，它将两式联接起来，如：（3+5,6+8）称为逗号表达式，其求解过程先表达式1，后表达式2，整个表达式值是表达式2的值，如：（3+5，6+8）的值是14，（a=3*5,a*4）的值是60，原因在于赋值运算优先级高于逗号表达式。
    //    int a = 0, x = 0, y = 0;
    //    //a = 2 * (x = y = 20, x * 3);  等价于以下式子
    //    a = 2 * ({
    //                x = y = 20;
    //                x * 3;
    //            });
    //    printf("%d\n", a);
    
    
    //    //#define kMaxValue(A, B) A > B ? A : B
    //    //#define kMaxValue1(A, B) ({int __a = A; int __b = B; __a > __b ? __a : __b;})
    //    // x++ > y++ ? x++ : y++
    //    //({typeof(x++) __a = x++; typeof(y++) __b = y++; __a > __b ? __a : __b;})
    //    //typeof 获取参数的类型
    //    float x = 3, y = 5.6;
    //    float max = kMaxValue1(x++, y++);
    //    printf("max = %.2f\n", max);
    //    printf("x = %.2f\n", x);
    //    printf("y = %.2f\n", y);
    
    
    //递归函数
    //*************************
    //本质：调用和自身功能完全相同的函数
    
    
    void showNum(int n);
    showNum(54321);
    return 0;
}

//求阶乘
int factorial(int n){
    return n > 1 ? n * factorial(n - 1) : 1;
}

//倒叙输出
void showNum(int n){
   
    if (n == 0) {
        return;
    }
    printf("%d ", n % 10);
    showNum(n / 10);
}

//吃苹果
void eatApple(int n){
    if (n != 0) { //如果n不等于0，继续执行
        n--;
        //printf("第%d人吃\n", 10 - n);  //先吃
        eatApple(n);
        printf("第%d人吃\n", 10 - n);    //先留后吃
    }
}