????Դ??
C语言代码和运行结果如下:输出符合要求,望采纳~
附源码:
#include <stdio.h>
int diff(int x,源码 int y) { // 求差函数
if (x > y)
return x - y;
else
return y - x;
}
int main() {
int a[] = { 5,4,9,2,6,,,8,,}; // 定义数组并初始化
int max = a[0], min = a[0], sum, i;
printf("下标为奇数的元素: ");
for (i = 1; i < ; i++) {
if (i % 2 == 1) // 输出下标为奇数的元素
printf("%d ", a[i]);
if (a[i] > max) // 求最大值
max = a[i];
else if (a[i] < min) // 求最小值
min = a[i];
}
sum = diff(min, max); // 最大值与最小值的差,保证结果非负
printf("\n最大值max=%d,代码 最小值min=%d, 最大值与最小值的差sum=%d\n", max, min, sum);
return 0;
}
c语言 怎么求一个数组的次大值的源代码
可以使用循环语句,while语句也可以的数组数组,定义一个变量,源码是代码idea源码目录结构变量i,将i赋值为0,数组数组i小于数组里的源码成员个数,然后i++;里面可以在套用一个if语句的代码,然后慢慢的数组数组比较,将最大的源码一个值赋给一个重新的定义的变量就好,最后输出就ok了
虚幻源码Array.h
本文详细介绍了虚幻引擎中的代码动态数组TArray的源码实现。该动态数组模板化设计,数组数组允许用户根据需要使用不同的源码元素类型和内存分配器。首先,代码我们分析了通用迭代器的源码,其核心包含SizeType Num() const方法用于获取容器中元素数量,mavlink协议 源码IsValidIndex(SizeType index)方法用于判断容器索引是否有效,以及RemoveAt(SizeType index)方法用于删除指定位置的元素。
紧接着,我们深入探讨了具有模板功能的动态数组TArray的实现。TArray模板参数包括InElementType(元素类型)和InAllocatorType(内存分配器类型),同时包含了OnInvalidNum函数用于处理不符合要求的数字时的日志输出。成员变量Container引用了操作的容器,Index表示迭代器所处的位置。通过TChooseClass判断具体类型,根据模板参数是否为true或false返回正确的类型。
构造函数依赖于CopyToEmpty()内部数组复制,接收元素指针和元素数量作为参数。构造函数首先检查元素数量是否小于零,如果是,则调用OnInvalidNum函数。接着验证指针不为空或数量不为零,火龙窟源码防止空指针数组的输入。内部数组CopyToEmpty()函数复制到空数组中,提供了三个参数,实现元素的复制。
移动构造函数依赖于MoveOrCopy() Helper函数,提供getData()和getTypeSize()等关键功能。getData()函数根据调用对象是const版本或非const版本返回数组指针,通过内存部分具体实现。通过sizeof(ElementType)获取元素类型大小,GetAllocatedSize()函数获取容器申请内存大小,GetSlack()函数获取容器空间剩余量,ArrayMax - ArrayNum。CheckInvariants()函数检测数组元素数量和最大容量之间的关系,RangeCheck()函数进行范围检测,IsValidIndex()函数判断索引合法性,IsEmpty()函数判断数组元素数量是投融源码否为空,Num()函数获取元素数量,Push()函数将元素添加到数组顶部并返回新元素位置。
Pop()函数深入研究,ET默认情况下表示数组元素类型,定义INDEX_NONE = -1。Find()函数包含Find(const ElementType& Item, SizeType& Index) const和Find(const ElementType& Item) const,通过for循环逐个检查元素,返回匹配元素位置或-1。RESTRICT内容定义在Platform.h文件下,#define RESTRICT __restrict,表示没有别名。__restrict为C/C++编译器限定词,用于指针限定,表明指针无别名,优化程序性能。
插入系列操作包括SizeType AddUninitialized(SizeType Count = 1)将未初始化元素添加到数组中,装箱大师源码SizeType Insert(std::initializer_list InitList, const SizeType InIndex)将给定元素插入指定位置,SizeType AddUnique(ElementType&& Item)添加一个元素,条件是数组中只有一个相同元素。Remove相关操作包括在指定位置删除元素,移除指定数量的元素,Reset和Empty函数清空数组,Append函数将另一个数组添加到当前数组中。
排序方面,TArray内部的Sort函数默认使用小于号对元素按照从小到大排序。带有条件的排序和稳定排序允许用户指定比较规则。总之,TArray源码设计巧妙,灵活支持不同元素类型和内存管理,提供全面的数组操作功能。
JAVA编写源代码,要求使用数组存储一年个月份的天数,并按顺序输入
代码如下:import java.util.Scanner;public class App {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int[] months = new int[];
for (int i = 0; i < months.length; i++) {
months[i] = scanner.nextInt();
}
for (int i = 0; i < months.length; i++) {
System.out.println((i + 1) + "月有" + months[i] + "天");
}
}
}
运行结果:
PHP7源码之array_unique函数分析
以下源码基于 PHP 7.3.8
array array_unique ( array array[,intarray[,intsort_flags = SORT_STRING ] ) (PHP 4 >= 4.0.1, PHP 5, PHP 7) array_unique — 移除数组中重复的值 参数说明: array:输入的数组。 sort_flag:(可选)排序类型标记,用于修改排序行为,主要有以下值: SORT_REGULAR - 按照通常方法比较(不修改类型) SORT_NUMERIC - 按照数字形式比较 SORT_STRING - 按照字符串形式比较 SORT_LOCALE_STRING - 根据当前的本地化设置,按照字符串比较。
array_unique 函数的源代码在 /ext/standard/array.c 文件中。由于篇幅过长,完整代码不在这里贴出来了,可以参见 GitHub 贴出的源代码。
定义变量
首先是定义变量,array_unique 函数默认使用 PHP_SORT_STRING 排序,PHP_SORT_STRING 在 /ext/standard/php_array.h 头文件中定义。
可以看到和开头PHP函数的sort_flag 参数默认的预定义常量 SORT_STRING 很像。
compare_func_t cmp 这行代码没看懂,不清楚是做什么的。compare_func_t 在 /Zend/zend_types.h 中定义:应该是定义了一个指向int 型返回值且带有两个指针常量参数的函数指针类型,没有查到相关资料,先搁着,继续往下看。
参数解析
ZEND_PARSE_PARAMETERS_START(1, 2),第一个参数表示必传参数个数,第二个参数表示最多参数个数,即该函数参数范围是 1-2 个。
数组元素个数判断
这段代码很容易看懂,当数组为空或只有 1 个元素时,无需去重操作,直接将array 拷贝到新数组 return_value来返回即可。
分配持久化内存
这一步只有当sort_type 为 PHP_SORT_STRING 时才执行。在下面可以看到调用 zend_hash_init 初始化了 array,调用 zend_hash_destroy 释放持久化的内存。
设置比较函数
进行具体比较顺序控制的函数指针是cmp,是通过向 php_get_data_compare_func 传入 sort_type 和 0 得到的,sort_type 也就是 SORT_STRING 这样的标记。
php_get_data_compare_func 在 array.c 文件中定义(即与 array_unique 函数同一文件),代码过长,这里只贴出默认标记为 SORT_STRING 的代码:
在前面的代码中,我们可以看到,cmp = php_get_data_compare_func(sort_type, 0); 的第二个参数,即参数 reverse 的值为 0,也就是当 sort_type 为 PHP_SORT_STRING 时,调用的是 php_array_data_compare_string 函数,即 SORT_STRING 采用 php_array_data_compare_string 进行比较。继续展开 php_array_data_compare_string 函数:
可以得到这样一条调用链:
string_compare_function 是一个 ZEND API,在 /Zend/zend_operators.c 中定义:
可以看到,SORT_STRING 使用 zend_binary_strcmp 函数进行字符串比较。下面的代码是 zend_binary_strcmp 的实现(也在 /Zend/zend_operators.c 中):
上面的代码是比较两个字符串。也就是SORT_STRING 排序方式的底层实现是 C 语言的 memcmp,即它对两个字符串从前往后,按照逐个字节比较,一旦字节有差异,就终止并比较出大小。
数组排序
这段代码初始化一个新的数组,然后将值拷贝到新数组,然后调用zend_sort 排序函数对数组进行排序。排序算法在 /Zend/zend_sort.c 中实现,注释有这样一句话:
Derived from LLVM's libc++ implementation of std::sort.
这个排序算法是基于LLVM 的 libc++ 中的 std::sort 实现的,算是快排的优化版,当元素数小于等于时有特殊的优化,当元素数小于等于 5 时直接通过 if else 嵌套判断排序。代码就不贴出来了。
数组去重
回到array_unique 上,继续看代码:
遍历排序好的数组,然后删除重复的元素。
众周所知,快排的时间复杂度是O(nlogn),因此,array_unique 函数的时间复杂度是O(nlogn)。array_unique 底层调用了快排算法,加大了函数运行的时间开销,当数据量很大时,会导致整个函数的运行较慢。
2024-11-20 16:23
2024-11-20 15:13
2024-11-20 14:43
2024-11-20 14:37
2024-11-20 14:33