C 语言中使用函数查找数组的反转

2024年8月28日 | 阅读 4 分钟

本文将演示如何创建一个 C 程序，该程序使用函数来反转数组。例如，如果“arr”是一个包含三个数字的数组，例如

arr [ 0 ] = 1
arr [ 1 ] = 2
arr [ 2 ] = 3

然后，通过反转数组，我们将得到

arr [ 0 ] = 3
arr [ 1 ] = 2
arr [ 2 ] = 1

在 C 语言中，您可以通过四种不同的方式反转数组：使用 for 循环、指针、递归或通过编写函数。

示例

#include < stdio.h >
#include < stdlib >
#include < conio.h >
#include < math >
// function to reverse an Array
void reverse ( int arr [ 10 ] , int n )
{
  int i , tmp ;
  for( i = 0 ; i < n / 2 ; i + + )
  {
    tmp = arr [ i ] ;
    arr [ i ] = arr [ n - 1 - i ] ;
    arr [ n - 1 - i ] = tmp ;
  }
}
int main ( )
{
  int arr [ 100 ] , i , size ;
  printf ( " ?nter size of array : " ) ;
  scanf ( " % d " , & size ) ;
  printf ( " ?nter the elements of the array : " ) ;
  for ( i = 0 ; i < size ; i + + )
    scanf ( " % d " , & arr [ i ] ) ;
  // call reverse function 
  reverse ( arr , size ) ;
  // display reversed array 
  printf ( " After reversing the array : " ) ;
  for ( i = 0 ; i < size ; i + + )
  {
    printf ( " % d " , arr [ i ] ) ;
  }
  return 0 ;
}

输出

?nter size of array: 3  
?nter the elements of the array: 1 2 3
After reversing the array: 3 2 1
....................................
Process executed in 1.22 seconds
Press any key to continue.

说明

在上面的 C 语言程序示例中，我们演示了如何使用函数来反转数组。我们创建了一个用户定义的函数 reverse，该函数将数组和数组大小作为参数，并创建一个 tmp 变量来交换数字。

就地实现

#include < stdio.h >
#include < stdlib >
#include < conio.h >
#include < math >
// Function to print contents of an array
void print ( int arr [ ] , int n )
{
	for ( int i = 0 ; i < n ; i + + ) {
		printf ( " % d " , arr [ i ] ) ;
	}
}
// Function to reverse elements of an array
void reverse ( int arr [ ] , int n )
{
	for ( int low = 0 , high = n - 1 ; low < high ; low + + , high - - )
	{
		int temp = arr [ low ] ;
		arr [ low ] = arr [ high ] ;
		arr [ high ] = temp ;
	}
}
int main ( void )
{
	int arr [ ] = { 1 , 2 , 3 , 4 , 5 } ;
	int n = sizeof ( arr ) / sizeof ( arr [ 0 ] ) ; 
	reverse ( arr , n ) ;
	print ( arr , n ) ;
	return 0 ;
}

输出

5 4 3 2 1
.............
Process executed in 2.12 seconds
Press any key to continue.

说明

在上面的 C 语言程序示例中，通过从数组两端读取项并交换它们，可以构建一个线性就地算法，如示例所示。

另一个示例

#include <stdio.h>
// Function to print contents of an array
void print(int arr[], int n)
{
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
}
// Function to reverse elements of an array
void reverse(int arr[], int i, int n)
{
    // base case: end of an array is reached or array index out-of-bounds
    if (i >= n) {
        return;
    }
    // store the next array element
    int value = arr[i];
    // reach the end of the array using recursion
    reverse(arr, i + 1, n); 
    // put elements in the call stack back into the array
    // in the correct order
    arr[n - i - 1] = value;
}
int main(void)
{
    int arr[] = { 1, 2, 3, 4, 5 };
    int n = sizeof(arr)/sizeof(arr[0]); 
    reverse(arr, 0, n);
    print(arr, n); 
    return 0;
}

输出

5 4 3 2 1
....................
Process executed in 1.22 seconds
Press any key to continue.

说明

另一种是递归系统，它在调用堆栈中放置元素，然后将它们以正确的顺序返回到重复结束时的相同成员。

下一主题在 C 语言中使用函数查找子字符串的出现次数

C 语言中使用函数查找数组的反转

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C 语言教程

C 语言控制语句

C 语言函数

C 语言数组

C 语言指针

C 语言动态内存

C 语言字符串

C 语言数学

C 语言结构体和联合体

C 语言文件处理

C 语言预处理器

C 语言命令行

C 语言程序

C 语言面试

选择题

C 语言编程测试

C 语言基础测试

C 语言控制语句测试

C 语言函数测试

C 语言数组测试

C 语言指针测试

C 语言字符串测试

C 语言结构体测试

C 语言预处理器测试

数学

C 语言杂项

C 语言中使用函数查找数组的反转

相关帖子

阿姆斯特朗数

C 语言 Lvalue 和 Rvalue

C 语言图案程序

C 语言前缀增量和后缀增量运算符

C 语言 static_cast

C 类网络有多少个 IP 地址？

C 语言 Exponential()

C 语言中相加 2 个字符串

C 语言 ceil 函数

C 语言栈

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器