Fixed the compile error because of the wrongly named unit test class; wrote unit tests for the IndexNotOfAny() and LastIndexNotOfAny() methods; fixed a glaring bug in the IndexNotOfAny() and LastIndexNotOfAny() methods that would result in wrong results if more than one character was searched for; made the unit test for the string helper a nested item in the Visual Studio project

git-svn-id: file:///srv/devel/repo-conversion/nusu@85 d2e56fa2-650e-0410-a79f-9358c0239efd

Nuclex.Support (x86).csproj

@@ -178,7 +178,10 @@
     <Compile Include="Source\SpatialPartitioning\RTreeNode2.cs" />
     <Compile Include="Source\SpatialPartitioning\SpatialIndex2.cs" />
     <Compile Include="Source\StringHelper.cs" />
-    <Compile Include="Source\StringHelper.Test.cs" />
+    <Compile Include="Source\StringHelper.Test.cs">
+      <DependentUpon>StringHelper.cs</DependentUpon>
+    </Compile>
+    <Compile Include="Source\StringSegment.cs" />
     <Compile Include="Source\Tracking\IdleStateEventArgs.cs" />
     <Compile Include="Source\Tracking\Internal\ObservedWeightedWaitable.cs" />
     <Compile Include="Source\Tracking\Internal\WeightedWaitableWrapperCollection.cs" />

Source/StringHelper.Test.cs

