logo

חיתוך מערך ב-Java

ב-Java, מערך פִּלוּחַ היא דרך לקבל תת-מערך של המערך הנתון. נניח, a[] הוא מערך. יש לו 8 אלמנטים באינדקס מ-a[0] ל-a[7].

a[] = {8, 9, 4, 6, 0, 11, 45, 21}

גלגל הגלילה לא עובד

כעת, אנו רוצים למצוא פרוסה של אינדקס המערך מ-a[3] עד a[6]. כאשר a[3] הוא ה-startIndex ו-a[6] הוא ה-endIndex. לכן, אנו מקבלים את הדברים הבאים מערך פרוס :

a[] = {6, 0, 11, 45}

בחלק זה נלמד כיצד למצוא פרוסת מערך ב-Java.

קיימות שלוש הדרכים הבאות למציאת פרוסה של מערך:

  • על ידי העתקת אלמנטים
  • על ידי שימוש בשיטת copyOfRange()
  • שימוש ב-Java 8 Stream

בואו נדון בכל שיטה בפירוט.

בונה מיתרים

על ידי העתקת אלמנטים

זוהי שיטה מקורית לקבלת פרוסת מערך. בשיטה זו, ראשית, אנו מוצאים את אינדקס ההתחלה והסיום של המערך הנתון. לאחר מכן, אנו יוצרים מערך ריק (מערך פרוס) בגודל (endIndex - startIndex). מהמערך הנתון, העתק את האלמנטים (מ-startIndex) למערך הפרוס. לבסוף, הדפס את המערך הפרוס.

בואו ליישם את הגישה לעיל ב-a Java תוכנית לקבל מערך פרוס של המערך הנתון. בתוכנית זו. נשתמש במערך של טיפוסים פרימיטיביים.

SliceArrayExample1.java

 import java.util.Arrays; public class SliceArrayExample1 { //creating a functiion to the slice of an array public static int[] getSlice(int[] array, int startIndex, int endIndex) { // Get the slice of the Array int[] slicedArray = new int[endIndex - startIndex]; //copying array elements from the original array to the newly created sliced array for (int i = 0; i <slicedarray.length; i++) { slicedarray[i]="array[startIndex" + i]; } returns the slice of an array return slicedarray; main() method public static void main(string args[]) from which we will find int[] 56, 78, 22, 45, 90, 67, 91, 0, 31}; start index and end denotes part original to be int startindex="3," endindex="8;" get slicedarray="getSlice(array," startindex, 1); prints system.out.println('slice array: '+arrays.tostring(slicedarray)); < pre> <p> <strong>Output:</strong> </p> <pre> Slice of Array: [22, 45, 90, 67, 91, 0] </pre> <h2>By Using the copyOfRange() Method</h2> <p>The copyOfRange() method belongs to the Java Arrays class . It copies the specified range of the array to the newly created array (slice array) and returns the newly created array that contains the specified range from the original array. It takes <strong>O(n)</strong> time to create slicing of an array and <strong>O(n)</strong> space to store elements, where n is the number of elements of the resulting array.</p> <p> <strong>Syntax:</strong> </p> <pre> public static int[] copyOfRange(int[] original, int from, int to) </pre> <p>The method parses the three parameters:</p> <ul> <tr><td>original:</td> It is an array whose slice is to find. </tr><tr><td>from:</td> It is the start index. It must lie between 0 to the length of the given array. </tr><tr><td>to:</td> It is the end index. </tr></ul> <p>It throws the following exceptions:</p> <ul> <tr><td>ArrayIndexOutOfBoundsException:</td> If from is less than 0 or from is greater than the length of the specified array. </tr><tr><td>IllegalArgumentException:</td> If the parameter from is greater than to. </tr><tr><td>NullPointerException:</td> If the given array is null. </tr></ul> <p> <strong>SliceArrayExample2.java</strong> </p> <pre> import java.util.Arrays; public class SliceArrayExample2 { //function to get slice of a primitive array in Java public static int[] slice(int[] array, int startIndex, int endIndex) { // Get the slice of the Array int[] slicedArray = Arrays.copyOfRange(array, startIndex, endIndex); // return the slice return slicedArray; } public static void main(String args[]) { //get the array, startIndex and endIndex int[] array = {11, 23, 56, 90, 111, 901, 251, 800, 843}; int startIndex = 2, endIndex = 6; //get the slice of the array int[] sliceArray = slice(array, startIndex, endIndex + 1); //prints the slice of an array System.out.println(&apos;Slice of Array: &apos;+Arrays.toString(sliceArray)); } } </pre> <p> <strong>Output:</strong> </p> <pre> Slice of Array: [56, 90, 111, 901, 251] </pre> <h2>By Using Java 8 Stream</h2> <p>By using the following steps, we can find the slice of an array using the Java 8 Stream.</p> <ul> <li>First, find the startIndex and endIndex array.</li> <li>Convert the elements (that are in range) into Primitive Stream using range() method.</li> <li>Using the <strong>map()</strong> method map the specified elements from the specified array.</li> <li>By invoking the <strong>toArray()</strong> method, convert the mapped array into an array.</li> <li>Print the <strong>sliced</strong> </li> </ul> <p> <strong>SliceArrayExample3.java</strong> </p> <pre> import java.util.Arrays; import java.util.stream.IntStream; public class SliceArrayExample3 { //user defined function that finds the sslice of an specified array public static int[] findSlice(int[] array, int startIndex, int endIndex) { //getting the slice of an array and storing it in array slcarray[] //the range() method converts the elements into stream //getting the elments of the int stream using lambda expression //converting the mapped elements into sliced array using the toArray() method int[] slcarray = IntStream.range(startIndex, endIndex).map(i -&gt; array[i]).toArray(); //returns the slice of array return slcarray; } //main() method public static void main(String args[]) { //Get the array, startIndex and endIndex int[] array = {12, 45, 90, 55, 34, 100, 345, 897, 67, 123, 0, 789}; int startIndex = 5, endIndex = 10; //Get the slice of the array int[] slcarray = findSlice(array, startIndex, endIndex + 1); //Print the slice of the array System.out.println(&apos;Slice of array for the specified range is: &apos;+Arrays.toString(slcarray)); } } </pre> <p> <strong>Output:</strong> </p> <pre> Slice of array for the specified range is: [100, 345, 897, 67, 123, 0] </pre> <hr></slicedarray.length;>

על ידי שימוש בשיטת copyOfRange()

שיטת copyOfRange() שייכת למחלקה Java Arrays. הוא מעתיק את הטווח שצוין של המערך למערך החדש שנוצר (מערך פרוסות) ומחזיר את המערך החדש שנוצר המכיל את הטווח שצוין מהמערך המקורי. זה לוקח עַל) זמן ליצור חיתוך של מערך ו עַל) רווח לאחסון אלמנטים, כאשר n הוא מספר האלמנטים של המערך המתקבל.

