C++的STL在C#中的应用

这里主要讲几个重要的STL在C#中的应用：vector, map, hash_map, queue, set, stack, list.

vector: 在C#中换成了list

 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;

 namespace test2
 {
     class Program
     {
         static void Main(string[] args)
         {
             Person p1 = );
             Person p2 = );
             Person p3 = );
             List<Person> persons = new List<Person>();
             persons.Add(p1);
             persons.Add(p2);
             persons.Add(p3);
             //能直接访问index
             Console.WriteLine(persons[].Name);
             //sort方法1
             persons.Sort();
             foreach (Person p in persons)
             {
                 Console.WriteLine(p.Name);
             }
             //sort方法2
             persons.Sort(NameComparer.Default);
             foreach (Person p in persons)
             {
                 Console.WriteLine(p.Name);
             }
             //sort方法3
             System.Comparison<Person> NameComparison = new System.Comparison<Person>(PersonComparison.Name);
             persons.Sort(NameComparison);
             foreach (Person p in persons)
             {
                 Console.WriteLine(p.Name);
             }
             //search
             System.Predicate<Person> MidAgePredicate = new System.Predicate<Person>(PersonPredicate.MidAge);
             List<Person> MidAgePersons = persons.FindAll(MidAgePredicate);
             foreach (Person p in MidAgePersons)
             {
                 Console.WriteLine(p.Name);
             }
             //Persons集合
             Persons PersonCol = new Persons();
             PersonCol.Add(p1);
             PersonCol.Add(p2);
             PersonCol.Add(p3);
             Console.WriteLine(PersonCol.GetAllNames());
             Console.ReadKey();
         }
     }
     class Person : IComparable<Person>
     {
         private string _name;
         private int _age;
         public Person(string Name, int Age)
         {
             this._age = Age;
             this._name = Name;
         }
         public string Name
         {
             get { return _name; }
         }
         public int Age
         {
             get { return _age; }
         }
         public int CompareTo(Person p)
         {
             return this.Age - p.Age;
         }
     }
     class NameComparer : IComparer<Person>
     {
         public static NameComparer Default = new NameComparer();
         public int Compare(Person p1, Person p2)
         {
             return System.Collections.Comparer.Default.Compare(p1.Name, p2.Name);
         }
     }
     class PersonComparison
     {
         public static int Name(Person p1, Person p2)
         {
             return System.Collections.Comparer.Default.Compare(p1.Name, p2.Name);
         }
     }
     class PersonPredicate
     {
         public static bool MidAge(Person p)
         {
             ;
         }
     }
     class Persons : List<Person>
     {
         public string GetAllNames()
         {
             ) return "";
             string val = "";
             foreach (Person p in this)
             {
                 val += p.Name + ",";
             }
             , val.Length - );
         }
     }
 }

还可以参考http://www.cnblogs.com/yingzhongwen/archive/2013/04/09/3010182.html

list没有赋初值的方法，只能new一个出来，再不停地Add...而数组是有初始值的，但不能给它赋特别的初始值，int的初始值为0，bool为false

List的方法和属性

Capacity  用于获取或设置List可容纳元素的数量。当数量超过容量时，这个值会自动增长。

Count 属性，用于获取数组中当前元素数量

Item( ) 通过指定索引获取或设置元素。对于List类来说，它是一个索引器。

Add( ) 在List中添加一个对象的公有方法

AddRange( ) 公有方法，在List尾部添加实现了ICollection接口的多个元素

BinarySearch( ) 重载的公有方法，用于在排序的List内使用二分查找来定位指定元素.

Clear( ) 在List内移除所有元素

Contains( ) 测试一个元素是否在List内

CopyTo( ) 重载的公有方法，把一个List拷贝到一维数组内, 注意这里是List.CopyTo(int[]); List之间的深拷贝只能是List<int> tmp = new List<int>(tmp1.ToArray());

Exists( ) 测试一个元素是否在List内（跟Contains有啥区别。。。）

Find( ) 查找并返回List内的出现的第一个匹配元素

FindAll( ) 查找并返回List内的所有匹配元素

GetEnumerator( ) 重载的公有方法，返回一个用于迭代List的枚举器

Getrange( ) 拷贝指定范围的元素到新的List内

