X-Git-Url: https://gerrit.simantics.org/r/gitweb?a=blobdiff_plain;f=bundles%2Forg.simantics.utils.datastructures%2Fsrc%2Forg%2Fsimantics%2Futils%2Fdatastructures%2FMultiDimensionArrayUtils.java;fp=bundles%2Forg.simantics.utils.datastructures%2Fsrc%2Forg%2Fsimantics%2Futils%2Fdatastructures%2FMultiDimensionArrayUtils.java;h=9588053f6d043e8156adfa10720263d3ac81dd77;hb=0ae2b770234dfc3cbb18bd38f324125cf0faca07;hp=1f6cd7c5d2edfede68bca30de96406d886614257;hpb=24e2b34260f219f0d1644ca7a138894980e25b14;p=simantics%2Fplatform.git

diff --git a/bundles/org.simantics.utils.datastructures/src/org/simantics/utils/datastructures/MultiDimensionArrayUtils.java b/bundles/org.simantics.utils.datastructures/src/org/simantics/utils/datastructures/MultiDimensionArrayUtils.java
index 1f6cd7c5d..9588053f6 100644
--- a/bundles/org.simantics.utils.datastructures/src/org/simantics/utils/datastructures/MultiDimensionArrayUtils.java
+++ b/bundles/org.simantics.utils.datastructures/src/org/simantics/utils/datastructures/MultiDimensionArrayUtils.java
@@ -1,353 +1,353 @@
-/*******************************************************************************
- * Copyright (c) 2007, 2010 Association for Decentralized Information Management
- * in Industry THTH ry.
- * All rights reserved. This program and the accompanying materials
- * are made available under the terms of the Eclipse Public License v1.0
- * which accompanies this distribution, and is available at
- * http://www.eclipse.org/legal/epl-v10.html
- *
- * Contributors:
- *     VTT Technical Research Centre of Finland - initial API and implementation
- *******************************************************************************/
-package org.simantics.utils.datastructures;
-
-import java.io.PrintStream;
-import java.lang.reflect.Array;
-import java.util.Arrays;
-import java.util.Collections;
-import java.util.Iterator;
-import java.util.NoSuchElementException;
-
-/**
- * Multi-dimension array utils.
- * 
- * @See {@link Array} related
- * @See {@link Arrays} related
- * @See {@link Collections} related
- * @author Toni Kalajainen (toni.kalajainen@vtt.fi)
- */
-public class MultiDimensionArrayUtils {
-
-	
-	/**
-	 * Print multi-dimension array
-	 * @param o
-	 */
-	public static void printArrayDeep(Object v, PrintStream out)
-	{
-		ArrayIterator<Boolean> i = arrayIterator(v, getArrayLengths(v));
-		while (i.hasNext())
-			System.out.println(Arrays.toString(i.getIndices())+" = "+i.next());
-	}	
-	
-    /**
-     * Get array length of each dimension of a multi-dimension array.
-     * 
-     * @param value multi-dimension array
-     * @return lengths of each dimension
-     */
-	public static int[] getArrayLengths(Object value)
-	{			
-		int dim = getDimension(value.getClass());
-		int result[] = new int[ dim ];
-		if (dim==0) return result;
-		
-		Object o = value;
-		for (int i=0; i<dim; i++)			
-		{
-			result[i] = Array.getLength(o);
-			if (result[i]==0) break;
-			o = Array.get(o, 0);
-		}
-		
-		return result;
-	}
-	
-	/**
-	 * Get the number of dimensions in a multi-dimension array.
-	 * 
-	 * @param value multi-dimension array
-	 * @return the number of dimensions
-	 */
-	public static int getDimension(Class<?> clazz)
-	{			
-		String signature = clazz.getName();
-		int dim = 0;
-		for (; dim<signature.length(); dim++)		
-			if (signature.charAt(dim)!='[') break;		
-		return dim;
-	}
-	
-	
-	/**
-	 * Deep create multi-level array
-	 * 
-	 * @param componentType component type
-	 * @param dims dimension lengths
-	 * @return multi-level array
-	 */
-	public static Object[] createMultiDimArray(Class<?> componentType, int[] dims)
-	{
-		// Java 1.6.0
-		return (Object[]) Array.newInstance(componentType, dims);
-		
-		/*
-		// Older than 1.6.0
-		if (dims==null || componentType==null || dims.length==0) throw new IllegalArgumentException();
-		if (dims.length==1) 
-			return Array.newInstance(componentType, dims[0]);
-		
-		int[][] dimArrays = new int[dims.length][];
-		dimArrays[0] = dims;
-		for (int j=1; j<dims.length; j++)
-		{
-			dimArrays[j] = new int[dims.length-j];
-			System.arraycopy(dims, 1, dimArrays[j], 0, dims.length-j);
-		}
-		return _createMultiDimArray(componentType, dimArrays, 0);
-		*/
-	}
-/*	
-	private static Object[] _createMultiDimArray(Class<?> componentType, int[][] dimArrays, int lvl)
-	{
-		int[] dims = dimArrays[lvl];
-		int len = dims[0];
-		Object[] result = (Object[]) Array.newInstance(componentType, dims);
-		if (lvl<dimArrays.length-1)
-			for (int i=0; i<len; i++)
-				result[i] = _createMultiDimArray(componentType, dimArrays, lvl+1);
-		return result;
-	}
-*/	
-		
-	/**
-	 * Returns the total number of elements in a multi-dimension array
-	 * 
-	 * @param dims lengths of each dimension
-	 * @return total number of elements
-	 */
-	public static int getLength(int[] dims)
-	{
-		int len = dims[0];
-		for (int i=1; i<dims.length; i++)
-			len *= dims[i];
-		return len;		
-	}
-
-	/**
-	 * Get the component type of an array class
-	 * 
-	 * @param clazz (array) class
-	 * @return component type
-	 */
-	public static Class<?> getComponentType(Class<?> clazz)
-	{
-		Class<?> result = clazz;
-		while (result.isArray())
-			result = result.getComponentType();
-		return result;
-	}
-	
-	/**
-	 * Demux single-dimension array (x[]) to a multi-dimension array (x[][][])
-	 * 
-	 * @param src single-dimension array
-	 * @param dims
-	 * @return multi-dimension array
-	 */
-	public static Object demuxArray(Object src, int[] dims)
-	{
-		return demuxArray(src, dims, getComponentType(src.getClass()));
-	}
-
-	/**
-	 * Demux single-dimension array (x[]) to a multi-dimension array (x[][][])
-	 * 
-	 * @param src single-dimension array
-	 * @param dims 
-	 * @param componentType
-	 * @return multi-dimension array
-	 */
-	public static Object demuxArray(Object src, int[] dims, Class<?> componentType)
-	{
-		Object dst = Array.newInstance(componentType, dims);
-		_fillDemux(0, dims, src, 0, dst);
-		return dst;
-	}
-	
-	/**
-	 * Demuxes single dimension array into a multi-dimension array
-	 *  
-	 * @param src one dimension array (e.g. int[])
-	 * @param dimensions length of each dimension
-	 * @param dst multi-dimension array to be filled (use createMultiDimArray())
-	 */
-	public static void demuxArray(Object src, int[] dims, Object dst)
-	{
-		if (Array.getLength(src) != getLength(dims)) 
-			throw new IllegalArgumentException("The length of src does not match the length of dst");	
-		_fillDemux(0, dims, src, 0, dst);
-	}
-		
-	private static int _fillDemux(int lvl, int[] dims, Object src, int srcIndex, Object dst)
-	{
-		// lower level
-		if (lvl==dims.length-1) {
-			int len = dims[dims.length-1]; 
-			System.arraycopy(src, srcIndex, dst, 0, len);
-			return srcIndex + len;
-		}
-		// higher level
-		for (int i=0; i<dims[lvl]; i++)
-			srcIndex = _fillDemux(lvl+1, dims, src, srcIndex, Array.get(dst, i));
-		
-		return srcIndex;
-	}
-
-	/**
-	 * Multiplex multi-dimension array (x[][][]) to single-dimension array (x[])
-	 * 
-	 * @param src multi-dimension array
-	 * @return single-dimension array
-	 */
-	public static Object muxArray(Object src)
-	{
-		return muxArray(src, getArrayLengths(src), getComponentType(src.getClass()));
-	}	
-	
-	/**
-	 * Multiplex multi-dimension array (x[][][]) to single-dimension array (x[])
-	 * 
-	 * @param src multi-dimension array
-	 * @param dims
-	 * @return single-dimension array
-	 */
-	public static Object muxArray(Object src, int[] dims)
-	{
-		return muxArray(src, dims, getComponentType(src.getClass()));
-	}	
-	
-	/**
-	 * Multiplex multi-dimension array (x[][][]) to single-dimension array (x[])
-	 * 
-	 * @param src multi-dimension array
-	 * @param dims
-	 * @param componentType
-	 * @return single-dimension array
-	 */
-	public static Object muxArray(Object src, int[] dims, Class<?> componentType)
-	{
-		int len = getLength(dims);
-		Object dst = Array.newInstance(componentType, len);
-		muxArray(src, dims, dst);
-		return dst;
-	}
-	
-	/**
-	 * Multiplexes multi-dimension array into a single-dimension array
-	 * 
-	 * @param src multi-dimension array
-	 * @param dims dimensions
-	 * @param dst single-dimension array
-	 */
-	public static void muxArray(Object src, int[] dims, Object dst)
-	{
-		int len = getLength(dims);
-		if (Array.getLength(dst) != len) 
-			throw new IllegalArgumentException("The length of src does not match the length of dst");
-		
-		_fillMux(0, dims, src, dst, 0);
-	}
-	
-	private static int _fillMux(int lvl, int[] dims, Object src, Object dst, int dstIndex)
-	{
-		if (lvl == dims.length-1)
-		{
-			int len = dims[lvl];
-			System.arraycopy(src, 0, dst, dstIndex, len);
-			return dstIndex + len;
-		}
-		
-		for (int i=0; i<dims[lvl]; i++)
-			dstIndex += _fillMux(lvl+1, dims, Array.get(src, i), dst, dstIndex);
-		
-		return 0;
-	}
-	
-	public static <R> ArrayIterator<R> arrayIterator(Object array, int[] dimLens)
-	{
-		return new ArrayIterator<R>(array, dimLens);
-	}
-	
-	public static class ArrayIterator<T> implements Iterator<T>
-	{
-		Object v;
-		int[] dims;
-		int[] indices;
-		Object[] arrays;
-		int lastIndex, len;
-		boolean hasNext = true;
-		
-		ArrayIterator(Object array, int[] dimLens)
-		{
-			this.v = array;
-			this.dims = dimLens;
-			this.indices = new int[dimLens.length];
-			this.arrays = new Object[dimLens.length];
-			lastIndex = dimLens.length-1;
-			@SuppressWarnings("unused")
-			int len = dimLens[0];
-			for (int i=0; i<=lastIndex; i++)
-				if (dimLens[i]==0) hasNext = false;
-			for (int i=1; i<=lastIndex; i++) 
-				len *= dimLens[i];
-			arrays[0] = (Object[]) v;
-			for (int i=1; i<dimLens.length; i++)
-				arrays[i] = ((Object[])arrays[i-1])[0]; 			
-		}
-		
-		public int[] getIndices()
-		{
-			return indices;			
-		}
-		
-		@Override
-		public boolean hasNext() {
-			return hasNext;
-		}
-
-		private void _next() {
-			int index = lastIndex;			
-			while (++indices[index] >= dims[index])
-			{
-				indices[index] = 0;
-				index--;
-				if (index<0) {
-					hasNext = false;
-					return;
-				}
-				arrays[index+1] = ((Object[]) arrays[index])[indices[index]];
-			}
-			if (index<lastIndex)
-				for (int i=index+1; i<=lastIndex; i++)
-					arrays[i] = ((Object[])arrays[i-1])[indices[i-1]];			
-		}
-		
-		@SuppressWarnings("unchecked")
-		@Override
-		public T next() {
-			if (!hasNext)
-				throw new NoSuchElementException();
-			
-			T result = (T) Array.get(Array.get(arrays, lastIndex), indices[lastIndex]);
-			_next();
-			return result;
-		}
-
-		@Override
-		public void remove() {
-			throw new UnsupportedOperationException("Cannot remove array element");
-		}		
-	}
-
-}
+/*******************************************************************************
+ * Copyright (c) 2007, 2010 Association for Decentralized Information Management
+ * in Industry THTH ry.
+ * All rights reserved. This program and the accompanying materials
+ * are made available under the terms of the Eclipse Public License v1.0
+ * which accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ *     VTT Technical Research Centre of Finland - initial API and implementation
+ *******************************************************************************/
+package org.simantics.utils.datastructures;
+
+import java.io.PrintStream;
+import java.lang.reflect.Array;
+import java.util.Arrays;
+import java.util.Collections;
+import java.util.Iterator;
+import java.util.NoSuchElementException;
+
+/**
+ * Multi-dimension array utils.
+ * 
+ * @See {@link Array} related
+ * @See {@link Arrays} related
+ * @See {@link Collections} related
+ * @author Toni Kalajainen (toni.kalajainen@vtt.fi)
+ */
+public class MultiDimensionArrayUtils {
+
+	
+	/**
+	 * Print multi-dimension array
+	 * @param o
+	 */
+	public static void printArrayDeep(Object v, PrintStream out)
+	{
+		ArrayIterator<Boolean> i = arrayIterator(v, getArrayLengths(v));
+		while (i.hasNext())
+			System.out.println(Arrays.toString(i.getIndices())+" = "+i.next());
+	}	
+	
+    /**
+     * Get array length of each dimension of a multi-dimension array.
+     * 
+     * @param value multi-dimension array
+     * @return lengths of each dimension
+     */
+	public static int[] getArrayLengths(Object value)
+	{			
+		int dim = getDimension(value.getClass());
+		int result[] = new int[ dim ];
+		if (dim==0) return result;
+		
+		Object o = value;
+		for (int i=0; i<dim; i++)			
+		{
+			result[i] = Array.getLength(o);
+			if (result[i]==0) break;
+			o = Array.get(o, 0);
+		}
+		
+		return result;
+	}
+	
+	/**
+	 * Get the number of dimensions in a multi-dimension array.
+	 * 
+	 * @param value multi-dimension array
+	 * @return the number of dimensions
+	 */
+	public static int getDimension(Class<?> clazz)
+	{			
+		String signature = clazz.getName();
+		int dim = 0;
+		for (; dim<signature.length(); dim++)		
+			if (signature.charAt(dim)!='[') break;		
+		return dim;
+	}
+	
+	
+	/**
+	 * Deep create multi-level array
+	 * 
+	 * @param componentType component type
+	 * @param dims dimension lengths
+	 * @return multi-level array
+	 */
+	public static Object[] createMultiDimArray(Class<?> componentType, int[] dims)
+	{
+		// Java 1.6.0
+		return (Object[]) Array.newInstance(componentType, dims);
+		
+		/*
+		// Older than 1.6.0
+		if (dims==null || componentType==null || dims.length==0) throw new IllegalArgumentException();
+		if (dims.length==1) 
+			return Array.newInstance(componentType, dims[0]);
+		
+		int[][] dimArrays = new int[dims.length][];
+		dimArrays[0] = dims;
+		for (int j=1; j<dims.length; j++)
+		{
+			dimArrays[j] = new int[dims.length-j];
+			System.arraycopy(dims, 1, dimArrays[j], 0, dims.length-j);
+		}
+		return _createMultiDimArray(componentType, dimArrays, 0);
+		*/
+	}
+/*	
+	private static Object[] _createMultiDimArray(Class<?> componentType, int[][] dimArrays, int lvl)
+	{
+		int[] dims = dimArrays[lvl];
+		int len = dims[0];
+		Object[] result = (Object[]) Array.newInstance(componentType, dims);
+		if (lvl<dimArrays.length-1)
+			for (int i=0; i<len; i++)
+				result[i] = _createMultiDimArray(componentType, dimArrays, lvl+1);
+		return result;
+	}
+*/	
+		
+	/**
+	 * Returns the total number of elements in a multi-dimension array
+	 * 
+	 * @param dims lengths of each dimension
+	 * @return total number of elements
+	 */
+	public static int getLength(int[] dims)
+	{
+		int len = dims[0];
+		for (int i=1; i<dims.length; i++)
+			len *= dims[i];
+		return len;		
+	}
+
+	/**
+	 * Get the component type of an array class
+	 * 
+	 * @param clazz (array) class
+	 * @return component type
+	 */
+	public static Class<?> getComponentType(Class<?> clazz)
+	{
+		Class<?> result = clazz;
+		while (result.isArray())
+			result = result.getComponentType();
+		return result;
+	}
+	
+	/**
+	 * Demux single-dimension array (x[]) to a multi-dimension array (x[][][])
+	 * 
+	 * @param src single-dimension array
+	 * @param dims
+	 * @return multi-dimension array
+	 */
+	public static Object demuxArray(Object src, int[] dims)
+	{
+		return demuxArray(src, dims, getComponentType(src.getClass()));
+	}
+
+	/**
+	 * Demux single-dimension array (x[]) to a multi-dimension array (x[][][])
+	 * 
+	 * @param src single-dimension array
+	 * @param dims 
+	 * @param componentType
+	 * @return multi-dimension array
+	 */
+	public static Object demuxArray(Object src, int[] dims, Class<?> componentType)
+	{
+		Object dst = Array.newInstance(componentType, dims);
+		_fillDemux(0, dims, src, 0, dst);
+		return dst;
+	}
+	
+	/**
+	 * Demuxes single dimension array into a multi-dimension array
+	 *  
+	 * @param src one dimension array (e.g. int[])
+	 * @param dimensions length of each dimension
+	 * @param dst multi-dimension array to be filled (use createMultiDimArray())
+	 */
+	public static void demuxArray(Object src, int[] dims, Object dst)
+	{
+		if (Array.getLength(src) != getLength(dims)) 
+			throw new IllegalArgumentException("The length of src does not match the length of dst");	
+		_fillDemux(0, dims, src, 0, dst);
+	}
+		
+	private static int _fillDemux(int lvl, int[] dims, Object src, int srcIndex, Object dst)
+	{
+		// lower level
+		if (lvl==dims.length-1) {
+			int len = dims[dims.length-1]; 
+			System.arraycopy(src, srcIndex, dst, 0, len);
+			return srcIndex + len;
+		}
+		// higher level
+		for (int i=0; i<dims[lvl]; i++)
+			srcIndex = _fillDemux(lvl+1, dims, src, srcIndex, Array.get(dst, i));
+		
+		return srcIndex;
+	}
+
+	/**
+	 * Multiplex multi-dimension array (x[][][]) to single-dimension array (x[])
+	 * 
+	 * @param src multi-dimension array
+	 * @return single-dimension array
+	 */
+	public static Object muxArray(Object src)
+	{
+		return muxArray(src, getArrayLengths(src), getComponentType(src.getClass()));
+	}	
+	
+	/**
+	 * Multiplex multi-dimension array (x[][][]) to single-dimension array (x[])
+	 * 
+	 * @param src multi-dimension array
+	 * @param dims
+	 * @return single-dimension array
+	 */
+	public static Object muxArray(Object src, int[] dims)
+	{
+		return muxArray(src, dims, getComponentType(src.getClass()));
+	}	
+	
+	/**
+	 * Multiplex multi-dimension array (x[][][]) to single-dimension array (x[])
+	 * 
+	 * @param src multi-dimension array
+	 * @param dims
+	 * @param componentType
+	 * @return single-dimension array
+	 */
+	public static Object muxArray(Object src, int[] dims, Class<?> componentType)
+	{
+		int len = getLength(dims);
+		Object dst = Array.newInstance(componentType, len);
+		muxArray(src, dims, dst);
+		return dst;
+	}
+	
+	/**
+	 * Multiplexes multi-dimension array into a single-dimension array
+	 * 
+	 * @param src multi-dimension array
+	 * @param dims dimensions
+	 * @param dst single-dimension array
+	 */
+	public static void muxArray(Object src, int[] dims, Object dst)
+	{
+		int len = getLength(dims);
+		if (Array.getLength(dst) != len) 
+			throw new IllegalArgumentException("The length of src does not match the length of dst");
+		
+		_fillMux(0, dims, src, dst, 0);
+	}
+	
+	private static int _fillMux(int lvl, int[] dims, Object src, Object dst, int dstIndex)
+	{
+		if (lvl == dims.length-1)
+		{
+			int len = dims[lvl];
+			System.arraycopy(src, 0, dst, dstIndex, len);
+			return dstIndex + len;
+		}
+		
+		for (int i=0; i<dims[lvl]; i++)
+			dstIndex += _fillMux(lvl+1, dims, Array.get(src, i), dst, dstIndex);
+		
+		return 0;
+	}
+	
+	public static <R> ArrayIterator<R> arrayIterator(Object array, int[] dimLens)
+	{
+		return new ArrayIterator<R>(array, dimLens);
+	}
+	
+	public static class ArrayIterator<T> implements Iterator<T>
+	{
+		Object v;
+		int[] dims;
+		int[] indices;
+		Object[] arrays;
+		int lastIndex, len;
+		boolean hasNext = true;
+		
+		ArrayIterator(Object array, int[] dimLens)
+		{
+			this.v = array;
+			this.dims = dimLens;
+			this.indices = new int[dimLens.length];
+			this.arrays = new Object[dimLens.length];
+			lastIndex = dimLens.length-1;
+			@SuppressWarnings("unused")
+			int len = dimLens[0];
+			for (int i=0; i<=lastIndex; i++)
+				if (dimLens[i]==0) hasNext = false;
+			for (int i=1; i<=lastIndex; i++) 
+				len *= dimLens[i];
+			arrays[0] = (Object[]) v;
+			for (int i=1; i<dimLens.length; i++)
+				arrays[i] = ((Object[])arrays[i-1])[0]; 			
+		}
+		
+		public int[] getIndices()
+		{
+			return indices;			
+		}
+		
+		@Override
+		public boolean hasNext() {
+			return hasNext;
+		}
+
+		private void _next() {
+			int index = lastIndex;			
+			while (++indices[index] >= dims[index])
+			{
+				indices[index] = 0;
+				index--;
+				if (index<0) {
+					hasNext = false;
+					return;
+				}
+				arrays[index+1] = ((Object[]) arrays[index])[indices[index]];
+			}
+			if (index<lastIndex)
+				for (int i=index+1; i<=lastIndex; i++)
+					arrays[i] = ((Object[])arrays[i-1])[indices[i-1]];			
+		}
+		
+		@SuppressWarnings("unchecked")
+		@Override
+		public T next() {
+			if (!hasNext)
+				throw new NoSuchElementException();
+			
+			T result = (T) Array.get(Array.get(arrays, lastIndex), indices[lastIndex]);
+			_next();
+			return result;
+		}
+
+		@Override
+		public void remove() {
+			throw new UnsupportedOperationException("Cannot remove array element");
+		}		
+	}
+
+}