מפתח ins

תחביר:

 public static int[] copyOfRange(int[] original, int from, int to) 

השיטה מנתחת את שלושת הפרמטרים:

    מְקוֹרִי:זה מערך שהנתח שלו הוא למצוא.מ:זה מדד ההתחלה. הוא חייב להיות בין 0 לאורך המערך הנתון.ל:זה המדד הסופי.

זה זורק את החריגים הבאים:

    אינדקס מערך מחוץ לתחום Exception:אם from קטן מ-0 או אם גדול מאורך המערך שצוין.חריג טיעון לא חוקי:אם הפרמטר מ- גדול מ-to.NullPointerException:אם המערך הנתון הוא null.

SliceArrayExample2.java

 import java.util.Arrays; public class SliceArrayExample2 { //function to get slice of a primitive array in Java public static int[] slice(int[] array, int startIndex, int endIndex) { // Get the slice of the Array int[] slicedArray = Arrays.copyOfRange(array, startIndex, endIndex); // return the slice return slicedArray; } public static void main(String args[]) { //get the array, startIndex and endIndex int[] array = {11, 23, 56, 90, 111, 901, 251, 800, 843}; int startIndex = 2, endIndex = 6; //get the slice of the array int[] sliceArray = slice(array, startIndex, endIndex + 1); //prints the slice of an array System.out.println(&apos;Slice of Array: &apos;+Arrays.toString(sliceArray)); } } 

תְפוּקָה:

בש אליף
 Slice of Array: [56, 90, 111, 901, 251] 

באמצעות Java 8 Stream

על ידי שימוש בשלבים הבאים, נוכל למצוא את החתך של מערך באמצעות זרם Java 8.

  • ראשית, מצא את מערך startIndex ומערך endIndex.
  • המר את האלמנטים (שנמצאים בטווח) לזרם פרימיטיבי באמצעות שיטת range().
  • משתמש ב מַפָּה() שיטה ממפה את האלמנטים שצוינו מהמערך שצוין.
  • על ידי הפעלת ה toArray() שיטה, המרה את המערך הממוף למערך.
  • הדפס את חתוך

SliceArrayExample3.java

 import java.util.Arrays; import java.util.stream.IntStream; public class SliceArrayExample3 { //user defined function that finds the sslice of an specified array public static int[] findSlice(int[] array, int startIndex, int endIndex) { //getting the slice of an array and storing it in array slcarray[] //the range() method converts the elements into stream //getting the elments of the int stream using lambda expression //converting the mapped elements into sliced array using the toArray() method int[] slcarray = IntStream.range(startIndex, endIndex).map(i -&gt; array[i]).toArray(); //returns the slice of array return slcarray; } //main() method public static void main(String args[]) { //Get the array, startIndex and endIndex int[] array = {12, 45, 90, 55, 34, 100, 345, 897, 67, 123, 0, 789}; int startIndex = 5, endIndex = 10; //Get the slice of the array int[] slcarray = findSlice(array, startIndex, endIndex + 1); //Print the slice of the array System.out.println(&apos;Slice of array for the specified range is: &apos;+Arrays.toString(slcarray)); } } 

תְפוּקָה:

 Slice of array for the specified range is: [100, 345, 897, 67, 123, 0]