c13--数组

//
//  main.c
//  进制查表法
//
//  Created by xiaomage on 15/6/10.
//  Copyright (c) 2015年 xiaomage. All rights reserved.
//

#include <stdio.h>
void printfBinary(int value);
void printfBinary2(int value);
void printOct(int value);
void printfHex(int value);

void printfHex2(int value);
void printfOct2(int value);
void printfBinary3(int value);

int main(int argc, const char * argv[]) {
    /*
         0000000000000000000000000000
     00000000000000000000000000000111
     */
    int num = ;// 1010;
//    printfBinary2(num);
//    printOct(num);
//    printfHex2(num);
//    printfOct2(num);
    printfBinary3(num);
    return ;
}

void printfBinary3(int value)
{
    // 1.定义一个数组, 用于保存二进制中所有的取值
    char charValues[] = {'', ''};
    // 2.定义一个数组, 用于保存查询后的结果
    char results[] = {''};
    // 3.定义一个变量, 用于记录当前需要存储到查询结果数组的索引
    int pos = ;

    while (value != ) {
        // 1.取出1位的值
        int res = value & ;
        // 2.利用取出来得值到表中查询对应的结果
        char c = charValues[res];
        // 3.存储查询的结果
        results[--pos] = c;
        // 4.移除二进制被取过的1位
        value = value >> ;
    }

    // 4.打印结果
    for (int i = pos; i < ; i++) {
        printf("%c", results[i]);
    }
    printf("\n");

}

void printfOct2(int value)
{
    // 1.定义一个数组, 用于保存八进制中所有的取值
    char charValues[] = {'', '', '', '', '', '', '', ''};
    // 2.定义一个数组, 用于保存查询后的结果
    char results[] = {''};
    // 3.定义一个变量, 用于记录当前需要存储到查询结果数组的索引
    int pos = ;
    while (value != ) {
        // 1.取出3位的值
        int res = value & ;
        // 2.利用取出来得值到表中查询对应的结果
        char c = charValues[res];
        // 3.存储查询的结果
        results[--pos] = c;
        // 4.移除二进制被取过的三位
        value = value >> ;
    }

    // 4.打印结果
    for (int i = pos; i < ; i++) {
        printf("%c", results[i]);
    }
    printf("\n");

}

void printfHex2(int value)
{
    // 1.定义一个数组, 用于保存十六进制中所有的取值
    // 规律: 取出的4个二进制位得到的值, 正好是数组中角标对应的值
    char charValues[] = {'', '', '', '', '', '', '', '', '', '', 'a', 'b', 'c', 'd', 'e', 'f'};
//                    '', '', '', '', '', '', '', ''
    char results[] = {''};
    int pos = ;

    while (value != ) {
        // 取出4位的值
        int res = value & ;
        // 利用这个值作为索引去数组中查询对应的十六进制的值
        char c = charValues[res];
//        printf("%c", c);
        // 将取出来得值放到用于存储结果数组中
        results[--pos] = c;

        // 每取完一次就干掉它最低的4位
        value = value >> ;
//        printf("pos = %i\n", pos);
    }

    for (int i = pos; i < ; i++) {
        printf("%c", results[i]);
    }
    printf("\n");
}

void printfHex(int value)
{
    for (int i = ; i <= ; i++) {
        int res = value & ; // 1111
        // 对十六进制进行特殊处理
        if (res > ) {
            //  11 - 10 1 + a
            char c = res -  + 'a';
            printf("%c", c);
        }else
        {
            printf("%i", res);
        }
        value = value >> ;
    }
}

void printOct(int value)
{
    for (int i = ; i <= ; i++) {
        int res = value & ; //
        printf("%i", res);
        value = value >> ;
    }
}

void printfBinary2(int value)
{
    for (int i = ; i <= ; i++) {
        int res = value & ;
        printf("%i", res);
        value = value >> ;
    }
    printf("\n");
}

void printfBinary(int value)
{
//    int offset = sizeof(value) * 8 - 1;
    int offset = (sizeof(value) << ) - ;
    while (offset >= ) {
        int res = (value >> offset) & ;
        printf("%i", res);
        offset--;
    }
    printf("\n");
}

//
//  main.c
//  进制查表法优化
//
//  Created by xiaomage on 15/6/10.
//  Copyright (c) 2015年 xiaomage. All rights reserved.
//

#include <stdio.h>
void total(int value, int base, int offset);
void ptintBinary(int num);
void printfOct(int num);
void printfHex(int num);

int main(int argc, const char * argv[]) {
    // insert code here...
//    ptintBinary(10);
//    printfOct(10);
    printfHex();
    return ;
}

void printfHex(int num)
{
    total(num, , );
}

void printfOct(int num)
{
    total(num, , );
}

void ptintBinary(int num)
{
    total(num, , );
}

