数据结构之数组翻转的实现方法

2024-04-01 18:42:41

数据结构之数组翻转的实现方法

以下为实现数组翻转的方法：

1.用c语言实现的版本

#include<stdio.h>
#define M 20 

void fun(int *x,int n)
{
  int *i, *j, *p, m=n/2;
  i = x;
  j = x+n-1;
  p = x+m;
  for( ; i<p; ++i,--j)
  {
    int t = *i;
    *i = *j;
    *j = t;
  }
} 

void main()
{
  int i,a[M],n;
  printf("Enter n(n<20):\n");
  scanf("%d",&n);
  printf("The original array:\n");
  for(i=0; i<n; ++i)
  {
    scanf("%d", a+i);
  }
  fun(a,i);
  printf("\nThe array inverted:\n");
  for(i=0; i<n; ++i)
  {
    printf("%d ", *(a+i));
  }
    printf("\n");
}

2. 用c++实现的版本

#include<iostream>
#define M 20 

void fun(int *x,int n)
{
  int *i, *j, *p, m=n/2;
  i = x;
  j = x+n-1;
  p = x+m;
  for( ; i<p; ++i,--j)
  {
    std::swap(*i,*j);
  }
} 

void main()
{
  <span style="white-space:pre">  </span>int i,a[M],n;
<span style="white-space:pre">  </span>std::cout<<"Enter n(n<20):"<<std::endl;
  std::cin>>n;
  std::cout<<"The original array:"<<std::endl;
  <span style="white-space:pre">  </span>for(i=0; i<n; ++i)
  {
    std::cin>>*(a+i);
  }
  <span style="white-space:pre"> </span> fun(a,i);
  std::cout<<std::endl<<"The array inverted:"<<std::endl;
  <span style="white-space:pre">  </span>for(i=0; i<n; ++i)
  {
    std::cout<<*(a+i)<<" ";
  }
  std::cout<<std::endl;
}

效果图如下：

3. 用PHP实现的版本

<?php
$arrOrigin = array(1,2,3,4,5,6,7,8,9,10);
$arrReverse = array_reverse($arrOrigin);
echo '原始数组：';
print_r($arrOrigin);
echo '<br/>';
echo '翻转后的数组：';
print_r($arrReverse);
?>

结果如下所示：

如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

C语言数据结构之连续存储数组的算法

