c语言怎么“简单”表示9个变量互不相等?
在开始前我有一些资料,是我根据自己从业十年经验,熬夜搞了几个通宵,精心整理了一份「C语言从专业入门到高级教程+工具包」,点个关注,全部无偿共享给大家!!!
在评论区回复“888”,关注我之后私信回复“888”,即可拿走。
1, 如果这个“9”是个变量,可能会变成100,1000。我会做两两比较,遇到第一个相等就返回false了。用堆排变体可以将比较的复杂度降到O(nlogn),问题是排序需要在内存挪数据,实际的延迟比CPU纯比较慢得多,这一点可以考虑实测一下。
2, 如果这个“9”是个定数,或者可能变得比9更少。也有两种做法。
2.1 如果9个变量的数值范围有限(比如最大20),可以开一块bool数组,利用桶的思路检查一遍。
2.2 如果数值范围比较大,比如int级别的。我会编写一段代码产生一段对9个变量两两比较的代码专用if (a==b && a==c ...)。我看其他人的答案已经有人人肉写了这段代码。