LinuxC语言中的数组和rand函数和宏定义和全排列

2024-06-08 07:48
文章标签 语言 rand 数组 函数 定义 排列 linuxc

本文主要是介绍LinuxC语言中的数组和rand函数和宏定义和全排列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

  • 一、数组也是一种复合数据类型
    • 1.数组的定义
    • 2.数组中的元素通过下标（或者叫索引，Index） 来访问。
    • 3.C语言中后缀运算符的优先级高于前缀运算符
    • 4.数组下标也可以是表达式，但表达式的值必须是整型的
    • 5.数组的初始化
    • 6.定义和访问数组——遍历的使用
    • 7.数组与结构体的显著区别
  • 二、数组的应用例子：统计随机数
    • 1.rand函数介绍
      • （i）预处理器的作用：
      • （ii）那么用 #define 定义的常量和第 3 节 “数据类型标志enum”讲的枚举常量有什么区别呢？
      • （iii）硬编码的含义
    • 2.习题
  • 三、数组的应用例子：直方图
    • 1.直方图的含义
    • 2.用数组的效率低与效率高的方法比较
    • 3.习题
  • 四、字符串
    • 1.字符串的定义
    • 2.字符数组可用一个字符串字面值来初始化
    • 3. printf 函数的格式化字符串中%s 占位符的使用注意事项
  • 五、多维数组
    • 1.多维数组的定义
    • 2.多维数组的初始化
    • 3.最后，综合本章的知识，我们来写一个最简单的小游戏－－剪刀石头布：

一、数组也是一种复合数据类型

1.数组的定义

（1）
在这里插入图片描述
说明：

  • 和结构体成员类似，数组 count 的4个元素的存储空间也是相邻的。
  • 结构体成员可以是基本数据类型，也可以是复合数据类型，数组中的元素也是如此。

（2）根据组合规则，我们可以定义一个由4个结构体元素组成的数组：
在这里插入图片描述
也可以定义一个包含数组成员的结构体：
在这里插入图片描述

2.数组中的元素通过下标（或者叫索引，Index） 来访问。

（1）
在这里插入图片描述
在这里插入图片描述

3.C语言中后缀运算符的优先级高于前缀运算符

在这里插入图片描述

4.数组下标也可以是表达式，但表达式的值必须是整型的

在这里插入图片描述

5.数组的初始化

在这里插入图片描述

6.定义和访问数组——遍历的使用

在这里插入图片描述

7.数组与结构体的显著区别

（1）显著不同在于：
在这里插入图片描述
（2）
在这里插入图片描述
说明：

  • 编译器也不会报错，但这样写并不是传一个数组类型参数的意思。对于数组类型有一条特殊规则：数组类型做右值使用时，自动转换成指向数组首元素的指针。 所以上面的函数调用其实是传一个指针类型的参数，而不是数组类型的参数。
  • 接下来的几章里有的函数需要访问数组，我们就把数组定义为全局变量给函数访问。 等以后讲了指针再使用传参的办法。
  • 这也解释了为什么数组类型不能相互赋值或初始化，例如上面提到的 a = b 这个表达式， a 和 b 都是数组类型的变量，但是 b 做右值使用，自动转换成指针类型，而左边仍然是数组类型，所以编译器报的错是 error: incompatible types in assignment 。

二、数组的应用例子：统计随机数

1.rand函数介绍

（1）
在这里插入图片描述
（2）完整的程序如下：
在这里插入图片描述
说明：

  • 这里介绍一种新的语法：用 #define 定义一个常量。
  • 实际上编译器的工作分为两个阶段，先是预处理（Preprocess） 阶段，然后才是编译阶段，
    用 gcc 的 -E 选项可以看到预处理之后、编译之前的程序，例如：
    在这里插入图片描述
    说明：

（i）预处理器的作用：

  • 一是把头文件 stdio.h 和 stdlib.h 在代码中展开；
  • 二是把 #define 定义的标识符 N 替换成它的定义20（在代码中做了三处替换，分别位于数组的定义中和两个函数中） 。