// 转换所有的进制
// value就是需要转换的数值
// base就是需要&上的数
// offset就是需要右移的位数
void total(int value, int base, int offset)
{
    // 1.定义一个数组, 用于保存十六进制中所有的取值
    char charValues[] = {'', '', '', '', '', '', '', '', '', '', 'a', 'b', 'c', 'd', 'e', 'f'};
    // 2.定义一个数组, 用于保存查询后的结果
    char results[] = {''};
    // 3.定义一个变量, 用于记录当前需要存储到查询结果数组的索引
    int pos = sizeof(results)/ sizeof(results[]);

    while (value != ) {
        // 1.取出1位的值
        int res = value & base;// 1 7 15
        // 2.利用取出来得值到表中查询对应的结果
        char c = charValues[res];
        // 3.存储查询的结果
        results[--pos] = c;
        // 4.移除二进制被取过的1位
        value = value >> offset;// 1 3 4
    }

    // 4.打印结果
    for (int i = pos; i < ; i++) {
        printf("%c", results[i]);
    }
    printf("\n");

}

//
//  main.c
//  练习4
//
//  Created by xiaomage on 15/6/10.
//  Copyright (c) 2015年 xiaomage. All rights reserved.
//

#include <stdio.h>

int main(int argc, const char * argv[]) {
    // 要求从键盘输入6个0~9的数字,排序后输出
    // 0~9999

    // 1.定义数组保存用户输入的数据
    int nums[] = {};
    // 2.接收用户的数据
    int value = -;
    for (int i = ; i < ; i++) {
        printf("请输入第%i个数据\n", i + );
        scanf("%i", &value); // 2, 2, 1, 2
        // 7, 3, 6, 1
//        nums[value] = 1;
        nums[value] = nums[value] + ;
    }

    for (int i = ; i < ; i++) { // i == 7
//        printf("nums[%i] = %i\n", i , nums[i]);
        /*
        if (nums[i] != 0) {
            printf("%i\n", i); // 1, 2, 2, 2
        }
         */
        for (int j = ; j < nums[i]; j++) { // j == 1
            printf("%i\n", i); // 1, 1, 2, 3, 3, 6
        }
    }

    return ;
}

//
//  main.c
//  数组的注意点
//
//  Created by xiaomage on 15/6/10.
//  Copyright (c) 2015年 xiaomage. All rights reserved.
//

#include <stdio.h>

int main(int argc, const char * argv[]) {
    char nums[] = {, };
//    0 , 1 , 2
    char values[] = {, , };

    // 注意点: 在使用数组的时候, 一定不要访问不属于字节的存储空间, 这样会导致数据混乱
    // 有时候如果访问了不属于自己的存储空间, 程序会报错
//    values[3] = 44;
//    printf("values[3] = %i\n", values[3]);
//    printf("nums[0] = %i\n", nums[0]);

    nums[-] = ;
    printf("values[2] = %i\n", values[]);
    return ;
}

//
//  main.c
//  day07
//
//  Created by xiaomage on 15/6/10.
//  Copyright (c) 2015年 xiaomage. All rights reserved.
//

#include <stdio.h>

int main(int argc, const char * argv[]) {
    // 变量在内存中的存储
    // 由于变量的内存寻址是从大到小, 所以存储数据时会从高字节开始存储
    int num = ; // 0000 0000 0000 0000 0000 0000 0000 1010

    // 注意: 数组的存储和变量有点不一样, 数组存储元素, 是从所占用的低字节开始存储
    char charValues[] = {'l', 'u', 'c', 'k'};

    printf("charValues[0] = %p\n", &charValues[]);
    printf("charValues[1] = %p\n", &charValues[]);
    printf("charValues[2] = %p\n", &charValues[]);
    printf("charValues[3] = %p\n", &charValues[]);
     /*
     charValues[0] = 0x7fff5fbff7c8
     charValues[1] = 0x7fff5fbff7c9
     charValues[2] = 0x7fff5fbff7ca
     charValues[3] = 0x7fff5fbff7cb
     */

    // &charValues == &charValues[0] == charValues
    printf("&charValues = %p\n", &charValues);
    // 数组名,保存的是数组的首地址,是第0个元素的地址，
    printf("charValues = %p\n", charValues);

//    00000000 00000000 00000000 00000101
//    00000000 00000000 00000000 00000110
    int nums[] = {, };

    return ;
}

//
//  main.c
//  数组练习1
//
//  Created by xiaomage on 15/6/10.
//  Copyright (c) 2015年 xiaomage. All rights reserved.
//

#include <stdio.h>

