《linux c编程一站式学习》笔记2

最新推荐文章于 2022-07-23 16:05:57 发布
最新推荐文章于 2022-07-23 16:05:57 发布
阅读量877 收藏
点赞数 1
分类专栏： linux c编程 文章标签： c 编程 linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CAS_wycherley/article/details/43932881
版权
1. 数组的基本概念 
数组（Array）也是一种复合数据类型，它由一系列相同类型的元素（Element）
组成。例如定义一个由4个int型元素组成的数组count
int count[4]; 
一个由4个结构体元素组成的数组:
struct complex_struct { 
  double x, y; 
} a[4]; 
也可以定义一个包含数组成员的结构体： 
struct { 
  double x, y; 
  int count[4]; 
} s; 


8.1 定义和访问数组
#include<stdio.h>
int main(void)
{
int count[4] = {3,2,}, i;
for(i=0; i<4; i++)
printf("count[%d] = %d\n", i, count[i]);
return 0;
}
程序输出：
[root@redhat-beijing test]# gcc -Wall a.c 
[root@redhat-beijing test]# ./a.out 
count[0] = 3
count[1] = 2
count[2] = 0
count[3] = 0
数组也可以像结构体一样初始化，未赋初值的元素也是用 0来初始化。
数组类型做右值使用时，自动转换成指向数组首元素的指针。


1、编写一个程序，定义两个类型和长度都相同的数组，将其中一个数组的所有
元素拷贝给另一个。既然数组不能直接赋值，想想应该怎么实现。 
#include<stdio.h>
int main(void)
{
int count[4] = {3,2,1,0}, i;
int count_copy[4]; //未初始化，故产生的是随即值。 若初始化，int count_copy[4] ={}；则count_copy中的元素都为0
for(i=0; i<4; i++)
        printf("count[%d] = %d\n", i, count[i]);
for(i=0; i<4; i++)
        printf("before: count_copy[%d] = %d\n", i, count_copy[i]);
for(i=0; i<4; i++)
        count_copy[i] = count[i];
for(i=0; i<4; i++)
        printf("After: count_copy[%d] = %d\n", i, count_copy[i]);
return 0;
}
output:
[root@redhat-beijing test]# gcc -Wall a.c
[root@redhat-beijing test]# ./a.out 
count[0] = 3
count[1] = 2
count[2] = 1
count[3] = 0
before: count_copy[0] = 14012404
before: count_copy[1] = 14004740
before: count_copy[2] = -1079859528
before: count_copy[3] = 134513833
After: count_copy[0] = 3
After: count_copy[1] = 2
After: count_copy[2] = 1
After: count_copy[3] = 0


2. 数组应用实例：统计随机数 
问题是这样的：首先生成一列0~9的随机数保存在数组中，然后统计其中每个数字出现的次数并打印，检查这些数字的随机性如何。
#include <stdio.h> 
#include <stdlib.h> 
#define N 20 
int a[N]; 
 
void gen_random(int upper_bound) 
{ 
  int i; 
  for (i = 0; i < N; i++) 
    a[i] = rand() % upper_bound; 
}
void print_random() 
{ 
  int i; 
  for (i = 0; i < N; i++) 
    printf("a[%d]=%d ", i, a[i]); 
  printf("\n"); 
} 


int main(void) 
{ 
  gen_random(10); 
  print_random(); 
  return 0; 
} 


[root@redhat-beijing test]# gcc -Wall a.c
[root@redhat-beijing test]# ./a.out 
a[0]=3
a[1]=6
a[2]=7
a[3]=5
a[4]=3
a[5]=5
a[6]=6
a[7]=2
a[8]=9
a[9]=1
a[10]=2
a[11]=7
a[12]=0
a[13]=9
a[14]=3
a[15]=6
a[16]=0
a[17]=6
a[18]=2
a[19]=6


编译器的工作分为两个阶段，先是预处理（Preprocess）阶段，然后才是编译阶段，用gcc的-E选
项可以看到预处理之后、编译之前的程序:  gcc -E a.c
int a[20];