数据结构之数组定义及基本操作数据结构中最基本的一个结构就是线性结构,而线性结构又分为连续存储结构和离散存储结构.所谓的连续存储结构其实就是数组. 数组本质其实也是数据的一种存储方式,既然有了数据的存储,就会涉及到如何对数据进行寻址的问题.首先,先说一下在数组中数据是如何存储的,在内存中,数组中的数据是以一组连续的数据集合的形式存在于内存中.当我们访问存在于内存中的数组时,我们应该找到其在内存中的地址,当我们找到数据的地址后我们就可以找到对应的数据.了解了以上知识后,我们就可以进行数组的设计了(
Java数组模拟优先级队列数据结构的实例

优先级队列如果我们给每个元素都分配一个数字来标记其优先级,不妨设较小的数字具有较高的优先级,这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了.这样,我们就引入了优先级队列这种数据结构. 优先级队列(priority queue) 是0个或多个元素的集合,每个元素都有一个优先权,对优先级队列执行的操作有(1)查找(2)插入一个新元素 (3)删除一般情况下,查找操作用来搜索优先权最大的元素,删除操作用来删除该元素 .对于优先权相同的元素,可按先进先出次序处理或按任意优先
C++ 数据结构线性表-数组实现

C++ 数据结构线性表-数组实现线性表的数组实现,实现几个核心的功能,语言是C++,如果有更好的想法和意见,欢迎留言~~~ /* Author : Moyiii * 线性表的数组实现,仅作学习之用,当然如果 * 你想拿去用,随你好啦. */ #include<iostream> using namespace std; //顺序表 class SeqList { public: //构造函数,接受一个默认的列表大小 SeqList(int size = MAX_LIST_SIZE); //析
C语言数据结构之顺序数组的实现

C语言数据结构之顺序数组的实现以下为展示顺序数组的示例: 1.用C语言实现的版本 #include<stdio.h> /* EOF(=^Z或F6),NULL */ #include<math.h> /* floor(),ceil(),abs() */ #include<stdlib.h> /*申请和释放内存*/ #include<stdarg.h> /*可变参数*/ #define OK 1 //成功标志 #define ERROR 0 //错误标志 #d
JavaScript数据结构之数组的表示方法示例

本文实例讲述了JavaScript数据结构之数组的表示方法.分享给大家供大家参考,具体如下: 数组类似于线性表.基本上每种语言都会讲数组作为固有类型.这里主要讲一下二维数组.我们可以把二维数组看成这样一个定长线性表:它的每个数据元素也是一个定长的线性表.数组一旦被定义,它的维数和维界就不再改变.因此,除了结构的初始化和销毁之外,数组只有存取元素和修改元素值的操作(这里注意和JavaScript中的array类型做出区分,这里说的是数据结构,而不是某一种单独语言的语法). 由于数组一般不作插入或者
数据结构之数组Array实例详解

数据结构之数组Array实例详解数组Array 基本操作 Status InitArray(int dimm,...)//若维数dim和随后的各维长度合法,则构造相应的数组A,并返回OK Status DestroyArray() //销毁数组A Status Locate(va_list ap,int &off) //若ap指示的各下标值合法,则求出该元素在A中相对地址off Status Value(ElemType &e,...) //A是n维数组,e为元素变量,随后是n个下标值.
PHP中使用数组实现堆栈数据结构的代码

在堆栈中,最后压入的数据(进栈),将会被最先弹出(出栈). 即在数据存储时采用"先进后出"的数据结构. PHP中,将数组当做一个栈,主要是使用array_push()和array_pop()两个系统函数来完成. 入栈主要是利用array_push()函数向第一个参数的数组尾部添加一个或多个元素,然后返回新数组的长度,示例如下: 复制代码代码如下: <?php $zhan=array("WEB");//声明一个数组当做栈 array_push($zhan,&q
数据结构之数组翻转的实现方法

数据结构之数组翻转的实现方法以下为实现数组翻转的方法: 1.用c语言实现的版本 #include<stdio.h> #define M 20 void fun(int *x,int n) { int *i, *j, *p, m=n/2; i = x; j = x+n-1; p = x+m; for( ; i<p; ++i,--j) { int t = *i; *i = *j; *j = t; } } void main() { int i,a[M],n; printf("En
PHP实现字符串翻转功能的方法【递归与循环算法】

本文实例讲述了PHP实现字符串翻转功能的方法.分享给大家供大家参考,具体如下: 提到实现字符串反转的方法,大家都会想到用循环.确实,循环是一个内存占用量小且实现简单的方式.但是还有一种方式可以实现这样的功能,那就是递归. php支持递归函数,递归函数就是函数调用自己本身.这些函数特别适用于动态浏览数据结构,例如连接列表和树. 例子: <?php //递归实现字符串翻转 function reverse_r($str){ if(strlen($str)>0){ reverse_r(substr(
Python针对给定列表中元素进行翻转操作的方法分析

本文实例讲述了Python针对给定列表中元素进行翻转操作的方法.分享给大家供大家参考,具体如下: 题目给定一列表,翻转其中的元素,倒序输出做法很简单,这里给出来两种做法,第一种最简单使用的是针对列表的切片操作,下面是具体实现 #!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城功能:翻转列表 ''' def inverse_list1(num_list): ''''' 翻转列表 ''' print num_list[::-1]
jquery遍历筛选数组的几种方法和遍历解析json对象

jquery grep()筛选遍历数组复制代码代码如下: $().ready( function(){ var array = [1,2,3,4,5,6,7,8,9]; var filterarray = $.grep(array,function(value){ return value > 5;//筛选出大于5的 }); for(var i=0;i<filterarray.length;i++){ alert(filterarray[i]); } for (key in filtera
java实现二维数组转json的方法示例

本文实例讲述了java实现二维数组转json的方法.分享给大家供大家参考,具体如下: package Tsets; public class erweiTojson { public static void main(String[] args) { String[][] blogList = { {"2008/07/07", "NetBeans New and Cool", "Tim Boudreau"}, {"2008/07/07&
Swift算法实现逐字翻转字符串的方法示例

前言翻转字符串在字符串算法中算是比较常见的,而且被很多公司用作笔试题."逐字翻转字符串"是翻转字符串的翻版,也是之前Google的面试题,原题是这样的: Given an input string, reverse the string word by word. A word is defined as a sequence of non-space characters. The input string does not contain leading or trailing
JS实现给json数组动态赋值的方法示例

本文实例讲述了JS实现给json数组动态赋值的方法.分享给大家供大家参考,具体如下: json 数组也是数组: //1. var jsonstr="[{'name':'a','value':1},{'name':'b','value':2}]"; var jsonarray = eval('('+jsonstr+')'); var arr = { "name" : $('#names').val(), "value" : $('#values')
JavaScript基于对象去除数组重复项的方法

本文实例讲述了JavaScript基于对象去除数组重复项的方法.分享给大家供大家参考,具体如下: JavaScript中,去除数组重复项是一个很常用的函数,而且在面试中也很经常被提问到.很多人在面对这个问题的时候,一般都是采用多层for循环来一步一步的比较,然后删除,那样不仅代码量很多,而且性能也很不好.在JavaScript的对象中,有一个特性就是key永远不重复,如果重复后面的就会覆盖前面的. 三个步骤: 1# 把数组转换成js对象 2# 把数组值变成js对象中的key 3# 把对象还原成数
ES6使用Set数据结构实现数组的交集、并集、差集功能示例

本文实例讲述了ES6使用Set数据结构实现数组的交集.并集.差集功能.分享给大家供大家参考,具体如下: Set数据结构是es6中新增的,它类似于数组,但是成员的值唯一,没有重复值. Set本身是一个数据结构,用来生成Set数据节后 Set数据结构的实例有4种遍历方法: keys():返回一个键名的遍历器 values():返回一个键值便利器 entries():返回一个键值对便利器 forEach():使用回调函数遍历每个成员由于Set数据结构没有键名,只有键值(或者说键名和键值是同一个值),

数据结构之数组翻转的实现方法

相关推荐

随机推荐