IndexOf( ) 重载的公有方法，查找并返回每一个匹配元素的索引

Insert( ) 在List内插入一个元素, Insert(int index, T tmp);

InsertRange( ) 在List内插入一组元素

LastIndexOf( ) 重载的公有方法，，查找并返回最后一个匹配元素的索引

Remove( ) 移除与指定元素匹配的第一个元素

RemoveAt( ) 移除指定索引的元素

RemoveRange( ) 移除指定范围的元素

Reverse( ) 反转List内元素的顺序

Sort( ) 对List内的元素进行排序

ToArray( ) 把List内的元素拷贝到一个新的数组内

trimToSize( ) 将容量设置为List中元素的实际数目

map: 在C#中换成了directory，基本跟map用法差不多

             Dictionary<string, string> pList = new Dictionary<string, string>();
             pList.Add(");
             string s = "d";
             pList.TryGetValue("zhangsan", out s);
             Console.WriteLine("{0}", s);
             if (pList.ContainsKey("zhangsan"))
                 Console.WriteLine("pList containsKey zhangsan");
             "))
                 Console.WriteLine("pList containsValue 40");
             Console.WriteLine(pList.Count);
             foreach (var dic in pList)
             {
                 Console.WriteLine("Output : Key : {0}, Value : {1}", dic.Key, dic.Value);
             }
             pList.Remove("zhangsan");

hash_map: C#没有这个东西

queue：C#还是叫Queue

 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;

 namespace test2
 {
     class Program
     {
         static void Main(string[] args)
         {
             Queue<string> que = new Queue<string>();
             que.Enqueue("zhangsan");
             que.Enqueue("lisi");
             que.Enqueue("wangwu");
             Console.WriteLine("Count: {0}", que.Count);
             Console.WriteLine("Queue values: ");
             PrintValues(que);
             Console.WriteLine("(Dequeue)\t{0}", que.Dequeue());
             Console.WriteLine("Queue values: ");
             PrintValues(que);
             Console.WriteLine("(peek)  \t{0}", que.Peek());
             Console.WriteLine("Queue values: ");
             PrintValues(que);
             Console.ReadKey();
         }
         public static void PrintValues(IEnumerable<string> myCollection)
         {
             foreach (Object obj in myCollection)
             {
                 Console.WriteLine("   {0}", obj);
             }
         }
     }
 }

set： C#叫HashSet

 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;

 namespace test2
 {
     class Program
     {
         static void Main(string[] args)
         {
             HashSet<string> set = new HashSet<string>();
             set.Add("zhangsan");
             set.Add("lisi");
             set.Add("wangwu");
             if (set.Contains("zhangsan"))
                 Console.WriteLine("set contans zhangsan");
             Console.WriteLine(set.Count);
             set.Remove("zhangsan");
             if (set.Contains("zhangsan"))
                 Console.WriteLine("set contans zhangsan");
             Console.WriteLine(set.Count);
             foreach (var s in set)
                 Console.WriteLine("{0}", s);
             set.Clear();
             Console.WriteLine(set.Count);
         }
     }
 }

stack: C#还是叫stack(遵照set)

stack.Push();

stack.Pop();

stack.Peek();

list: C#就是list

string:

string是readonly的，要修改某一个字符就得先转成char[]，再转回来

char[] sh = str.ToArray();

sh[3] = 'a';

str = new string(sh);

string s = "hello world";

1. bool b1 = s.Contains("hello");

2. 定位

2.1 IndexOf/LastIndexOf

int IndexOf(char value);

int IndexOf(char value, int startIndex);

int IndexOf(char value, int startIndex, int count);

int IndexOf(string value);

int IndexOf(string value, int startIndex);

int IndexOf(string value, int startIndex, int count);

2.2 IndexOfAny/LastIndexOfAny

int IndexOfAny(char[] anyof);

int IndexOfAny(char[] anyof, int startIndex);

int IndexOfAny(char[] anyof, int startIndex, int count);

LastIndexOfAny跟2.1类似

最后补充一下数组

int[,] f = new int[3, 5];  //声明一个3行5列的int数组

int m = f.GetLength(0);  //获得行数

int n = f.GetLength(1);  //获得列数

二维数组在函数里以一维作为参数时，C#没有办法用f[i]这种形式，只能传进f和行号，这确实比较麻烦