（ii）那么用 #define 定义的常量和第 3 节 “数据类型标志enum”讲的枚举常量有什么区别呢？

  • define 不仅用于定义常量，也可以定义更复杂的语法结构，称为宏（Macro） 定义。
  • define 定义是在预处理阶段处理的，而枚举是在编译阶段处理的。
    在这里插入图片描述
    （3）
    在这里插入图片描述
    毕竟我们的样本太少了，才20个数，如果样本足够多，比如说100000个数，统计一下其中每个数字出现的次数也许能说明问题。但总不能把100000个数都打印出来然后挨个去数吧？
    我们需要写一个函数统计每个数字出现的次数。
    完整的程序如下：
    在这里插入图片描述
    说明：

（iii）硬编码的含义

在这里插入图片描述

2.习题

在这里插入图片描述
在这里插入图片描述

三、数组的应用例子：直方图

1.直方图的含义

在这里插入图片描述

2.用数组的效率低与效率高的方法比较

（1）效率低的方法：
在这里插入图片描述
说明：
（a）
在这里插入图片描述
（b）尽管上面的方法可以准确地得到统计结果，但是效率很低，这100000个随机数需要从头到尾检查十遍，每一遍检查只统计一种数字的出现次数。

（2）效率高的方法
在这里插入图片描述
说明：
在这里插入图片描述
在这里插入图片描述

3.习题

在这里插入图片描述

int main(void)
{int i,histogram[10]={0};gen_random(10);for(i=0;i<N;i++)histogram[a[i]]++;int sum=0;for(int i=0;i<10;i++){sum+=histogram[i];printf("%d\t",i);}while(sum!=0){for(int i=0;i<10;i++){if(histogram[i]!=0){printf("*\t");histogram[i]--;sum--;}elseprintf(" \t")}printf("\n");}		return 0;
}

在这里插入图片描述
在这里插入图片描述
如果还不懂的话：
参考：https://blog.csdn.net/qq_33724710/article/details/50924097（有输出结果）
参考：https://blog.csdn.net/sunbingxi_/article/details/6125426（感觉是元老级答案）
参考：https://segmentfault.com/a/1190000000725176（答案都有，但不完全对）

第一个问题的答案如下：

void prem(int offset);
void print();
void pozition(int i,int offset);#define N 3
int a[N]={0};int main(void)
{int i;for(i=0;i<N;i++)a[i]=i;prem(0);return 0;
}void prem(int offset)
{if(offset==N-1){print();return;/* 每次输出以后，return到main函数，使得offset=0*/}else{for(int i=offset;i<N;i++){pozition(i,offset);prem(offset+1);pozition(i，offset);}}
}void print()
{int i;for(i=0;i<N;i++)printf("%d ",a[i]);printf("\n");
}void pozition(int i,int offset)
{int temp;temp=a[i];a[i]=a[offset];a[offset]=temp;
}解释如下：
(1)如果对0 1做全排列（N=2），那么全排列的结果是：
0 1
1 0
(2)现在来看程序，主要的全排列程序是perm()函数。
第一次else的结果是：i=offset=0;
positon函数交换的是0和0，offset=1，，由于N=2的原因，直接print，这个时候打印 0 1；
然后返回到main函数，从main函数回来之后（也就是prem(offset+1)之后），offset=0，接着再次交换，这时i=0，offset=0，也就没啥交换的。
接着，i++之后，i=1，然后交换i=1和offset=0的位置，也就是变成了1 0；
prem函数过后，offset=1，再次print出来，就是 1 0了；
接着，i=1,offset=0,交换后，又回到了0 1；但是i=2了，不满足for循环了，跳出。
(3)这个全排列程序基本就是在这个for循环内变化，所以当for循环和if语句不满足的时候，就是得到所有全排列的时候。
但是每次print的时候，都是满足if语句的时候，但是却把offset又刷成了0。

第二个问题的答案如下：

