zoukankan      html  css  js  c++  java
  • Java—数组添加元素

    以下实例演示了如何使用sort()方法对Java数组进行排序,及如何使用 insertElement () 方法向数组插入元素
    
    /*
    	 * 数组添加元素
    	 * */
    	public static void main(String[] args) {
    		int array[] ={ 2, 5, -2, 6, -3, 8, 0, -7, -9, 4};
    		Arrays.sort(array);
    		
    		printArray("数组排序:", array);
    		
    		int index=Arrays.binarySearch(array, 3);
    		
    		System.out.println("元素 3 所在位置(负数不存在):"+index);
    		
    		int newIndex=-index-1;
    		
    		array=insertElement(array, 3, newIndex);
    		
    		printArray("数组添加元素 3:", array);
    	}
    	private static void printArray(String message,int array[]){
    		System.out.println(message+"[length:"+array.length+"]");
    		for (int i = 0; i < array.length; i++) {
    			if (i!=0) {
    				System.out.print(",");
    			}
    			System.out.print(array[i]);
    		}
    		System.out.println();
    	}
    	private static int[] insertElement(int original[],int element,int index){
    		
    		int length=original.length;
    		
    		int destination[]=new int[length+1];
    		
    		System.arraycopy(original, 0, destination, 0, index);
    		
    		destination[index]=element;
    		
    		System.arraycopy(original, index, destination, index+1, length-index);
    		
    		return destination;
    	}
    	

    System提供了一个静态方法arraycopy(),我们可以使用它来实现数组之间的复制。

    其函数原型是: public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)

     src:源数组; srcPos:源数组要复制的起始位置; dest:目的数组; destPos:目的数组放置的起始位置; length:复制的长度。 

    注意:src and dest都必须是同类型或者可以进行转换类型的数组. 有趣的是这个函数可以实现自己到自己复制,比如: int[] fun ={0,1,2,3,4,5,6}; System.arraycopy(fun,0,fun,3,3); 则结果为:{0,1,2,0,1,2,6}; 实现过程是这样的,先生成一个长度为length的临时数组,将fun数组中srcPos 到srcPos+length-1之间的数据拷贝到临时数组中,再执行System.arraycopy(临时数组,0,fun,3,3).


  • 相关阅读:
    第十二章学习笔记
    UVa OJ 107 The Cat in the Hat (戴帽子的猫)
    UVa OJ 123 Searching Quickly (快速查找)
    UVa OJ 119 Greedy Gift Givers (贪婪的送礼者)
    UVa OJ 113 Power of Cryptography (密文的乘方)
    UVa OJ 112 Tree Summing (树的求和)
    UVa OJ 641 Do the Untwist (解密工作)
    UVa OJ 105 The Skyline Problem (地平线问题)
    UVa OJ 100 The 3n + 1 problem (3n + 1问题)
    UVa OJ 121 Pipe Fitters (装管子)
  • 原文地址:https://www.cnblogs.com/jcong/p/5252644.html
Copyright © 2011-2022 走看看