zoukankan      html  css  js  c++  java
  • 怎样创建动态扩容数组?

    数组扩容可以通过新建一个数组长度设大点,然后通过 System.arraycopy(a1,0,a2,0,a.length)这种方式扩容,其他方式貌似没有。。。

      这是一个Java数组实例,对一个顺序数组插入一个数。很明显直接插入是不行的,因为java中数组是固定的,不变是不能动态扩容的,想要插入一个数必然要重新创建一个数组,其长度比原数组大,然后对其进行拷贝,接下来要做的工作就是在新数组里面实现插入。利用System.arraycopy()方法可以复制数组,也可以像博主一样直接用for循环,比较直观

    [java] view plain copy
     
    1. import java.util.*;  
    2. public class Insert {  
    3.     int[] a={2,9,13,28,30,45,58,60};  
    4.    
    5.     public  void insert(int m){  
    6.         int[] b=new int[a.length +1];  
    7.         for(int i=0;i<a.length;i++){  
    8.             b[i]=a[i];  
    9.         }  
    10.         for(int i=0;i<b.length-1;i++){  
    11.             if(m>b[a.length-1]){  
    12.                 b[b.length-1]=m;  
    13.             }  
    14.             if((b[i]<m) && (b[i+1]>=m)){  
    15.                   
    16.                 for(int j=i;j<b.length-1;j++){  
    17.                     b[j+1]=a[j];  
    18.                 }  
    19.                 b[i+1]=m;  
    20.                 break;  
    21.             }  
    22.         }  
    23.           for(int i=0;i<b.length;i++){  
    24.                System.out.print(b[i]+"  ");  
    25.             }  
    26.     }  
    27.     public static void main(String[] args) {  
    28.         // TODO Auto-generated method stub  
    29.         Insert p=new Insert();  
    30.         Scanner sc=new Scanner(System.in);  
    31.         System.out.print("请输入要插入的数:");  
    32.         int c=sc.nextInt();  
    33.         p.insert(c);  
    34.         sc.close();  
    35.     }  
    36.   
    37. }  

    对于这个例子,1、首先要拷贝一个新的扩容的数组

                              2、然后判断要插入的数是否大于最大数,若是直接在最后面插入

                              3、否则,插入到相应的位置并且将插入位置后的数依次后移

      这个题目的重点是考察数组的扩容与越界问题,这儿比较容易乱,我也是试了好多次才消除BUG的,大家一定要有耐心,对于数组方面要谨慎不然一不小心就会越界出错。

  • 相关阅读:
    对拍
    浅谈trie树
    蒟蒻的二分模板
    浅谈线性素数筛
    浅谈树状数组
    HDU 2181 哈密顿绕行世界问题
    HDU 3567 Eight II
    HDU 1043 Eight
    POJ 3076 Sudoku
    hihoCoder 1087 Hamiltonian Cycle
  • 原文地址:https://www.cnblogs.com/panxuejun/p/5970619.html
Copyright © 2011-2022 走看看