需要改动的地方有：
#define N 3
#define M 2void prem(int offset)
{if(offset==M-1){print();return;/* 每次输出以后，return到main函数，使得offset=0*/}else{for(int i=offset;i<M;i++){pozition(i,offset);prem(offset+1);pozition(i，offset);}}
}void print()
{int i;for(i=0;i<M;i++)printf("%d ",a[i]);printf("\n");
}

第三个问题的答案：
假设有一个两两元素互不相同的N长数组a，从数组尾端依次取M个数。
数组b[]得重新定义。

void comb(int n, int m)
{int i;if (m == 0) {print();return;} else {for (int i = n-1; i >= 0; --i){b[m-1] = a[i];comb(i, m-1);}}
}

四、字符串

1.字符串的定义

（1）字符串可以看作一个数组，它的每个元素是字符型的。
例如字符串 “Hello, world.\n” 图示如下：
在这里插入图片描述
注意每个字符末尾都有一个字符 ‘\0’ 做结束符，这里的 \0 是ASCII码的八进制表示，也就
是ASCII码为0的Null字符，在C语言中这种字符串也称为以零结尾的字符串（Null-terminated String）。

（2）数组元素可以通过数组名加下标的方式访问，而字符串字面值也可以像数组名一样
使用，可以加下标访问其中的字符：
在这里插入图片描述

2.字符数组可用一个字符串字面值来初始化

在这里插入图片描述
（1）str 的后四个元素没有指定，自动初始化为0，即Null字符.。
（2）在本书中只要是以Null字符结尾的一串字符都叫字符串，不管是像 str 这样的数组，还是像 “Hello” 这样的字符串字面值。
（3）如果用于初始化的字符串字面值比数组还长，eg：
在这里插入图片描述
则数组 str 只包含字符串的前10个字符，不包含Null字符，这种情况编译器会给出警告。

（4）如果要用一个字符串字面值准确地初始化一个字符数组，最好的办法是不指定数组的长度，让编译器自己计算：
在这里插入图片描述
（5）有一种情况需要特别注意，如果用于初始化的字符串字面值比数组刚好长出一个Null字符的长度（打印字符串可能会出错）
在这里插入图片描述

3. printf 函数的格式化字符串中%s 占位符的使用注意事项

在这里插入图片描述

五、多维数组

1.多维数组的定义

（1）一个数组的元素可以是另外一个数组，这样就构成了多维数组（Multi-dimensional Array） 。例如定义并初始化一个二维数组：
在这里插入图片描述
（2）从概念模型和物理模型上去理解多维数组 （从物理模型上去理解，是真的爽）
在这里插入图片描述

2.多维数组的初始化

（1）多维数组的初始化
在这里插入图片描述
（2）如果是多维字符数组，也可以嵌套使用字符串字面值做Initializer
在这里插入图片描述
多维字符数组的解释如下：
在这里插入图片描述

3.最后，综合本章的知识，我们来写一个最简单的小游戏－－剪刀石头布：

（1）代码如下
在这里插入图片描述
解释如下：
在这里插入图片描述
（2）练习
在这里插入图片描述

                      胜 负 平 胜 负
man-computer：        -2 -1 0 1 2
man-computer+4：       4 2 3 4 5 6 
(man-computer+4)%：    3 2 0 1 2 0 
(man-computer+4)%3-1： 1 -1 0 1 -1

剪刀石头布相生相克，形成一个环，凡是具有环的特性的数学模型都可以考虑用取模运算， 首先确定了man-computer和%3，然后再调整其它常数得到normalized的结果。

这篇关于LinuxC语言中的数组和rand函数和宏定义和全排列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1041584。

相关文章

Python中help()和dir()函数的使用

Python中help()和dir()函数的使用

