“ sorted”的确切含义

realUser404

对于家庭作业,我必须编写一个函数,如果对作为参数传递的数组进行排序,则该函数将返回:

int    ft_is_sorted(int *tab, int length, int (*f)(int, int))
{
    //My code
}

我的问题是:“排序”是什么意思?

我的第一个直觉是说[10, 8, 3, 1][1, 3, 8, 10]都被排序了。但是,当我检查http://www.cplusplus.com/reference/algorithm/is_sorted/我看到这里,他们考虑数组排序,只有当它是上升的

我不想就一般排序的含义展开任何辩论,但是如果排序在编程中有特殊含义,请告诉我!

法尔登

对于C语言

传递给您的函数的函数指针旨在用作比较函数。

通常情况下,比较功能被设计成两个索引i,并j使得i<j我们具备以下条件:f(tab[i], tab[j]) < 0如果tab[i]tab[j]是在顺序由比较函数定义。

例如f,可以实现为:

int f(int a, int b) { return b-a; }

降序排列。并实现为:

int f(int a, int b) { return a-b; }

升序排列。

参考

所有语言

所有编程语言之间都没有关于如何定义比较函数的全局约定。

  • C ++使用的函数返回一个布尔值,它定义了一个ab的关系。
  • Java使用与C相同的比较原型
  • 我不知道其他语言:)

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

C中==的确切含义

来自分类Dev

/ proc / stat的确切字段含义

来自分类Dev

ping -A的确切含义是什么

来自分类Dev

JPA @Entity批注的确切含义是什么?

来自分类Dev

使用git show时,“:”的确切含义是什么?

来自分类Dev

“ dart”中“ library”关键字的确切含义

来自分类Dev

String.LegacyMode属性的确切含义是什么?

来自分类Dev

OpenJDK JMH“得分错误”的确切含义是什么?

来自分类Dev

verticalLinks属性的确切含义是什么?

来自分类Dev

jqGrid中的onCellSelect函数的确切含义是什么?

来自分类Dev

编程中“厨房水槽”的确切含义是什么?

来自分类Dev

GCC -MM标志的“系统头”的确切含义

来自分类Dev

Elixir中等号的确切含义是什么?

来自分类Dev

TLB索引的确切含义是什么?

来自分类Dev

根视图控制器的确切含义

来自分类Dev

HDFS:dfs.block.size的确切含义

来自分类Dev

“取消引用”对象的确切含义是什么?

来自分类Dev

防泼溅键盘的确切含义是什么?

来自分类Dev

String.LegacyMode属性的确切含义是什么?

来自分类Dev

恢复出厂设置的确切含义是什么?

来自分类Dev

输出重定向中的确切含义是什么?

来自分类Dev

“ dart”中“ library”关键字的确切含义

来自分类Dev

类型安全查询的确切含义是什么?

来自分类Dev

verticalLinks属性的确切含义是什么?

来自分类Dev

ngModel指令文档的确切含义是什么?

来自分类Dev

netstat输出的确切含义是什么?

来自分类Dev

产品说明中“(OC)”的确切含义

来自分类Dev

nvarchar(n)的确切含义是什么

来自分类Dev

该代码的确切含义(涉及popBackStackImmediate并按回)

Related 相关文章

热门标签

归档