@@ -30,8 +30,61 @@ namespace Nuclex.Support {
 
   /// <summary>Unit Test for the string helper class</summary>
   [TestFixture]
-  public class PathHelperTest {
+  public class StringHelperTest {
 
+    /// <summary>
+    ///   Verifies that the IndexNotOfAny() method works identical to the framework's
+    ///   implementation of the IndexOfAny() method, only inverted.
+    /// </summary>
+    [Test]
+    public void TestIndexNotOfAny() {
+      string positive = "xxxxxOOOOO";
+      string negative = "OOOOOxxxxx";
+
+      Assert.AreEqual(
+        positive.IndexOfAny(new char[] { 'O' }),
+        StringHelper.IndexNotOfAny(negative, new char[] { 'O' })
+      );
+    }
+
+    /// <summary>
+    ///   Verifies that the LastIndexNotOfAny() method works identical to the framework's
+    ///   implementation of the LastIndexOfAny() method, only inverted.
+    /// </summary>
+    [Test]
+    public void TestLastIndexNotOfAny() {
+      string positive = "xxxxxOOOOO";
+      string negative = "OOOOOxxxxx";
+
+      Assert.AreEqual(
+        positive.LastIndexOfAny(new char[] { 'x' }),
+        StringHelper.LastIndexNotOfAny(negative, new char[] { 'x' })
+      );
+    }
+
+    /// <summary>
+    ///   Verifies that the IndexNotOfAny() method works with multiple characters
+    /// </summary>
+    [Test]
+    public void TestMultipleCharIndexNotOfAny() {
+      string haystack = "0123456789";
+
+      Assert.AreEqual(
+        5, StringHelper.IndexNotOfAny(haystack, new char[] { '4', '3', '2', '1', '0' })
+      );
+    }
+
+    /// <summary>
+    ///   Verifies that the IndexNotOfAny() method works with multiple characters
+    /// </summary>
+    [Test]
+    public void TestMultipleCharLastIndexNotOfAny() {
+      string haystack = "0123456789";
+
+      Assert.AreEqual(
+        4, StringHelper.LastIndexNotOfAny(haystack, new char[] { '9', '8', '7', '6', '5' })
+      );
+    }
 
   }
 

Source/StringHelper.cs

@@ -83,11 +83,10 @@ namespace Nuclex.Support {
       while(startIndex < count) {
         char character = haystack[startIndex];
 
-        for(int anyIndex = 0; anyIndex < anyLength; ++anyIndex) {
+        int index = Array.IndexOf<char>(anyNotOf, character, 0, anyLength);
-          if(character != anyNotOf[anyIndex]) {
+        if(index == -1) {
           return startIndex;
         }
-        }
 
         ++startIndex;
       }
@@ -152,11 +151,10 @@ namespace Nuclex.Support {
       while(startIndex > count) {
         char character = haystack[startIndex];
 
-        for(int anyIndex = 0; anyIndex < anyLength; ++anyIndex) {
+        int index = Array.IndexOf<char>(anyNotOf, character, 0, anyLength);
-          if(character != anyNotOf[anyIndex]) {
+        if(index == -1) {
           return startIndex;
         }
-        }
 
         --startIndex;
       }

Source/StringSegment.cs

@@ -0,0 +1,197 @@
+#region CPL License
+/*
+Nuclex Framework
+Copyright (C) 2002-2008 Nuclex Development Labs
+
+This library is free software; you can redistribute it and/or
+modify it under the terms of the IBM Common Public License as
+published by the IBM Corporation; either version 1.0 of the
+License, or (at your option) any later version.
+
+This library is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+IBM Common Public License for more details.
+
+You should have received a copy of the IBM Common Public
+License along with this library
+*/
+#endregion
+
+using System;
+using System.Collections.Generic;
+using System.Runtime.InteropServices;
+
+namespace Nuclex.Support {
+
+  /// <summary>Delimits a section of a string</summary>
+  [Serializable, StructLayout(LayoutKind.Sequential)]
+  internal struct StringSegment {
+
+    /// <summary>
+    ///   Initializes a new instance of the <see cref="StringSegment" /> class that delimits
+    ///   all the elements in the specified string
+    /// </summary>
+    /// <param name="text">String that will be wrapped</param>
+    /// <exception cref="System.ArgumentNullException">String is null</exception>
+    public StringSegment(string text) {
+      if(text == null) {
+        throw new ArgumentNullException("text");
+      }
+
+      this.text = text;
+      this.offset = 0;
+      this.count = text.Length;
+    }
+
+    /// <summary>
+    ///   Initializes a new instance of the <see cref="StringSegment" /> class that delimits
+    ///   the specified range of the elements in the specified string
+    /// </summary>
+    /// <param name="text">The string containing the range of elements to delimit</param>
+    /// <param name="offset">The zero-based index of the first element in the range</param>
+    /// <param name="count">The number of elements in the range</param>
+    /// <exception cref="System.ArgumentOutOfRangeException">
+    ///   Offset or count is less than 0
+    /// </exception>
+    /// <exception cref="System.ArgumentException">
+    ///   Offset and count do not specify a valid range in array
+    /// </exception>
+    /// <exception cref="System.ArgumentNullException">String is null</exception>
+    public StringSegment(string text, int offset, int count) {
+      if(text == null) {
+        throw new ArgumentNullException("array");
+      }
+      if(offset < 0) {
+        throw new ArgumentOutOfRangeException(
+            "offset", "Argument out of range, non-negative number required"
+        );
+      }
+      if(count < 0) {
+        throw new ArgumentOutOfRangeException(
+            "count", "Argument out of range, non-negative number required"
+        );
+      }
+      if((text.Length - offset) < count) {
+        throw new ArgumentException(
+          "Invalid argument, specified offset and count exceed string length"
+        );
+      }
+
+      this.text = text;
+      this.offset = offset;
+      this.count = count;
+    }
+
+    /// <summary>
+    ///   Gets the original string containing the range of elements that the string
+    ///   segment delimits
+    /// </summary>
+    /// <returns>
+    ///   The original array that was passed to the constructor, and that contains the range
+    ///   delimited by the <see cref="StringSegment" />
+    /// </returns>
+    public string Text {
+      get { return this.text; }
+    }
+
+    /// <summary>
+    ///   Gets the position of the first element in the range delimited by the array segment,
+    ///   relative to the start of the original array
+    /// </summary
+    /// <returns>
+    ///   The position of the first element in the range delimited by the
+    ///   <see cref="StringSegment" />, relative to the start of the original array
+    /// </returns>
+    public int Offset {
+      get { return this.offset; }
+    }
+
+    /// <summary>
+    ///   Gets the number of elements in the range delimited by the array segment
+    /// </summary>
+    /// <returns>
+    ///   The number of elements in the range delimited by the <see cref="StringSegment" />
+    /// </returns>
+    public int Count {
+      get { return this.count; }
+    }
+
+    /// <summary>Returns the hash code for the current instance</summary>
+    /// <returns>A 32-bit signed integer hash code</returns>
+    public override int GetHashCode() {
+      return ((this.text.GetHashCode() ^ this.offset) ^ this.count);
+    }
+
+    /// <summary>
+    ///   Determines whether the specified object is equal to the current instance
+    /// </summary>
+    /// <returns>
+    ///   True if the specified object is a <see cref="StringSegment" /> structure and is
+    ///   equal to the current instance; otherwise, false
+    /// </returns>
+    /// <param name="other">The object to be compared with the current instance</param>
+    public override bool Equals(object other) {
+      return ((other is StringSegment) && this.Equals((StringSegment)other));
+    }
+
+    /// <summary>
+    ///   Determines whether the specified <see cref="StringSegment" /> structure is equal
+    ///   to the current instance
+    /// </summary>
+    /// <returns>
+    ///   True if the specified <see cref="StringSegment" /> structure is equal to the
+    ///   current instance; otherwise, false
+    /// </returns>
+    /// <param name="other">
+    ///   The <see cref="StringSegment" /> structure to be compared with the current instance
+    /// </param>
+    public bool Equals(StringSegment other) {
+      return
+        (other.text == this.text) &&
+        (other.offset == this.offset) &&
+        (other.count == this.count);
+    }
+
+    /// <summary>
+    ///   Indicates whether two <see cref="StringSegment" /> structures are equal
+    /// </summary>
+    /// <returns>True if a is equal to b; otherwise, false</returns>
+    /// <param name="left">
+    ///   The <see cref="StringSegment" /> structure on the left side of the
+    ///   equality operator
+    /// </param>
+    /// <param name="right">
+    ///   The <see cref="StringSegment" /> structure on the right side of the
+    ///   equality operator
+    /// </param>
+    public static bool operator ==(StringSegment left, StringSegment right) {
+      return left.Equals(right);
+    }
+
+    /// <summary>
+    ///   Indicates whether two <see cref="StringSegment" /> structures are unequal
+    /// </summary>
+    /// <returns>True if a is not equal to b; otherwise, false</returns>
+    /// <param name="left">
+    ///   The <see cref="StringSegment" /> structure on the left side of the
+    ///   inequality operator
+    /// </param>
+    /// <param name="right">
+    ///   The <see cref="StringSegment" /> structure on the right side of the
+    ///   inequality operator
+    /// </param>
+    public static bool operator !=(StringSegment left, StringSegment right) {
+      return !(left == right);
+    }
+
+    /// <summary>String wrapped by the string segment</summary>
+    private string text;
+    /// <summary>Offset in the original string the segment begins at</summary>
+    private int offset;
+    /// <summary>Number of characters in the segment</summary>
+    private int count;
+
+  }
+
+} // namespace Nuclex.Support