《Python中help()和dir()函数的使用》我们经常需要查看某个对象（如模块、类、函数等）的属性和方法,Python提供了两个内置函数help()和dir(),它们可以帮助我们快速了解代... 目录1. 引言2. help() 函数2.1 作用2.2 使用方法2.3 示例(1) 查看内置函数的帮助(
阅读更多...
C++ 函数 strftime 和时间格式示例详解

C++ 函数 strftime 和时间格式示例详解

《C++函数strftime和时间格式示例详解》strftime是C/C++标准库中用于格式化日期和时间的函数,定义在ctime头文件中,它将tm结构体中的时间信息转换为指定格式的字符串,是处理... 目录C++ 函数 strftipythonme 详解一、函数原型二、功能描述三、格式字符串说明四、返回值五
阅读更多...
MySQL JSON 查询中的对象与数组技巧及查询示例

MySQL JSON 查询中的对象与数组技巧及查询示例

《MySQLJSON查询中的对象与数组技巧及查询示例》MySQL中JSON对象和JSON数组查询的详细介绍及带有WHERE条件的查询示例,本文给大家介绍的非常详细,mysqljson查询示例相关知... 目录jsON 对象查询1. JSON_CONTAINS2. JSON_EXTRACT3. JSON_TA
阅读更多...
Go语言中泄漏缓冲区的问题解决

Go语言中泄漏缓冲区的问题解决

《Go语言中泄漏缓冲区的问题解决》缓冲区是一种常见的数据结构,常被用于在不同的并发单元之间传递数据,然而,若缓冲区使用不当,就可能引发泄漏缓冲区问题,本文就来介绍一下问题的解决,感兴趣的可以了解一下... 目录引言泄漏缓冲区的基本概念代码示例：泄漏缓冲区的产生项目场景：Web 服务器中的请求缓冲场景描述代码
阅读更多...
Go语言如何判断两张图片的相似度

Go语言如何判断两张图片的相似度

《Go语言如何判断两张图片的相似度》这篇文章主要为大家详细介绍了Go语言如何中实现判断两张图片的相似度的两种方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 在介绍技术细节前，我们先来看看图片对比在哪些场景下可以用得到：图片去重：自动删除重复图片，为存储空间"瘦身"。想象你是一个
阅读更多...
Go语言中Recover机制的使用

Go语言中Recover机制的使用

《Go语言中Recover机制的使用》Go语言的recover机制通过defer函数捕获panic,实现异常恢复与程序稳定性,具有一定的参考价值,感兴趣的可以了解一下... 目录引言Recover 的基本概念基本代码示例简单的 Recover 示例嵌套函数中的 Recover项目场景中的应用Web 服务器中
阅读更多...
Python中bisect_left 函数实现高效插入与有序列表管理

Python中bisect_left 函数实现高效插入与有序列表管理

《Python中bisect_left函数实现高效插入与有序列表管理》Python的bisect_left函数通过二分查找高效定位有序列表插入位置,与bisect_right的区别在于处理重复元素时... 目录一、bisect_left 基本介绍1.1 函数定义1.2 核心功能二、bisect_left 与
阅读更多...
java中BigDecimal里面的subtract函数介绍及实现方法

java中BigDecimal里面的subtract函数介绍及实现方法

《java中BigDecimal里面的subtract函数介绍及实现方法》在Java中实现减法操作需要根据数据类型选择不同方法,主要分为数值型减法和字符串减法两种场景,本文给大家介绍java中BigD... 目录Java中BigDecimal里面的subtract函数的意思？一、数值型减法（高精度计算）1.
阅读更多...
C++/类与对象/默认成员函数@构造函数的用法

C++/类与对象/默认成员函数@构造函数的用法

《C++/类与对象/默认成员函数@构造函数的用法》：本文主要介绍C++/类与对象/默认成员函数@构造函数的用法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录名词概念默认成员函数构造函数概念函数特征显示构造函数隐式构造函数总结名词概念默认构造函数：不用传参就可以
阅读更多...
C++类和对象之默认成员函数的使用解读

C++类和对象之默认成员函数的使用解读

《C++类和对象之默认成员函数的使用解读》：本文主要介绍C++类和对象之默认成员函数的使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、默认成员函数有哪些二、各默认成员函数详解默认构造函数析构函数拷贝构造函数拷贝赋值运算符三、默认成员函数的注意事项总结一
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2