public class TestDemo {
public static void main(String[] args) {
int[] arr ={1,2,3};
int len = arr.length;
System.out.println(len);//3
}
}
毫无疑问这个代码运行结果是3;
那么我们如何访问数组元素呢?
我们来看下面的代码:
public class TestDemo {
public static void main(String[] args) {
int[] arr ={1,2,3};
int len = arr.length;
System.out.println(len);//3
System.out.println(arr[0]);//1
System.out.println(arr[1]);//2
System.out.println(arr[2]);//3
}
}
public class TestDemo {
public static void main(String[] args) {
int[] arr ={1,2,3};
int len = arr.length;
System.out.println(len);//3
System.out.println(arr[0]);//1
System.out.println(arr[1]);//2
System.out.println(arr[2]);//3
System.out.println(arr[3]);
}
}
public class TestDemo {
public static void main(String[] args) {
int[] arr = {1,2,3,4,5};
for(int i = 0 ;i < arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}
我们发现打印出来了数组的元素。
for-each示例
foreach基本使用方法
:
元素类型 变量:数组名
public class TestDemo {
public static void main(String[] args) {
int[] arr = {1,2,3,4,5};
for(int x:arr){
System.out.print(x+" ");
}
}
}
执行结果一致。
那么我们什么时候使用for循环,什么时候使用foreach循环?
foreach循环
适用于
不知道循环次数
,或者是
循环次数很难计算
。
for循环
适用于
知道循环次数
,在
复杂的循环中效率更高
。
如果是在循环中使用增删查改操作,for循环可以实现,因为foreach循环不能实现这些操作。
五.数组作为方法的参数
基本用法:
1.打印数组内容
代码示例:
public class TestDemo {
public static void printArray(int[] arr){
for(int x:arr){
System.out.print(x+" ");
}
}
public static void main(String[] args) {
int[] arr = {2,3,4,5,6};
printArray(arr);
}
}
2.求数组元素的和
public class TestDemo {
public static int sum(int []arr) {
int sum = 0;//一定要初始化为0,不然是随机值
for (int i = 0; i < arr.length; i++) {
sum += arr[i];
}
return sum;
}
public static void main(String[] args) {
int[] arr = {1,2,3,4,5};
int ret = sum(arr);
System.out.println(ret);
}
}
3.数组每个元素乘2输出
public class TestDemo {
public static void multiplication(int[] arr){
for(int i = 0 ;i < arr.length;i++){
arr[i]=arr[i]*2;
}
}
public static void printArray(int[] arr){
for(int x:arr){
System.out.print(x+" ");
}
}
public static void main(String[] args) {
int [] arr = {1,2,3,4};
System.out.println("乘2前:");
printArray(arr);
System.out.println();
System.out.println("乘2后:");
multiplication(arr);
printArray(arr);
}
}
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100;
int main()
{
int arr[N];
int n = 0;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> arr[i];
}
sort(arr,arr+n);
for (int i = 0; i < n; i++)
{
cout << arr[i] << ' ';
}
return 0;
}
而Java中也存在这样的函数:
Arrays.sort
import java.util.Arrays;
public class TestDemo {
public static void main(String[] args) {
int[] arr = {5,4,3,2,1};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
}
}
我们可以看到,sort函数均是以升序排列。
4.数组查找
①.顺序查找:
public class TestDemo {
public static int find(int[] arr,int x){
for(int i = 0;i<arr.length;i++){
if(arr[i]==x) return i;
}
return -1;//表示没有找到
}
public static void main(String[] args) {
int [] arr = {1,2,3,4,5};
System.out.println(find(arr,10));
}
}
②.二分查找
手动实现:
public class TestDemo {
public static int binarySearch(int [] arr,int x){
int left = 0;
int right = arr.length-1;
while(left<=right){
int mid = left+right>>1;
if(x<arr[mid]){
//表示在左边
right=mid-1;
}
else if(x>arr[mid]){
//表示在右边
left = mid + 1;
}
else {
//相等说明找到
return mid;
}
}
return -1;//循环结束,说明没找到;
}
public static void main(String[] args) {
int [] arr = {1,2,3,4,5};
System.out.println(binarySearch(arr,4));
}
}
import java.util.Arrays;
public class TestDemo {
public static void main(String[] args) {
int [] arr = {1,2,3,4,5};
System.out.println(Arrays.binarySearch(arr,4));
}
}