2010-04-27 65 views
1

我有一个数组:分割整数

int test[]={10212,10202,11000,11000,11010}; 

我想将INETGER值划分到各个数字和它们放置在一个新的数组作为单独的元件,从而使我的数组现在是:

int test2[]={1,0,2,1,2,1,0,2,0,2,1,1,0,0,0,1,1,0,0,0,1,1,0,1,0}; 

我该怎么做呢?我在java中这样做。

谢谢。

+0

都为数字的10000 - 19999范围?或者:领先的零如何? – rsp 2010-04-27 16:03:50

回答

10
int[] test={10212,10202,11000,11000,11010}; 
ArrayList<Integer> test2 = new ArrayList<Integer>(); 


for(int i = test.length -1; i >= 0; i--){ 
    int temp = test[i]; 
    while(temp>0){ 
     test2.add(0, temp%10); //place low order digit in array 
     temp = temp /10;  //remove low order digit from temp; 
    } 
} 

这将不正是你想要的东西放置一个条目的最低位到一个ArrayList的“前”,因此,在以前的低四位/项的前面。

如果你需要它在一个数组中,ArrayList有一个toArray方法。

+1

这比Jack的解决方案更具有内存效率,因为不需要中间字符串,但是一些开发人员可能更难以理解它。在大多数情况下,我会和杰克一起去的,但我正在投票。 – 2010-04-27 16:27:35

+1

我不明白什么是如此困难的经历一个数组倒退或基本的整数操作。这与倒计时或五年级数学一样基本。 - 但是,阅读for-statement可能会很棘手,如果你不习惯它。 – CheesePls 2010-04-27 16:34:06

+0

@ neilwhitaker1:如果开发人员在理解这段基本代码时遇到问题,那么他们显然不是数学导向的**(因为这是非常基本的),也许他们应该开始学习或寻找其他工作; ) – SyntaxT3rr0r 2010-04-27 16:57:06

0

你会取每个整数,除以10,并将余数中的小数部分分开。将该分数乘以10再次作为整数并将其放入您的新数组中。重复,直到数字用完。重复直到输入数组中的整数用完。

+0

使用mod 10可以防止浮点算术。 – rsp 2010-04-27 16:05:03

+0

另外,你最终会使用这个方法或@ Timmmm的方法将每个数字的数字颠倒过来......使用基于字符串的方法会更简单我认为(正如Joachim指出的那样,没有迹象表明性能是一个问题)。 – 2010-04-27 16:17:30

0

尝试类似这样的事情。

{ 
    int test[]={10212,10202,11000,11000,11010}; 
    int test2[] = new int[25]; 
    int i = 24; 

    int temp; 
    for(int n = test.size() - 1; n >= 0; n--){ 
    temp = test[n]; 
    while(temp > 0){ 
     test2[i--] = test % 10; // <= Gets remainder of division by 10. 
     test /= 10; // <= Stores the integer result of the division. 
    } 
    } 
} 

我还没有测试过这个代码。

此代码会忽略前导零(自然)并回填整数数组。为阵列获取适当的大小可能是一个问题。

5

你可以去马克的建议,或将其转换为String得到个位数:

int test[]={10212,10202,11000,11000,11010}; 
ArrayList<Integer> test2 = new ArrayList<Integer>(); 

for (int i : test) 
{ 
    String str = String.valueOf(i); 
    for (int j = 0; j < str.length(); ++j) 
    test2.add((int)(str.charAt(j)-'0')); 
} 

随着越来越多的内存使用效率的办法,仍然涉及字符串将保留所有的数字仅作为一个字符串并实时计算的int值:

class Digits 
{ 
    String str; 

    Digits(int[] nums) 
    { 
    StringBuilder sb = new StringBuilder(); 
    for (int i : nums) 
     sb.append(String.valueOf(i)); 

    str = sb.toString(); 
    } 

    int length() 
    { 
    return str.length(); 
    } 

    int nth(int i) 
    { 
    return (int)(str.charAt(i)-'0'); 
    } 
} 

记住,CheesePls的解决方案是在因为它使用数学,因为它是打算使用的。煤矿仅仅是菜鸟(和只给另一个解决问题的方法)..

+1

从字符串中来回转换会非常低效。 – zmbush 2010-04-27 16:02:31

+2

@zipcodeman:将每个数字存储在它自己的'int'中。那么你有什么意见? – 2010-04-27 16:05:51

+1

字符串不需要参与。 – zmbush 2010-04-27 16:10:29

0

这(未经测试):

int test[] = {10212,10202,11000,11000,11010}; 
ArrayList<Integer> test2 = new ArrayList<Integer>(); 

for (int i : test) 
{ 
    int p = test2.size(); 
    while (i > 0) 
    { 
    test2.add(p, i % 10); 
    i /= 10; 
    } 
} 
0

这里是一种用绳子做到这一点。不是特别高效,但(我希望)容易理解。

package playground.tests; 

import junit.framework.TestCase; 

public class SplitIntegerTest extends TestCase { 

    public void testIntsFromOneInteger() throws Exception { 
     assertEqualArrays(new int[] { 1, 0, 2, 1, 2 }, intsFrom(10212)); 
    } 

    public void testIntsFromArray() throws Exception { 
     int test[] = { 10212, 10202, 11000, 11000, 11010 }; 

     int test2[] = { 1, 0, 2, 1, 2, 1, 0, 2, 0, 2, 1, 1, 0, 0, 0, 1, 1, 0, 
       0, 0, 1, 1, 0, 1, 0 }; 

     assertEqualArrays(test2, intsFrom(test)); 
    } 

    private int[] intsFrom(int[] input) { 
     int[][] list = new int[input.length][]; 
     for (int i = 0; i < input.length; i++) 
      list[i] = intsFrom(input[i]); 
     int n = 0; 
     for (int[] array : list) 
      n += array.length; 
     int[] result = new int[n]; 
     int index = 0; 
     for (int[] array : list) 
      for (int i : array) 
       result[index++] = i; 
     return result; 
    } 

    private static int[] intsFrom(Integer n) { 
     String s = n.toString(); 
     int[] result = new int[s.length()]; 
     for (int i = 0; i < result.length; i++) 
      result[i] = intFrom(s.charAt(i)); 
     return result; 
    } 

    private static int intFrom(Character c) { 
     return Integer.parseInt(c.toString()); 
    } 

    private static void assertEqualArrays(int[] a, int[] b) { 
     assertEquals(a.length, b.length); 
     for (int i = 0; i < b.length; i++) 
      assertEquals(a[i], b[i]); 
    } 

} 
1

几乎一行代码(如果我们假设有转换字符串数组整数数组的开箱即用功能):

int test[]={10212,10202,11000,11000,11010}; 
int result[] = strArray2IntArray (
        Arrays.toString (test) 
       .replaceAll ("\\D", "") 
       .replaceAll ("(\\d)", "$1 ") 
       .split (" ") 
       ); 

private static int[] strArray2IntArray (String[] array) { 
    int[] result = new int[array.length]; 
    for (int i = 0; i < result.length; i++) { 
     result[i] = Integer.parseInt (array[i]); 
    } 
    return result; 
}