使用索引点在多个点处拆分数组

时间:2014-03-21 17:33:54

标签: java arrays random numbers

我遇到过许多使用索引点将给定数组或数组列表拆分为两个数组或多个数组的示例。我试过了,他们工作得很好。我的问题是,是否有可能在给定索引点的情况下将数组拆分为多个不同块大小的数组?

例如:

array[] = {10,1,2,3,10,4,5,10,6,7,10,8,10};
index_value = 10;

然后输出应该是四个数组,例如:

arr1[] = {1,2,3}
arr2[] = {4,5}
arr3[] = {6,7}
arr4[] = {8}

当给定的数组是静态的而没有任何变化时,我能够分割它们并显示结果。但是对于具有随机数和随机大小的数组实现相同的操作是很困难的。我需要将分割值存储在许多子数组中,而不仅仅是打印值。

4 个答案:

答案 0 :(得分:1)

对于此解决方案,index_value不必位于数组的开头或结尾:

int[] arr = new int[]{10,10,1,10,1,2,3,10,4,5,10,6,7,10,8,10,9,8,7,6,5,4,3,10,1,2,3,4,5,6,7,10,5,4,10,10};
int index_value = 10;

/** walk through the array and create the arraylist of arraylists */
ArrayList<ArrayList<Integer>> al = new ArrayList<ArrayList<Integer>>();
ArrayList<Integer> currAl = null;
for (int i=0; i < arr.length; i++) {
    if (arr[i] == index_value) {
        if (currAl != null && currAl.size() > 0)
            al.add(currAl);
        currAl = new ArrayList<Integer>();
    } else {
        if (currAl == null)
            currAl = new ArrayList<Integer>();
        currAl.add(arr[i]);
    }
}
if (arr[arr.length-1]!= index_value && currAl.size() > 0) {
    al.add(currAl);
}

/** print out the arraylist of arraylists */
for (int i=0; i < al.size(); i++) {
    currAl = al.get(i);
    for (int j=0; j < currAl.size(); j++) {
        System.out.print(currAl.get(j) + " ");
    }
    System.out.println();
}

答案 1 :(得分:0)

您可以使用ArrayList类来填充数值

来构建数组
array[] = {10,1,2,3,10,4,5,10,6,7,10,8,10};
index_value = 10;

ArrayList<ArrayList<int>> allLists = new ArrayList<ArrayList<int>>();
ArrayList<int> currentList;
for (int i = 0;i < array.length;i++)
{

    //in case your array doesn't contain the index_value at index 0
    //check for the null case
    if (array[i] == index_value || currentList == null)
    {
        currentList = new ArrayList<int>();
        allLists.add(currentList);
    }
    else
    {
        currentList.add(array[i]);
    }
}
if (allLists.size() > 0 && allLists.get(allLists.size() - 1).size() == 0)
{
    allLists.remove(allLists.size() - 1);
}

您应该拥有的ArrayList包含ArrayList,其中包含您感兴趣的数字。但是,如果index_value连续重复两次,您将结束空列表(可以在以后删除)。这包括最终列表,如果它是空的,我会自动删除(因为您的示例将index_value列为开头和结尾。

如果您希望输出在数组中,则可以在ArrayList上调用.toArray()

答案 2 :(得分:0)

您可以尝试以下策略:查找标记边界,从遇到的每个段形成一个数组,并将结果放入Vector(例如)。

package com.splitter;
import java.util.Vector;
public class Splitter {
/**
 * @param args
 */
public static void main(String[] args) {
    int[] array = {10, 1,2,3,10,4,5,10,6,7,10,8,10};
    Vector <int[]> result;

    result = split(array,10);
    for (int i = 0; i < result.size(); i++) {
        int[] split = result.get(i);
        System.out.println("Array " + i);
        for (int j=0; j<split.length; j++) {
            System.out.println(split[j]);
        }
    }
}

private static Vector<int[]> split(int[] array, int value) {
    Vector<int[]> result = new Vector<int[]>();
    int loc = 0;
    int start = 0;
    boolean isInside = false;
    while (loc < array.length) {
        if (array[loc] == value) {
            if (isInside) { // make array from start to here
                // make an array from start+1 to loc-1
                System.out.println(" .." + start + " " + loc + " v=" + array[loc] );

                int[] split = new int[loc - start - 1];
                for (int i = 0; i < split.length; i++) {
                    split[i] = array[start+1+i];
                }
                result.add(split);
                isInside = true;
            } 
            start = loc;
            isInside = true;
        }
        loc++;
    }
    return result;
}

}

答案 3 :(得分:0)

我尝试使用NetBeans,调试并运行良好。

值将存储在ArrayList中,其中包含更多ArrayLists,如下所示:

  • arrayOfIntList.get(0)=&gt; 1,2,3
    • arrayOfIntList.get(0).get(0) - &gt; 1
    • arrayOfIntList.get(0).get(1) - &gt; 2
    • arrayOfIntList.get(0).get(2) - &gt; 3
  • arrayOfIntList.get(1)=&gt; 4,5
    • arrayOfIntList.get(1).get(0) - &gt; 4
    • arrayOfIntList.get(1).get(1) - &gt; 5
  • arrayOfIntList.get(2)=&gt; 6,7
    • arrayOfIntList.get(2).get(0) - &gt; 6
    • arrayOfIntList.get(2).get(1) - &gt; 7
  • arrayOfIntList.get(3)=&gt; 8
    • arrayOfIntList.get(3).get(0) - &gt; 8

    import java.util.ArrayList;

    public class Javaprueba {

    public static void main(String[] args) {
        int[] myarray = {10,1,2,3,10,4,5,10,6,7,10,8,10};
        int splitterInt = 10;
        int j = 0;
        int k = 0;
        ArrayList<Integer> tempArray = new ArrayList<Integer>();
        ArrayList<ArrayList<Integer>> arrayOfIntList = new ArrayList<ArrayList<Integer>>();

        for(int i=0; i<myarray.length; i++){

            if(myarray[i] != splitterInt){
                tempArray.add(j, myarray[i]);
                j++;                          
            }else{
                if(tempArray.size() > 0){
                    arrayOfIntList.add(k, tempArray);
                    k++;
                    tempArray = new ArrayList<Integer>();
                    j=0;
                }
            }

            if(i == myarray.length-1 && tempArray.size()>0){
                arrayOfIntList.add(k, tempArray);
            }
        }
    }
}