Mercurial > hg > ucis.core
annotate Util/ArrayUtil.cs @ 26:7f0b7a53a000
FBGUI: Allow derived classes to access some internals
| author | Ivo Smits <Ivo@UCIS.nl> |
|---|---|
| date | Mon, 15 Apr 2013 20:29:02 +0200 |
| parents | b9ef273964fd |
| children | 29cf42a12c34 |
| rev | line source |
|---|---|
| 0 | 1 ???using System; |
| 2 using System.Collections.Generic; | |
| 3 | |
| 4 namespace UCIS.Util { | |
| 5 public class ArrayUtil { | |
| 6 public static T[] Slice<T>(T[] input, int offset) { | |
| 7 if (offset < 0) offset = input.Length + offset; | |
| 8 return Slice(input, offset, input.Length - offset); | |
| 9 } | |
| 10 public static T[] Slice<T>(T[] input, int offset, int count) { | |
| 11 if (offset < 0) offset = input.Length + offset; | |
| 12 if (count < 0) count = input.Length + count - offset; | |
| 13 T[] output = new T[count]; | |
| 14 Array.Copy(input, offset, output, 0, count); | |
| 15 return output; | |
| 16 } | |
| 17 public static T[] ToArray<T>(ICollection<T> input) { | |
| 18 T[] output = new T[input.Count]; | |
| 19 input.CopyTo(output, 0); | |
| 20 return output; | |
| 21 } | |
| 9 | 22 public static T[] ToArray<T>(ArraySegment<T> input) { |
| 23 return Slice(input.Array, input.Offset, input.Count); | |
| 24 } | |
| 0 | 25 public static IList<T> ToList<T>(IEnumerable<T> input) { |
| 26 return new List<T>(input); | |
| 27 } | |
| 28 public static void GnomeSort<T>(IList<T> a, Comparison<T> comparer) { | |
| 29 int pos = 1; | |
| 30 while (pos < a.Count) { | |
| 31 if (comparer(a[pos], a[pos - 1]) >= 0) { | |
| 32 pos++; | |
| 33 } else { | |
| 34 T tmp = a[pos]; | |
| 35 a[pos] = a[pos - 1]; | |
| 36 a[pos - 1] = tmp; | |
| 37 if (pos > 1) pos--; else pos++; | |
| 38 } | |
| 39 } | |
| 40 } | |
| 41 //Array shuffle | |
| 42 //Array unique | |
| 43 public static T[] Merge<T>(params ArraySegment<T>[] parts) { | |
| 44 int count = 0; | |
| 45 foreach (ArraySegment<T> segment in parts) count += segment.Count; | |
| 46 T[] ret = new T[count]; | |
| 47 int offset = 0; | |
| 48 foreach (ArraySegment<T> segment in parts) { | |
| 49 Array.Copy(segment.Array, segment.Offset, ret, offset, segment.Count); | |
| 50 offset += segment.Count; | |
| 51 } | |
| 52 return ret; | |
| 53 } | |
| 54 public static T[] Merge<T>(params T[][] parts) { | |
| 55 int count = 0; | |
| 56 foreach (T[] segment in parts) count += segment.Length; | |
| 57 T[] ret = new T[count]; | |
| 58 int offset = 0; | |
| 59 foreach (T[] segment in parts) { | |
| 60 segment.CopyTo(ret, offset); | |
| 61 offset += segment.Length; | |
| 62 } | |
| 63 return ret; | |
| 64 } | |
| 65 public static Boolean Equal<T>(T[] a, T[] b, IEqualityComparer<T> comparer) { | |
| 66 if (ReferenceEquals(a, b)) return true; | |
| 67 if (a == null || b == null) return false; | |
| 68 if (a.Length != b.Length) return false; | |
| 69 for (int i = 0; i < a.Length; i++) if (!comparer.Equals(a[i], b[i])) return false; | |
| 70 return true; | |
| 71 } | |
| 72 public static Boolean Equal<T>(T[] a, T[] b) where T : IEquatable<Byte> { | |
| 73 if (ReferenceEquals(a, b)) return true; | |
| 74 if (a == null || b == null) return false; | |
| 75 if (a.Length != b.Length) return false; | |
| 76 for (int i = 0; i < a.Length; i++) { | |
| 77 if (ReferenceEquals(a[i], b[i])) continue; | |
| 78 if (ReferenceEquals(a[i], null) || ReferenceEquals(b[i], null)) continue; | |
| 79 if (!a[i].Equals(b[i])) return false; | |
| 80 } | |
| 81 return true; | |
| 82 } | |
| 83 public static Boolean Equal(Byte[] a, Byte[] b) { | |
| 84 if (ReferenceEquals(a, b)) return true; | |
| 85 if (a == null || b == null) return false; | |
| 86 if (a.Length != b.Length) return false; | |
| 87 for (int i = 0; i < a.Length; i++) if (a[i] != b[i]) return false; | |
| 88 return true; | |
| 89 } | |
|
1
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
90 public static int GetHashCode<T>(T[] array) { |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
91 int h = 0; |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
92 foreach (T v in array) h ^= v.GetHashCode(); |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
93 return h; |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
94 } |
| 19 | 95 public static void Add<T>(ref T[] array, params T[] items) { |
| 96 if (array == null) { | |
| 97 array = new T[items.Length]; | |
| 98 items.CopyTo(array, 0); | |
| 99 } else { | |
| 100 int index = array.Length; | |
| 101 Array.Resize(ref array, index + items.Length); | |
| 102 items.CopyTo(array, index); | |
| 103 } | |
| 104 } | |
| 105 public static void Add<T>(ref T[] array, ICollection<T> items) { | |
| 106 if (array == null) { | |
| 107 array = new T[items.Count]; | |
| 108 items.CopyTo(array, 0); | |
| 109 } else { | |
| 110 int index = array.Length; | |
| 111 Array.Resize(ref array, index + items.Count); | |
| 112 items.CopyTo(array, index); | |
| 113 } | |
| 114 } | |
|
1
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
115 public static void Add<T>(ref T[] array, T item) { |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
116 if (array == null) { |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
117 array = new T[] { item }; |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
118 } else { |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
119 int index = array.Length; |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
120 Array.Resize(ref array, index + 1); |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
121 array[index] = item; |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
122 } |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
123 } |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
124 public static void AddUnique<T>(ref T[] array, T item) { |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
125 if (Array.IndexOf(array, item) != -1) return; |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
126 Add(ref array, item); |
|
28dc7d535036
Small improvements, introduced PacketStream
Ivo Smits <Ivo@UCIS.nl>
parents:
0
diff
changeset
|
127 } |
| 0 | 128 } |
| 129 } |