void gen_random(int upper_bound)
{
  int i;
  for (i = 0; i < 20; i++)
    a[i] = rand() % upper_bound;
}
void print_random()
{
  int i;
  for (i = 0; i < 20; i++)
    printf("a[%d]=%d\n", i, a[i]);
  printf("\n");
}


int main(void)
{
  gen_random(10);
  print_random();
  return 0;
}
[root@redhat-beijing test]# 


用cpp a.c也可以达到同样的效果，只作预处理而不编译，cpp表示C preprocessor。


#include <stdio.h> 
#define RECTANGULAR 1 
#define POLAR 2 
 
int main(void) 
{ 
  int RECTANGULAR; 
  printf("%d %d\n", RECTANGULAR, POLAR); 
  return 0; 
} 
编译报错
[root@redhat-beijing test]# gcc -Wall a.c
a.c: In function ‘main’:
a.c:642: error: expected identifier or ‘(’ before numeric constant


在整形常量前不能加 int， 例如 int 3; 在编译时会报同样的错误。
将   int RECTANGULAR;  注释掉，就能编译通过。 
[root@redhat-beijing test]# gcc -Wall a.c
[root@redhat-beijing test]# ./a.out 
1 2


例 8.3. 统计随机数的分布 
#include <stdio.h> 
#include <stdlib.h> 
#define N 100000 
 
int a[N]; 
 
void gen_random(int upper_bound) 
{ 
  int i; 
  for (i = 0; i < N; i++) 
    a[i] = rand() % upper_bound; 
} 
 
int howmany(int value) 
{ 
  int count = 0, i; 
  for (i = 0; i < N; i++) 
    if (a[i] == value) 
      ++count; 
  return count; 
} 
 
int main(void) 
{ 
  int i; 
 
  gen_random(10);   
  printf("value\thow many\n"); 
  for (i = 0; i < 10; i++) 
    printf("%d\t%d\n", i, howmany(i)); 
 
  return 0; 
}   
程序运行结果：
[root@redhat-beijing test]# ./a.out 
value   how many
0       10130
1       10072
2       9990
3       9842
4       10174
5       9930
6       10059
7       9954
8       9891
9       9958
[root@redhat-beijing test]# 


1、用rand函数生成[10, 20]之间的随机整数，表达式应该怎么写？ 
rand() % 11 + 10;


-----------------
直方图
#include <stdio.h>
#include <stdlib.h>
#define N 100000 


int a[N];


void gen_random(int upper_bound)
{
  int i;
  for (i = 0; i < N; i++)
    a[i] = rand() % upper_bound;
}


int howmany(int value)
{
  int count = 0, i;
  for (i = 0; i < N; i++)
    if (a[i] == value)
      ++count;
  return count;
}
int main(void)
{
  int i, histogram[10];


  gen_random(10);
  for (i=0; i< 10; i++)
        {
                histogram[i] = howmany(i);
                printf("histogram[%d]=%d\n", i, histogram[i]);
        }
printf("value\thow many\n");
  for (i = 0; i < 10; i++)
    printf("%d\t%d\n", i, howmany(i));


  return 0;
}
运行结果如下：
[root@redhat-beijing test]# gcc -Wall a.c -o a.out
[root@redhat-beijing test]# ./a.out 
histogram[0]=10130
histogram[1]=10072
histogram[2]=9990
histogram[3]=9842
histogram[4]=10174
histogram[5]=9930
histogram[6]=10059
histogram[7]=9954
histogram[8]=9891
histogram[9]=9958
value   how many
0       10130
1       10072
2       9990
3       9842
4       10174
5       9930
6       10059
7       9954
8       9891
9       9958
尽管上面的方法可以准确地得到统计结果，但是效率很低，这 100000个随机数
需要从头到尾检查十遍，每一遍检查只统计一种数字的出现次数。其实可以把
histogram中的元素当作累加器来用，这些随机数只需要从头到尾检查一遍
（Single Pass）就可以得出结果： 
#include <stdio.h>
#include <stdlib.h>
#define N 100000 


int a[N];


void gen_random(int upper_bound)
{
  int i;
  for (i = 0; i < N; i++)
    a[i] = rand() % upper_bound;
}


int main(void)
{
int i, histogram[10]={0};
gen_random(10);
for(i=0; i<10; i++)
        printf("histogram[%d]=%d\n",i,histogram[i]);
for(i=0; i<N; i++)
        {
                histogram[a[i]]++;
        }
for(i=0; i<10; i++)
        printf("histogram[%d]=%d\n",i,histogram[i]);
return 0;
}
输出：
[root@redhat-beijing test]# gcc -Wall a.c -o a.out 
[root@redhat-beijing test]# ./a.out 
histogram[0]=0
histogram[1]=0
histogram[2]=0
histogram[3]=0
histogram[4]=0
histogram[5]=0
histogram[6]=0
histogram[7]=0
histogram[8]=0
histogram[9]=0
histogram[0]=10130
histogram[1]=10072
histogram[2]=9990
histogram[3]=9842
histogram[4]=10174
histogram[5]=9930
histogram[6]=10059
histogram[7]=9954
histogram[8]=9891
histogram[9]=9958
编译运行几次，发现产生的结果一样，可知 rand()产生的是伪随机数。                    

在调用 rand()函数之前，先运行srand(time(NULL));  再次编译运行，会产生不同的结果。
#include <stdio.h>
#include <stdlib.h>
#include<time.h>
#define N 100000 


int a[N];


void gen_random(int upper_bound) {
  int i;
  for (i = 0; i < N; i++)
    a[i] = rand() % upper_bound;
}


int main(void)
{
int i, histogram[10]={0};
srand(time(NULL));
gen_random(10);
for(i=0; i<N; i++)
        {
                histogram[a[i]]++;
        }
for(i=0; i<10; i++)
        printf("histogram[%d]=%d\n",i,histogram[i]);
return 0;
}
输出：
[root@redhat-beijing test]# gcc -Wall a.c -o a.out 
[root@redhat-beijing test]# ./a.out 
histogram[0]=10091
histogram[1]=10021
histogram[2]=10073
histogram[3]=10033
histogram[4]=10118
histogram[5]=9888
histogram[6]=10232
histogram[7]=9680
histogram[8]=9862
histogram[9]=10002

[root@redhat-beijing test]# 


习题
1、补完本节直方图程序的main函数，以可视化的形式打印直方图。例如上一节统计20个随机数的结果是：


0  1  2  3  4  5  6  7  8  9


*  *  *  *     *  *  *     *
*     *  *     *  *  *     *
      *  *        *
                  *
                  *


#include <stdio.h>  
#include <stdlib.h>  
#include <time.h>  
#define N 20  
  
int a[N];  
  
void gen_random(int upper_bound)  
{  
    int i;  
    unsigned int seed;  
    seed = time(NULL);  
    srand(seed);  
    for (i = 0; i < N; i++)  
        a[i] = rand() % upper_bound;  
}  
  
int main(void)  
{  
    int i, j, max = 0, histogram[10] = {0};  
  
    gen_random(10);  
    for (i = 0; i < N; i++)  
        histogram[a[i]]++;  
    //水平方向打印  
    printf("水平方向：\n");  
    for (i = 0; i < 10; i++) {  
        printf("%d  ", i);  
        for (j = 0; j < histogram[i]; j++)  
            printf("* ");  
        printf("\n");  
    }  
  
    //垂直打印  
    printf("\n\n垂直方向：\n");  
    for (i = 0; i < 10; i++) {  
        max = (max > histogram[i]) ? max : histogram[i];  
        printf("%d ", i);  
    }  
    printf("\n\n");  
    for (i = 0; i < max; i++) {  
        for (j = 0; j < 10; j++) {  
            if (histogram[j] > 0) {  
                printf("* ");  
                --histogram[j];  
            } else  
                printf("  ");  
        }  
        printf("\n");  
    }  
    printf("\n");  
  
    return 0;  
}  
输出：
[root@redhat-beijing test]# gcc -Wall a.c -o a.out
[root@redhat-beijing test]# ./a.out 
水平方向：
0  * * * 
1  * * 
2  * * 
3  * * * 
4  
5  * * * 
6  * * * 
7  * * 
8  * 
9  * 




垂直方向：
0 1 2 3 4 5 6 7 8 9 


* * * *   * * * * * 
* * * *   * * *     
*     *   * *     



CAS_wycherley
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Linux C编程一站式学习（电子版）
07-24
不得不说学习谭浩强的C语言编程是不能胜任嵌入式开发的，《Linux C编程一站式学习》是我C开发的入门书籍，强烈推荐！
Linux C编程一站式学习笔记（1）
我的榕树洞
02-26 644
用gcc编译时在前面加上参数-wall，能够让gcc提示所有的警告信息。不管是严重的还是不严重的，然后将它们全部消灭。 一般来说，应该避免使用下划线开头的标识符，虽然以下划线开头的标识符只要不和C语言的关键字冲突的话都是合法的，但是往往被编译器用作一些功能的扩展，C标准库也定义了很多以下划线开头的标识符留作内部使用。 任何表达式都有值和类型两个概念。例如，hour*60+minute的值是由三
《Linux C编程一站式学习》读书笔记（1）
yao_hust_iAC的专栏
08-27 661
1.解释执行的语言相比编译执行的语言有什么youquedia
读《Linux C编程一站式学习》II
记一忘三二
09-20 2214
读《LC编程一站式编程》II。此Note补《LC编程一站式学习》的“文件系统”、“信号”、“TCP/IP”及“Socket编程”章节。不含进程章节的“实现简单的Shell”及线程章节的”哲学家问题“题目实现。剪辑部分大都来自书本，作为摘录型笔记。练习部分是在Debian/GNU/Linux（在一个笔记本电脑中安装了DebianLinux系统）下的编程练习或验证，作为练习笔记。 x
《Linux C一站式编程》第八章 数组
网站开发初中级代码参考-转载
11-27 133
1. 数组的基本概念 数组（Array）也是一种复合数据类型，它由一系列相同类型的元素（Element）组成。 int count[4]; 和结构体成员类似，数组count的4个元素的存储空间也是相邻的。结构体成员可以是基本数据类型，也可以是复合数据类型，数组中的元素也是如此。根据组合规则，我们可以定义一个由4个结构体元素组成的数组： struct complex...
Linux_C编程一站式学习_最终版
05-30
“Linux_C编程一站式学习_最终版__带目录的pdf更方便查找与做笔记.pdf”这个文档很可能包含了关于这两方面的详细教程，包括理论知识、实例讲解和实践指导。目录的存在使得查找特定主题更加容易，而做笔记的功能则有...
Linux_C编程一站式学习
09-16
《Linux_C编程一站式学习》是一本专为C语言爱好者和开发者设计的教程，它结合了Linux操作系统环境，提供了丰富的实践案例，旨在帮助读者深入理解和掌握C语言编程技能。作者宋劲杉通过实例教学的方式，使得复杂的理论...
Linux_C编程一站式学习_最终版__带目录的pdf更方便查找与做笔记.pdf
05-21
此书是一本非常好的Linux C编程书籍，非常值得学习参考
Linux_C编程一站式学习_最终版__带目录的pdf更方便查找与做笔记
06-16
Linux_C编程一站式学习_最终版__带目录的pdf更方便查找与做笔记
Linux_C编程一站式学习_最终版__
09-26
Linux_C编程一站式学习_最终版__带目录的pdf更方便查找与做笔记
Linux C编程一站式学习第八章
moguangbaoga的专栏
03-26 347
1.目前为止   五种后缀运算符：后缀++、后缀--、结构体取成员.、数组取下标[]、函数调用()   五种前缀运算符：前缀++、前缀--、正号+、负号-、逻辑非! （单目运算符） C语言中后缀运算符的优先级最高，单目运算符次之 2. 使用数组下标不能超出数组的长度范围，这一点在使用变量做数组下标时尤其要注意 3. 通过循环把数组中的每个元素依次访问一遍，在计算机术语中称为遍历 4.
《Linux C 编程一站式学习》学习日记 5 数组
creat_better的博客
07-23 153
数组、嵌套数组、字符串
Linux C一站式学习习题答案8.1.1
whorus1的专栏
02-27 776
1、编写一个程序，定义两个类型和长度都相同的数组，将其中一个数组的所有元素拷贝给另一个。既然数组不能直接赋值，想想应该怎么实现 #include int main () { int count1[4] = { 1, 2, 3, },count2[4], i; for ( i=0; i<4 ;i++ ) { count2[ i ] = count1 [ i ]; printf("c
【C语言】将一数组元素复制到另一个数组中
刘星燎
04-09 1万+
《linux c 编程一站式学习》课后部分习题解答
Meditation
04-16 6109
1、假设变量x和n是两个正整数，我们知道x/n这个表达式的结果要取Floor，例如x是17，n是4，则结果是4。如果希望结果取Ceiling应该怎么写表达式呢？例如x是17，n是4，则结果是5；x是16，n是4，则结果是4。 答： (x+n-1)/n （1）. 设x=kn，k为整数，即x为n的整数倍。则（x+n-1）/n=(kn+n-1)/n=((k+1)n-1)/n，此时分子没有达到n的k+
algorithm头文件下的常用函数
m0_57026473的博客
08-07 113
1.max(),min()和abs() max(x,y)和min(x,y)分别返回x,y中的最大值和最小值,且参数必须为两个.abs(x)返回x的绝对值. 2.swap() swap(x,y)用来交换x和y的值. 3.reverse() reverse(it,it2)可以将数组指针或容器的迭代器在[it,it2)范围内的元素进行反转, 4.next_permutation() next_permutation()给出一个序列在全排列中的下一个序列. 5.fill() ...
gcc linux利用CAS实现无锁编程
weixin_41783335的博客
12-11 859
利用__sync_bool_compare_and_swap()，实现无锁编程 CAS即compare and swap,每次都会和old 值进行比较，如果没有发生更改再用new值给ptr赋值，然后返回true #include <bits/stdc++.h> #include <pthread.h> #include <stdlib.h> #includ...
upper_bound()和low_bound函数的基本使用和理解
热门推荐
pxlsdz的博客
04-26 2万+
前提：一个非降序列！！！！！！lower_bound()函数使用:它的参数就是：1.一个数组元素的地址（或者数组名来表示这个数组的首地址，用来表示这个数组的开头比较的元素的地址，不一定要是首地址，只是用于比较的“首”地址），2.一个数组元素的地址（对应的这个数组里边任意一个元素的地址，表示这个二分里边的比较的"结尾'地址），3.就是一个你要二分查找的那个数。返回值:返回值就是返回第一次出现大于等于...
Linux.C编程一站式学习-笔记
day day up
05-03 889
1变量声明与函数声明有一点不同,函数声明的extern关键字可以省略，而变量声明不写extern意思完全不同，表示为定义了一个局部变量。 2static关键字声明具有Internal Linkage，这些函数变量作用域仅限本文件，则不想被外部文件所访问的变量和函数就可以声明为static。 3用角括号包含的头文件，gcc首先查找-I选项指定的目录，然后查找系统的头文件目录。引号包含的头文件，g
C语言学习笔记.docx
最新发布
12-16
本篇文章将总结《C语言学习笔记.docx》中的内容，重点回顾第一个C程序的学习体验。 在学习C语言之前，我们首先了解了C语言的历史和特点。C语言由美国贝尔实验室的Dennis Ritchie于1972年发明，旨在开发UNIX操作系统...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值