Core/Castle.Core.Tests/LinkedListTestCase.cs

   1 // Copyright 2004-2007 Castle Project - http://www.castleproject.org/
   2 //
   3 // Licensed under the Apache License, Version 2.0 (the "License");
   4 // you may not use this file except in compliance with the License.
   5 // You may obtain a copy of the License at
   6 //
   7 //     http://www.apache.org/licenses/LICENSE-2.0
   8 //
   9 // Unless required by applicable law or agreed to in writing, software
  10 // distributed under the License is distributed on an "AS IS" BASIS,
  11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12 // See the License for the specific language governing permissions and
  13 // limitations under the License.
  14
  15 namespace Castle.Core.Tests
  16 {
  17         using System;
  18
  19         using NUnit.Framework;
  20
  21         using Castle.Core.Internal;
  22
  23         [TestFixture]
  24         public class LinkedListTestCase
  25         {
  26                 [Test]
  27                 public void Enumerable()
  28                 {
  29                         LinkedList list = new LinkedList();
  30
  31                         list.AddFirst( "third" );
  32                         list.AddFirst( "second" );
  33                         list.AddFirst( "first" );
  34
  35                         int index = 0;
  36
  37                         foreach(String value in list)
  38                         {
  39                                 switch(index++)
  40                                 {
  41                                         case 0:
  42                                                 Assert.AreEqual( "first", value );
  43                                                 break;
  44                                         case 1:
  45                                                 Assert.AreEqual( "second", value );
  46                                                 break;
  47                                         case 2:
  48                                                 Assert.AreEqual( "third", value );
  49                                                 break;
  50                                 }
  51                         }
  52                 }
  53
  54                 [Test]
  55                 public void AddFirst()
  56                 {
  57                         LinkedList list = new LinkedList();
  58
  59                         list.AddFirst( "third" );
  60                         Assert.AreEqual( "third", list.Head );
  61                         Assert.AreEqual( 1, list.Count );
  62
  63                         list.AddFirst( "second" );
  64                         Assert.AreEqual( "second", list.Head );
  65                         Assert.AreEqual( 2, list.Count );
  66
  67                         list.AddFirst( "first" );
  68                         Assert.AreEqual( "first", list.Head );
  69                         Assert.AreEqual( 3, list.Count );
  70                 }
  71
  72                 [Test]
  73                 public void Add()
  74                 {
  75                         LinkedList list = new LinkedList();
  76
  77                         list.Add( "1" );
  78                         Assert.AreEqual( "1", list.Head );
  79                         Assert.AreEqual( 1, list.Count );
  80
  81                         list.Add( "2" );
  82                         Assert.AreEqual( "1", list.Head );
  83                         Assert.AreEqual( 2, list.Count );
  84
  85                         list.Add( "3" );
  86                         Assert.AreEqual( "1", list.Head );
  87                         Assert.AreEqual( 3, list.Count );
  88                 }
  89
  90                 [Test]
  91                 public void RemoveBoundary1()
  92                 {
  93                         LinkedList list = new LinkedList();
  94
  95                         list.Add( "1" );
  96
  97                         list.Add( "2" );
  98
  99                         list.Add( "3" );
 100
 101                         list.Remove( "1" );
 102
 103                         Assert.AreEqual( "2", list.Head );
 104                         Assert.AreEqual( 2, list.Count );
 105
 106                         String[] array = (String[]) list.ToArray( typeof(String) );
 107                         Assert.AreEqual( "2,3", String.Join(",", array) );
 108                 }
 109
 110                 [Test]
 111                 public void RemoveBoundary2()
 112                 {
 113                         LinkedList list = new LinkedList();
 114
 115                         list.Add( "1" );
 116
 117                         list.Add( "2" );
 118
 119                         list.Add( "3" );
 120
 121                         list.Remove( "3" );
 122
 123                         Assert.AreEqual( "1", list.Head );
 124                         Assert.AreEqual( 2, list.Count );
 125
 126                         String[] array = (String[]) list.ToArray( typeof(String) );
 127                         Assert.AreEqual( "1,2", String.Join(",", array) );
 128                 }
 129
 130                 [Test]
 131                 public void RemoveBoundary3()
 132                 {
 133                         LinkedList list = new LinkedList();
 134
 135                         list.Add( "1" );
 136                         list.Add( "2" );
 137
 138                         list.Remove( "2" );
 139
 140                         Assert.AreEqual( "1", list.Head );
 141                         Assert.AreEqual( 1, list.Count );
 142
 143                         String[] array = (String[]) list.ToArray( typeof(String) );
 144                         Assert.AreEqual( "1", String.Join(",", array) );
 145                 }
 146
 147                 [Test]
 148                 public void RemoveMiddle1()
 149                 {
 150                         LinkedList list = new LinkedList();
 151
 152                         list.Add( "1" );
 153
 154                         list.Add( "2" );
 155
 156                         list.Add( "3" );
 157
 158                         list.Remove( "2" );
 159
 160                         Assert.AreEqual( "1", list.Head );
 161                         Assert.AreEqual( 2, list.Count );
 162
 163                         String[] array = (String[]) list.ToArray( typeof(String) );
 164                         Assert.AreEqual( "1,3", String.Join(",", array) );
 165                 }
 166
 167                 [Test]
 168                 public void RemoveMiddle2()
 169                 {
 170                         LinkedList list = new LinkedList();
 171
 172                         list.Add( "1" );
 173                         list.Add( "2" );
 174                         list.Add( "3" );
 175                         list.Add( "4" );
 176                         list.Add( "5" );
 177
 178                         list.Remove( "3" );
 179
 180                         Assert.AreEqual( "1", list.Head );
 181                         Assert.AreEqual( 4, list.Count );
 182
 183                         String[] array = (String[]) list.ToArray( typeof(String) );
 184                         Assert.AreEqual( "1,2,4,5", String.Join(",", array) );
 185                 }
 186
 187                 [Test]
 188                 public void IndexOf1()
 189                 {
 190                         LinkedList list = new LinkedList();
 191
 192                         list.Add( "1" );
 193                         list.Add( "2" );
 194                         list.Add( "3" );
 195                         list.Add( "4" );
 196                         list.Add( "5" );
 197
 198                         Assert.AreEqual( 0, list.IndexOf("1") );
 199                         Assert.AreEqual( -1, list.IndexOf("10") );
 200                 }
 201
 202                 [Test]
 203                 public void IndexOf2()
 204                 {
 205                         LinkedList list = new LinkedList();
 206
 207                         list.Add( "1" );
 208                         list.Add( "2" );
 209                         list.Add( "3" );
 210                         list.Add( "4" );
 211                         list.Add( "5" );
 212
 213                         Assert.AreEqual( 4, list.IndexOf("5") );
 214                         Assert.AreEqual( -1, list.IndexOf("10") );
 215                 }
 216
 217                 [Test]
 218                 public void Insert0()
 219                 {
 220                         LinkedList list = new LinkedList();
 221
 222                         list.Add( "1" );
 223                         list.Add( "2" );
 224                         list.Add( "3" );
 225                         list.Insert(0, "x");
 226
 227                         Assert.AreEqual( 4, list.Count );
 228
 229                         String[] array = (String[]) list.ToArray( typeof(String) );
 230                         Assert.AreEqual( "x,1,2,3", String.Join(",", array) );
 231                 }
 232
 233                 [Test]
 234                 public void Insert1()
 235                 {
 236                         LinkedList list = new LinkedList();
 237
 238                         list.Add( "1" );
 239                         list.Add( "2" );
 240                         list.Add( "3" );
 241                         list.Insert(1, "x");
 242
 243                         Assert.AreEqual( 4, list.Count );
 244
 245                         String[] array = (String[]) list.ToArray( typeof(String) );
 246                         Assert.AreEqual( "1,x,2,3", String.Join(",", array) );
 247                 }
 248
 249                 [Test]
 250                 public void Insert2()
 251                 {
 252                         LinkedList list = new LinkedList();
 253
 254                         list.Add( "1" );
 255                         list.Add( "2" );
 256                         list.Add( "3" );
 257                         list.Insert(2, "x");
 258
 259                         Assert.AreEqual( 4, list.Count );
 260
 261                         String[] array = (String[]) list.ToArray( typeof(String) );
 262                         Assert.AreEqual( "1,2,x,3", String.Join(",", array) );
 263                 }
 264
 265
 266                 [Test]
 267                 public void Insert2bis()
 268                 {
 269                         LinkedList list = new LinkedList();
 270
 271                         list.Add( "0" );
 272                         list.Add( "1" );
 273                         list.Add( "2" );
 274                         list.Add( "3" );
 275                         list.Add( "4" );
 276                         list.Add( "5" );
 277                         list.Insert(2, "x");
 278
 279                         Assert.AreEqual( 7, list.Count );
 280
 281                         String[] array = (String[]) list.ToArray( typeof(String) );
 282                         Assert.AreEqual( "0,1,x,2,3,4,5", String.Join(",", array) );
 283                 }
 284
 285
 286                 [Test]
 287                 public void Replace1()
 288                 {
 289                         LinkedList list = new LinkedList();
 290
 291                         list.Add( "0" );
 292                         list.Add( "1" );
 293                         Assert.IsTrue( list.Replace("0", "x") );
 294
 295                         Assert.AreEqual( 2, list.Count );
 296
 297                         String[] array = (String[]) list.ToArray( typeof(String) );
 298                         Assert.AreEqual( "x,1", String.Join(",", array) );
 299                 }
 300
 301                 [Test]
 302                 public void Replace2()
 303                 {
 304                         LinkedList list = new LinkedList();
 305
 306                         list.Add( "0" );
 307                         list.Add( "1" );
 308                         Assert.IsTrue( list.Replace("1", "x") );
 309
 310                         Assert.AreEqual( 2, list.Count );
 311
 312                         String[] array = (String[]) list.ToArray( typeof(String) );
 313                         Assert.AreEqual( "0,x", String.Join(",", array) );
 314                 }
 315
 316                 [Test]
 317                 public void Replace3()
 318                 {
 319                         LinkedList list = new LinkedList();
 320
 321                         list.Add( "0" );
 322                         list.Add( "1" );
 323                         Assert.IsFalse( list.Replace("11", "x") );
 324
 325                         Assert.AreEqual( 2, list.Count );
 326
 327                         String[] array = (String[]) list.ToArray( typeof(String) );
 328                         Assert.AreEqual( "0,1", String.Join(",", array) );
 329                 }
 330
 331                 [Test]
 332                 public void Replace4()
 333                 {
 334                         LinkedList list = new LinkedList();
 335
 336                         list.Add( "0" );
 337                         list.Add( "1" );
 338                         list.Add( "2" );
 339                         list.Add( "3" );
 340                         Assert.IsTrue( list.Replace("2", "x") );
 341
 342                         Assert.AreEqual( 4, list.Count );
 343
 344                         String[] array = (String[]) list.ToArray( typeof(String) );
 345                         Assert.AreEqual( "0,1,x,3", String.Join(",", array) );
 346                 }
 347
 348                 [Test]
 349                 public void ToArray()
 350                 {
 351                         LinkedList list = new LinkedList();
 352
 353                         list.AddFirst( "third" );
 354                         list.AddFirst( "second" );
 355                         list.AddFirst( "first" );
 356
 357                         String[] values = (String[]) list.ToArray( typeof(String) );
 358                         Assert.AreEqual( "first", values[0] );
 359                         Assert.AreEqual( "second", values[1] );
 360                         Assert.AreEqual( "third", values[2] );
 361                 }
 362         }
 363 }