int main(int argc, const char * argv[]) {
    // 从键盘录入当天出售BTC的价格并计算出售的BTC的总价和平均价(比如说一天出售了3个比特币)

    // 1.接收数据

    printf("请输入第1个比特币的价格\n");
    int value1 = -;
    scanf("%i", &value1);

    printf("请输入第2个比特币的价格\n");
    int value2 = -;
    scanf("%i", &value2);

    printf("请输入第3个比特币的价格\n");
    int value3 = -;
    scanf("%i", &value3);

//    int value3 = -1;

    int sum = ;
    int value = -;
    for (int i = ; i < ; i++) {
        printf("请输入第3个比特币的价格\n");
        scanf("%i", &value);
        sum += value;
    }

    // 1.1定义数组保存每个比特币的价格
    int values[] = {-};
    // 1.2动态计算数组的元素个数
    int length = sizeof(values) / sizeof(values[]);
    // 1.3定义变量保存总和
    int sum = ;
    for (int i = ; i < length; i++) {
        printf("请输入第%i个比特币的价格\n", i + );
        scanf("%i", &values[i]);

        sum += values[i];
    }

    // 2.计算总和
//    int sum = value1 + value2 + value3;
    int sum = ;
    for (int i = ; i < length; i++) {
        sum += values[i];
    }

    // 3.计算平局值
    int average = sum / length;
    // 4.输出结果
    printf("sum = %i, average = %i\n", sum, average);

    return ;
}

//
//  main.c
//  数组和函数
//
//  Created by xiaomage on 15/6/10.
//  Copyright (c) 2015年 xiaomage. All rights reserved.
//

#include <stdio.h>

// 基本数据类型作为函数的参数是值传递
// 如果形参是基本数据类型, 在函数中修改形参的值不会影响到实参的值
void change(int value)
{
    value = ;
}

// 注意: 数组名作为函数的参数传递, 是传递的数组的地址
// 因为数组名就是数组的地址 &number = &number[0] == number
// 注意: 如果数组作为函数的形参, 元素的个数可以省略
// 如果形参是数组, 那么在函数中修改形参的值, 会影响到实参的值
//void change2(int values[2])
void change2(int values[])
{
    values[] = ;
    values[] = ;
}
int main(int argc, const char * argv[]) {
    /*
    int num = 10;
    change(num);
    printf("num = %i\n", num);
     */

    int nums[] = {, };

    change2(nums); // 相当于传递了数组的地址
    printf("nums[1] = %i\n", nums[]);

    change(nums[]);
    printf("nums[0] = %i\n", nums[]);
    return ;
}

//
//  main.c
//  数组和函数2
//
//  Created by xiaomage on 15/6/10.
//  Copyright (c) 2015年 xiaomage. All rights reserved.
//

#include <stdio.h>
//void printArray(int values[5]);
void printArray(int values[], int length);

int main(int argc, const char * argv[]) {
    // 要求定义一个函数, 实现遍历数组. (只要别人传递数组给函数, 就要求输出数组中所有元素的值)
    int nums[] = { ,  , };
    printf("size = %i\n", sizeof(nums));

    int length = sizeof(nums) / sizeof(nums[]);

    printArray(nums, length); // 数组名称保存的是数组的地址
    return ;
}

// 如果传递的数组的名称, 其实传递的是地址
// 如果传递的是地址, 其实传递的是指针
// 指针在64位编译环境占8个字节

// 注意: 如果数组作为形参, 那么在函数中就不能通过数组的名称计算出数组元素的个数
// 因为系统会自动将数组形参转换为指针, 指针占用8个字节
void printArray(int values[], int length)
{
    printf("size = %i\n", sizeof(values));//8,指针类型

    // 1.动态计算数组的元素个数，sizeof(values)获取的是字节的大小，
    int length1 = sizeof(values) / sizeof(values[]);//8/4=2
    // 永远只有2个
    for (int i = ; i < length; i++) {
        printf("values[%i] = %i\n", i,values[i]);
    }
}

//
//  main.c
//  数组练习2
//
//  Created by xiaomage on 15/6/10.
//  Copyright (c) 2015年 xiaomage. All rights reserved.
//

#include <stdio.h>

int arrayMax(int values[], int length);
int arrayMax2(int values[], int length);

int main(int argc, const char * argv[]) {
    //  设计一个函数int arrayMax(int a[], int count)找出数组元素的最大值
    int nums[] = {-, -, -, -, -};
    int length = sizeof(nums) / sizeof(nums[]);
    int max1 =  arrayMax(nums, length);
    int max = arrayMax2(nums, length);
    printf("max = %i\n", max);

    return ;
}

int arrayMax2(int values[], int length)
{
    // 1.定义变量, 保存数组中最大值的角标(索引)
    int max = ;
    // 2.遍历数组
    for (int i = ; i < length; i++) {
        // 3.取出数组中对应角标的元素的值进行比较
        if (values[max] < values[i]) {
            // 如果当前遍历到的角标对应的元素的值大于max这个角标对应元素的值
            // 那么就将当前的角标最为最大值的角标
            max = i;
        }
    }
    return values[max];
}

int arrayMax(int nums[], int length)
{
    // 1.定义一个变量, 假设为最大值
//    int max = 0; // 注意: 不能假设一个不是数组中的值最为最大
    int max = nums[];
    // 2.遍历数组
    for (int i = ; i < length; i++) {
        // 3.依次取出数组中每一个元素的值, 和假设的最大值进行比较
        // 如果数组的元素大于假设的最大值, 就让当前元素的值作为最大值
        if (max < nums[i]) {
            max = nums[i];
        }
    }
    return max;
}