配列でよく使用される操作
1. 配列内の最大値と最小値を見つける
アイデア: 添字 0 を持つ要素が最大値であると仮定し、配列を走査し、max と比較します。この最大値より大きい要素がある場合は、この値を最大値に割り当てます。最小値は同じ
1 public class TestArray{ 2 public static void main(String[] args){ 3 int[] arr={23,45,234,576,34,87,34,12,67}; 4 int max=arr[0]; 5 int min=arr[0]; 6 for(int i=0;i<arr.length;i++){ 7 if(arr[i]>max){ 8 max=arr[i]; 9 }10 if(arr[i]<min){11 min=arr[i];12 }13 }14 System.out.println("数组中最大值为:"+max);15 System.out.println("数组中最小值为:"+min);16 }17 }
2. 配列に要素が存在するかどうかを調べる
1 import java.util.Scanner; 2 public class TestArray{ 3 public static void main(String[] args){ 4 Scanner in=new Scanner(System.in); 5 int[] arr={23,45,234,576,34,87,34,12,67}; 6 System.out.println("请输入你要查找的元素"); 7 int element=in.nextInt(); 8 int i,flag=0; 9 for(i=0;i<arr.length;i++){10 if(arr[i]==element){11 flag=1;12 break;13 }14 }15 if(flag==1){16 System.out.println("你要查找的元素的下标为:"+i);17 }else{18 System.out.println("你要查找的元素不存在");19 }20 }21 }
(2) 二分探索法を使用して、配列に要素が存在するかどうかを調べる
前提条件: 検索するには配列を順序付け (サイズ順) する必要があります
原則: 検索する要素を配列内の中央の添字要素と比較し、それが中央の要素より大きい場合は、右側に検索します。中央の要素より小さい場合は、左に検索します。
1 public static int binarySearch(int[] arr,int ele){ 2 int left=0; 3 int right=arr.length-1; 4 int mid; 5 int index=-1; 6 while(left<=right){ 7 mid=(left+right)/2; 8 if(arr[mid]==ele){ 9 index=mid;10 break;11 }else if(arr[mid]<ele){12 left=mid+1;13 }else if(arr[mid]>ele){14 right=mid-1;15 }16 }17 return index;18 }
3. 配列のソート
(1)、バブルソート
原則: 隣接する要素を比較し、小さい要素は前方に、大きい要素は後方に、最大のインデックスが配置されます。値が表示されます
分析: 1回目は比較し、大きい方が後から表示され、最大値が最大指数で順位付けされます
2回目は最大値が決まっているので比較し、最初の n-1 個の要素を比較し、2 番目に大きいインデックスで 2 番目に大きい値を決定するだけです
3 番目に大きい値、4 番目に大きい値... ...
結論: N 個の数値が並び、小さいものが前、外側のループが n-1、内側のループが n-1-i
1 public class TestArray{ 2 public static void main(String[] args){ 3 int[] arr={10,3,8,1,6}; 4 //外层循环控制比较轮数 5 for(int i=0;i<arr.length-1;i++){ 6 //内层循环控制每轮比较次数 7 for(int j=0;j<arr.length-1-i;j++){ 8 if(arr[j]>arr[j+1]){ 9 int temp=arr[j];10 arr[j]=arr[j+1];11 arr[j+1]=temp;12 }13 }14 }15 //遍历数组16 for(int i=0;i<arr.length;i++){17 System.out.println(arr[i]);18 }19 }20 }
(2) 選択ソートの原則: から開始添字 0 の要素を順番に比較し、後の要素が添字 0 の要素より小さい場合は転置します。インデックス 0 の新しい要素を次の要素と比較します。最初の完了後、インデックス 0 に最小値が表示されます
例: {10, 3, 8, 1, 6}
1 回目の比較では、添え字 0 の要素から開始して、後続の要素と比較します順番に、最初に 10 と 3、10<3、位置を交換し、添字 0 の要素は 3、{3, 10, 8, 1, 6} になり、次に 3 と 8、3<8、交換なし。 1, 3>1 と比較し、
{1, 10, 8, 3, 6} と比較してから、1 と 6 を比較します (1<6)。位置は変更しません。最初のラウンドが終了しました、{1, 10, 8, 3, 6}
2 番目のラウンドの比較。前のラウンドで添字 0 の要素が最小値であると判断されました。このラウンドの比較は添字 1 から始まります。最初の 10 と 8 を比較、{1, 8, 10, 3, 6} を転置、8 と 3 を比較、{1, 3, 10, 8, 6} を比較、3 と 6 を比較、転置しません。 2 番目のラウンドの終了時に、最後から 2 番目の要素が添字 1 にあることが決定されます。
...
長さを比較 - 合計1ラウンド。
1 public class TestArray{ 2 public static void main(String[] args){ 3 int[] arr={10,3,8,1,6}; 4 for(int i=0;i<arr.length-1;i++){ 5 for(int j=i+1;j<arr.length;j++){ 6 if(arr[i]>arr[j]){ 7 int temp=arr[i]; 8 arr[i]=arr[j]; 9 arr[j]=temp;10 }11 }12 }13 //遍历数组14 for(int i=0;i<arr.length;i++){15 System.out.println(arr[i]);16 }17 }18 }
(1) 添え字に従って要素を削除します(隙間を0で埋めます)
1 public static void delete(int[] arr,int index){2 for(int i=index;i<arr.length-1;i++){3 arr[i]=arr[i+1];4 }5 arr[arr.length-1]=0;6 System.out.println(Arrays.toString(arr));7 }
(2)入力要素に従って配列内の対応する要素を削除します
1 public static void delete(int[] arr,int ele){ 2 int index=-1; 3 for(int i=0;i<arr.length;i++){ 4 if(arr[i]==ele){ 5 index=i; 6 } 7 } 8 for(int i=index;i<arr.length-1;i++){ 9 arr[i]=arr[i+1];10 }11 arr[arr.length-1]=0;12 System.out.println(Arrays.toString(arr));13 }
下面介绍一些API里面常见的对数组的操作
在java中,除java.lang包下的类和接口可以直接使用外,其他包下的类或接口在使用时需要先导包。
java.util.Arrays类:此类包含用来操作数组(比如排序和搜索)的各种方法。
这些都是静态方法,可以类名.方法名直接使用,这里都以int型数组为例
1、对数组进行快速排序
Arrays.sort(int[] arr);对传入的数组默认进行升序排序
2、返回指定数组内容的字符串表现形式。
Arrays.toString(int[] arr);
3、使用二分法搜索制定数组中的某个元素的下标
Arrays.binarySearch(int[] arr);
4、将将指定的 int 值分配给指定 int 型数组的每个元素。
Arrays.fill(int[] arr,int val);
5、复制指定的数组,截取或用 0 填充(如有必要),以使副本具有指定的长度。
Arrays.copyOf(int[] arr,int newLength);它的返回值是一个数组
6、将指定数组的指定范围复制到一个新数组。 包含起始位置但不包含结束位置。
Arrays.copyOfRange(int[] arr,int from,int to);它的返回值是一个数组
其他数组知识:
1、命令行参数:可以在执行java命令时为main方法传入参数值。
用法:运行java命令时传入命令行参数: java 类名 "值1" "值2"...
public static void main(String[] args){},我们可以看到main方法是一个有参的方法,参数是一个字符串数组,在命令行为main方法传值时,传入的值都保存在args字符数组里。
注意:多个参数值之间用空格分割。参数的值将会保存到字符串数组传入main方法,下标从零开始。
在获取命令行参数时需要注意下标不能越界,最大下标应该为参数的个数-1
public static void main(String[] args){2 for(int i=0;i<args.length;i++){3 System.out.println(args[i]);4 }5 }
2、可变参数
可变参数是java1.5之后的新特性,可以代表零到多个相同数据类型的变量,是为了解决因参数个数的变化而导致过多的方法重载问题。
注意:1、可变参数只能用于形式参数(方法定义时),可以把可变参数当作数组来处理。
2、一个方法在最多只能有一个可变参数,可变参数必须作为最后一个参数。
3、调用带可变参数的方法时,数据类型必须与可变参数的类型对应。
1 public class Test1 { 2 public static void main(String[] args){ 3 double sum=add(4,2.1,3.4,1.2); 4 System.out.println(sum); 5 } 6 public static double add(int a,double...b){ 7 double sum=a; 8 for(int i=0;i<b.length;i++){ 9 sum+=b[i];10 }11 return sum;12 }13 }
例题:
合并数组操作:现有如下一个数组: int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5} 要求将以上数组中值为0的项去掉,将不为0的值存入一个新的数组,生成的新数组为: int newArr [] ={1,3,4,5,6,6,5,4,7,6,7,5}
思路: 确定出不为0的个数,这样可以开辟新数组;从旧的数组之中,取出内容,并将其赋给新开辟的数组。
1 public class Test1 { 2 public static void main(String[] args){ 3 int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5}; 4 int[] arr=mergeArrays(oldArr); 5 System.out.println(Arrays.toString(arr)); 6 } 7 public static int[] mergeArrays(int[] oldArr){ 8 int count=0; 9 for(int i=0;i<oldArr.length;i++){10 if(oldArr[i]!=0){11 count++;12 }13 }14 int[] newArr=new int[count];15 int index=0;16 for(int i=0;i<oldArr.length;i++){17 if(oldArr[i]!=0){18 newArr[index]=oldArr[i];19 index++;20 }21 }22 return newArr;23 }24 }
2、使用二分法查找有序数组中元素。找到返回索引,不存在输出-1。使用递归实现
1 public class Test1 { 2 public static void main(String[] args){ 3 int[] arr={1,2,3,4,5,6,7,8}; 4 int index=binarySearch(arr,6,0,arr.length-1); 5 System.out.println(index); 6 } 7 public static int binarySearch(int[] arr,int ele,int left,int right){ 8 int mid=(left+right)/2; 9 if(arr[mid]==ele){10 return mid;11 }else if(arr[mid]<ele){12 return binarySearch(arr,ele,mid+1,right);13 }else if(arr[mid]>ele){14 return binarySearch(arr,ele,left,mid-1);15 }16 return -1;17 }18 }
以上が配列に対してよく使用される操作の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。