从数组列递归获取字符串

Question

我有一系列对象。每个数组元素的内容可以是字符串，也可以是另一个带有字符串的数组。或者它也可以是保存字符串的数组的数组。

示例：

Object obj1 = array[[str1, str2, str3], [str4, str5]] 

or: Object obj2 =array [str1, str2]

or: Object obj3 = "this string"

我需要一个方法，该方法将此对象作为参数，如果它是前两种情况之一，则返回包含这些元素的单个数组。如果是最后一种情况，它将返回包含作为参数传入的单个字符串元素的数组。

所以，如果我这样做，

getDataForColumn(obj1) i get array: [str1, str2. str3....str5]
getDataForColumn(obj2) i get array: [str1, str2] //same as input, i know
getDataForColumn(obj3) i get array: ["this string"]     

我会尝试，但我真的不知道如何用递归来做到这一点，也不可能，至少以这种方式。

这是我想到的，并被卡住了。

private static Object[] getDataForColumn(Object column) {

if(column instanceof Object[]){
    Object[] castarray = (Object[])column;
        Object[]newArray = new Object[castArray.length];

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

              if((castarray[i] instanceof Object[])){
                 //recursion, but how :D    
                  }
               else{
                        newArray[i] = castArray[i];     
        }
    }
      return newArray;
   }    
 return new array with object that came in.....
}

请帮忙。 谢谢

Answer 1

这是一个简单的方法。我使用 List 因为我更喜欢在数组上使用它，但当然你可以制作一个包装器，最终将其转换为数组：

public static List<String> flat(Object o)
{
    List<String> strings = new ArrayList<String>();
    if (o.getClass().isArray())
    {
        Object[] oarr = (Object[]) o;
        for (Object obj : oarr)
        {
            strings.addAll(flat(obj));
        }
    }
    else
    {
        strings.add(o.toString());
    }
    return strings;
}

Answer 2

getDataFromColumn(Object column) {
  List<String> list = new LinkedList<String>();
  recGetData(column,list);
  return list.toArray();
}
public void recGetData(Object column,List<String> list) {
  if (column instanceof String) {
     list.add((String)column);
  } else {
     for (Object o : (Object[])column) { 
      recGetData(o,list);
     }
  }
}

希望是你的意思。

尚未测试，但应该可以......

Answer 3

我建议使用 ArrayList 按顺序将所有展平数组添加在一起。您可以创建一个合并当前“结果”数组和递归调用返回的数组的数组，但使用 ArrayList 会更容易。这样您就不必迭代两个数组并将它们放在一个数组中。

private static Object[] getDataForColumn(Object column) {
ArrayList results = new ArrayList();

if(column instanceof Object[]){

    Object[] castarray = (Object[])column;

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

          if((castarray[i] instanceof Object[])){
             results.addAll(Arrays.asList(getDataForColumn(castarray[i])))    
           }
           else{
             results.add(castarray[i]);    
           }
    }
    return results.toArray();
}

我没有测试这个，但我认为这应该有效！

希望有帮助。

Answer 4

是的，这是可能的，也许不是最好的方法。

private static Object[] getDataForColumn(Object column) {
    if(column instanceof Object[]){
       Object[] castarray = (Object[])column;
       Object[] newArray = new Object[castArray.length];

       for (int i = 0; i < castarray.length; i++) {
          newArray[i] = getDataForColumn(castarray[i]);
       }

    } else {
       String[] newArray = {column};
    }
    return newArray;
}

我没有测试过，但我希望这会给你带来想法