ArrayUtils.java revision e663cb77281c4c76241b820f6126543f1c2d859f
1/*
2 * Copyright (C) 2014 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 *      http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17package android.hardware.camera2.utils;
18
19import android.util.Log;
20
21import java.util.ArrayList;
22import java.util.List;
23import java.util.Objects;
24
25/**
26 * Various assortment of array utilities.
27 */
28public class ArrayUtils {
29
30    private static final String TAG = "ArrayUtils";
31    private static final boolean VERBOSE = Log.isLoggable(TAG, Log.VERBOSE);
32
33    /** Return the index of {@code needle} in the {@code array}, or else {@code -1} */
34    public static <T> int getArrayIndex(T[] array, T needle) {
35        if (array == null) {
36            return -1;
37        }
38
39        int index = 0;
40        for (T elem : array) {
41            if (Objects.equals(elem, needle)) {
42                return index;
43            }
44            index++;
45        }
46
47        return -1;
48    }
49
50    /** Return the index of {@code needle} in the {@code array}, or else {@code -1} */
51    public static int getArrayIndex(int[] array, int needle) {
52        if (array == null) {
53            return -1;
54        }
55        for (int i = 0; i < array.length; ++i) {
56            if (array[i] == needle) {
57                return i;
58            }
59        }
60        return -1;
61    }
62
63    /**
64     * Create an {@code int[]} from the {@code List<>} by using {@code convertFrom} and
65     * {@code convertTo} as a one-to-one map (via the index).
66     *
67     * <p>Strings not appearing in {@code convertFrom} are ignored (with a logged warning);
68     * strings appearing in {@code convertFrom} but not {@code convertTo} are silently
69     * dropped.</p>
70     *
71     * @param list Source list of strings
72     * @param convertFrom Conversion list of strings
73     * @param convertTo Conversion list of ints
74     * @return An array of ints where the values correspond to the ones in {@code convertTo}
75     *         or {@code null} if {@code list} was {@code null}
76     */
77    public static int[] convertStringListToIntArray(
78            List<String> list, String[] convertFrom, int[] convertTo) {
79        if (list == null) {
80            return null;
81        }
82
83        List<Integer> convertedList = convertStringListToIntList(list, convertFrom, convertTo);
84
85        int[] returnArray = new int[convertedList.size()];
86        for (int i = 0; i < returnArray.length; ++i) {
87            returnArray[i] = convertedList.get(i);
88        }
89
90        return returnArray;
91    }
92
93    /**
94     * Create an {@code List<Integer>} from the {@code List<>} by using {@code convertFrom} and
95     * {@code convertTo} as a one-to-one map (via the index).
96     *
97     * <p>Strings not appearing in {@code convertFrom} are ignored (with a logged warning);
98     * strings appearing in {@code convertFrom} but not {@code convertTo} are silently
99     * dropped.</p>
100     *
101     * @param list Source list of strings
102     * @param convertFrom Conversion list of strings
103     * @param convertTo Conversion list of ints
104     * @return A list of ints where the values correspond to the ones in {@code convertTo}
105     *         or {@code null} if {@code list} was {@code null}
106     */
107    public static List<Integer> convertStringListToIntList(
108            List<String> list, String[] convertFrom, int[] convertTo) {
109        if (list == null) {
110            return null;
111        }
112
113        List<Integer> convertedList = new ArrayList<>(list.size());
114
115        for (String str : list) {
116            int strIndex = getArrayIndex(convertFrom, str);
117
118            // Guard against unexpected values
119            if (strIndex < 0) {
120                Log.w(TAG, "Ignoring invalid value " + str);
121                continue;
122            }
123
124            // Ignore values we can't map into (intentional)
125            if (strIndex < convertTo.length) {
126                convertedList.add(convertTo[strIndex]);
127            }
128        }
129
130        return convertedList;
131    }
132
133    /**
134     * Convert the list of integers in {@code list} to an {@code int} array.
135     *
136     * <p>Every element in {@code list} must be non-{@code null}.</p>
137     *
138     * @param list a list of non-{@code null} integers
139     *
140     * @return a new int array containing all the elements from {@code list}
141     *
142     * @throws NullPointerException if any of the elements in {@code list} were {@code null}
143     */
144    public static int[] toIntArray(List<Integer> list) {
145        if (list == null) {
146            return null;
147        }
148
149        int[] arr = new int[list.size()];
150        int i = 0;
151        for (int elem : list) {
152            arr[i] = elem;
153            i++;
154        }
155
156        return arr;
157    }
158
159    /**
160     * Returns true if the given {@code array} contains the given element.
161     *
162     * @param array {@code array} to check for {@code elem}
163     * @param elem {@code elem} to test for
164     * @return {@code true} if the given element is contained
165     */
166    public static boolean contains(int[] array, int elem) {
167        return getArrayIndex(array, elem) != -1;
168    }
169
170    /**
171     * Returns true if the given {@code array} contains the given element.
172     *
173     * @param array {@code array} to check for {@code elem}
174     * @param elem {@code elem} to test for
175     * @return {@code true} if the given element is contained
176     */
177    public static <T> boolean contains(T[] array, T elem) {
178        return getArrayIndex(array, elem) != -1;
179    }
180
181    private ArrayUtils() {
182        throw new AssertionError();
183    }
184}
185