private void TestBitListWith(int size, int seed) { BitList blist = new BitList(); List <bool> list = new List <bool>(); Random r = new Random(seed); for (int i = 0; i < size; i++) { bool b = r.NextDouble() < 0.5; blist.Add(b); list.Add(b); AssertListEquals(list, blist); } for (int i = size - 1; i >= 0; i -= 3) { blist.RemoveAt(i); list.RemoveAt(i); AssertListEquals(list, blist); if (i % 4 == 0) { bool b = r.NextDouble() < 0.5; int index = r.Next(100); blist.Insert(index, b); list.Insert(index, b); AssertListEquals(list, blist); } } for (int i = 0; i < blist.Count; i++) { bool b = r.NextDouble() < 0.5; int index = r.Next(blist.Count); blist[index] = b; list[index] = b; AssertListEquals(list, blist); } for (int i = 0; i < size; i++) { bool b = r.NextDouble() < 0.5; blist.Add(b); list.Add(b); AssertListEquals(list, blist); } bool[] arrayA = new bool[list.Count + 2]; bool[] arrayB = new bool[blist.Count + 2]; Assert.AreEqual(arrayA.Length, arrayB.Length); list.CopyTo(arrayA, 2); blist.CopyTo(arrayB, 2); for (int i = 0; i < arrayA.Length; i++) { Assert.AreEqual(arrayA[i], arrayB[i]); } for (int i = list.Count - 1; i >= 0; i--) { blist.RemoveAt(i); list.RemoveAt(i); AssertListEquals(list, blist); } }
public override void CopyTo(Array array, int arrayIndex) { lock (_syncRoot) _list.CopyTo(array, arrayIndex); }
public void TestBitList() { BitList list = new BitList(); for (int i = 0; i < 1025; i++) { list.Add(true); } Assert.AreEqual(0, list.IndexOf(true)); Assert.AreEqual(-1, list.IndexOf(false)); list.Add(false); Assert.AreEqual(0, list.IndexOf(true)); Assert.AreEqual(1025, list.IndexOf(false)); Assert.IsTrue(list.Remove(false)); Assert.AreEqual(0, list.IndexOf(true)); Assert.AreEqual(-1, list.IndexOf(false)); try { var x = new bool[1024]; list.CopyTo(x, 0); Assert.Fail(); } catch (InvalidOperationException) { } try { var x = new bool[1026]; list.CopyTo(x, 3); Assert.Fail(); } catch (InvalidOperationException) { } var array = new bool[1025]; list.CopyTo(array, 0); int index = 0; foreach (bool value in array) { Assert.AreEqual(list[index++], value); } Assert.AreEqual(1025, list.Count); for (int i = 0; i < 1025; i++) { list.RemoveAt(list.Count / 2); } Assert.AreEqual(0, list.Count); if (list.Remove(false)) { Assert.Fail(); } if (list.Remove(true)) { Assert.Fail(); } try { list.RemoveAt(0); Assert.Fail(); } catch (IndexOutOfRangeException) { } try { list[0] = false; Assert.Fail(); } catch (IndexOutOfRangeException) { } try { var a = list[0]; Assert.Fail(); } catch (IndexOutOfRangeException) { } list.Insert(0, true); if (!list.Remove(true)) { Assert.Fail(); } try { list.Insert(1, true); Assert.Fail(); } catch (IndexOutOfRangeException) { } try { list.CopyTo(null, 0); Assert.Fail(); } catch (NullReferenceException) { } array = new bool[0]; list.CopyTo(array, 0); try { list.CopyTo(array, -1); Assert.Fail(); } catch (IndexOutOfRangeException) { } TestBitListWith(128, 1234); TestBitListWith(1024, 54321); TestBitListWith(256, 11); TestBitListWith(2048, 242); TestBitListWith(1111, 42); BitList blist = new BitList(); blist.Add(false); blist.Add(false); Assert.IsTrue(blist.Contains(false)); Assert.IsFalse(blist.Contains(true)); blist.Add(true); Assert.IsTrue(blist.Contains(false)); Assert.IsTrue(blist.Contains(true)); blist.Clear(); Assert.AreEqual(0, blist.Count); blist.Add(true); blist.Add(true); Assert.IsFalse(blist.Contains(false)); Assert.IsTrue(blist.Contains(true)); blist.Add(false); Assert.IsTrue(blist.Contains(false)); Assert.IsTrue(blist.Contains(true)); blist.Clear(); Assert.AreEqual(0, blist.Count); for (int i = 0; i < 128; i++) { blist.Add(false); } Assert.IsTrue(blist.Contains(false)); Assert.IsFalse(blist.Contains(true)); blist.Add(true); Assert.IsTrue(blist.Contains(false)); Assert.IsTrue(blist.Contains(true)); Assert.AreEqual(129, blist.Count); blist.Remove(true); Assert.AreEqual(128, blist.Count); Assert.IsTrue(blist.Contains(false)); Assert.IsFalse(blist.Contains(true)); blist.Clear(); Assert.AreEqual(0, blist.Count); for (int i = 0; i < 128; i++) { blist.Add(true); } Assert.IsFalse(blist.Contains(false)); Assert.IsTrue(blist.Contains(true)); blist.Add(false); Assert.IsTrue(blist.Contains(false)); Assert.IsTrue(blist.Contains(true)); Assert.AreEqual(129, blist.Count); blist.Remove(false); Assert.AreEqual(128, blist.Count); Assert.IsFalse(blist.Contains(false)); Assert.IsTrue(blist.Contains(true)); }