C# list

C#中没有C++中的vector，找了半天发现C#中使用的是list，方法跟C中类似：

主要利用System.Collections.Generic命名空间下面的List<T>泛型类创建集合，语法如下：

定义Person类如下：

   可以看到，泛型集合大大简化了集合的实现代码，通过它，可以轻松创建指定类型的集合。非但如此，泛型集合还提供了更加强大的功能，下面看看其中的排序及搜索。

List<T> ListOfT = new List<T>();

其中的"T"就是所要使用的类型，既可以是简单类型，如string、int，也可以是用户自定义类型。下面看一个具体例子。

class Person

{

    private string _name; //姓名

    private int _age; //年龄

    //创建Person对象

    public Person(string Name, int Age)

    {

        this._name= Name;

        this._age = Age;

    }

    //姓名

    public string Name

    {

        get { return _name; }

    }

    //年龄

    public int Age

    {

        get { return _age; }

    }

}

//创建Person对象

Person p1 = new Person("张三", 30);

Person p2 = new Person("李四", 20);

Person p3 = new Person("王五", 50);

//创建类型为Person的对象集合

List<Person> persons = new List<Person>();

//将Person对象放入集合

persons.Add(p1);

persons.Add(p2);

persons.Add(p3);

//输出第2个人的姓名

Console.Write(persons[1].Name);   //元素值，可以直接使用；

所属命名空间：System.Collections.Generic 

public class List<T> : IList<T>, ICollection<T>, IEnumerable<T>, IList, ICollection, IEnumerable

  List<T>类是 ArrayList 类的泛型等效类。该类使用大小可按需动态增加的数组实现 IList<T> 泛型接口。

 

 泛型的好处： 它为使用c#语言编写面向对象程序增加了极大的效力和灵活性。不会强行对值类型进行装箱和拆箱，或对引用类型进行向下强制类型转换，所以性能得到提高。

 

性能注意事项：

在决定使用IList<T> 还是使用ArrayList类（两者具有类似的功能）时，记住IList<T> 类在大多数情况下执行得更好并且是类型安全的。

如果对IList<T> 类的类型 T 使用引用类型，则两个类的行为是完全相同的。但是，如果对类型 T 使用值类型，则需要考虑实现和装箱问题。

   用微软的话讲：

“添加到 ArrayList 中的任何引用或值类型都将隐式地向上强制转换为 Object。如果项是值类型，则必须在将其添加到列表中时进行装箱操作，在检索时进行取消装箱操作。强制转换以及装箱和取消装箱操作都会降低性能；在必须对大型集合进行循环访问的情况下，装箱和取消装箱的影响非常明显。”

 

1、  List的基础、常用方法：

声明：

1、List<T> mList = new List<T>();  

T为列表中元素类型，现在以string类型作为例子

E.g.： List<string> mList = new List<string>();

 

2、  List<T> testList =new List<T> (IEnumerable<T> collection);

     以一个集合作为参数创建List

      E.g.：

string[] temArr = { "Ha", "Hunter", "Tom", "Lily", "Jay", "Jim", "Kuku", "Locu" };

List<string> testList = new List<string>(temArr);

 

添加元素: 

1、 List. Add(T item)   添加一个元素

E.g.：    mList.Add("John");

2、  List. AddRange(IEnumerable<T> collection)   添加一组元素

E.g.： 

string[] temArr = { "Ha","Hunter", "Tom", "Lily", "Jay", "Jim", "Kuku",  "Locu" };

mList.AddRange(temArr);

 

3、Insert(int index, T item);    在index位置添加一个元素

E.g.：    mList.Insert(1, "Hei");

使用list中的元素：

List<T> list =new List<T>(T是指的List中元素的类型)

for(int i=0;i<list.count;i++)
{
list[i]
}
这个是直接用下标操作，用Foreach有时候会更方便一些
foreach中可以用来取下标值：
List<string> list = new List<string>() { "name1","name2"};
foreach(string s in list)
{
int i=list.indexof(s);//i就是下标
}

遍历List中元素: 

foreach (T element in mList)  T的类型与mList声明时一样

            {

                Console.WriteLine(element);

            }

E.g.：

foreach (string s in mList)

            {

                Console.WriteLine(s);

            }

 

删除元素:

  1、 List. Remove(T item)       删除一个值

E.g.：   mList.Remove("Hunter");

  2、 List. RemoveAt(int index);   删除下标为index的元素

E.g.：   mList.RemoveAt(0);

                       3、 List. RemoveRange(int index, int count); 

从下标index开始，删除count个元素

      E.g.：   mList.RemoveRange(3, 2);

 

判断某个元素是否在该List中：

List. Contains(T item)   返回true或false，很实用

E.g.：

if (mList.Contains("Hunter"))

            {

                Console.WriteLine("There is Hunter in the list");

            }

            else

            {

                mList.Add("Hunter");

                Console.WriteLine("Add Hunter successfully.");

            }

 

 

给List里面元素排序：

List. Sort ()   默认是元素第一个字母按升序

E.g.：   mList.Sort();

给List里面元素顺序反转：

List. Reverse ()   可以与List. Sort ()配合使用，达到想要的效果

E.g.：   mList.Sort();

 

 List清空：List. Clear ()

E.g.：   mList.Clear();

  获得List中元素数目：

List. Count ()    返回int值

E.g.：

int count = mList.Count();

       Console.WriteLine("The num of elements in the list: " +count);

 

 

2、  List的进阶、强大方法：

举例用的List：

string[] temArr = { Ha","Hunter", "Tom", "Lily", "Jay", "Jim", "Kuku", " "Locu" };

mList.AddRange(temArr);

 

 

List.Find 方法：搜索与指定谓词所定义的条件相匹配的元素，并返回整个 List 中的第一个匹配元素。

public T Find(Predicate<T> match);

Predicate是对方法的委托，如果传递给它的对象与委托中定义的条件匹配，则该方法返回 true。当前 List 的元素被逐个传递给Predicate委托，并在 List 中向前移动，从第一个元素开始，到最后一个元素结束。当找到匹配项时处理即停止。

Predicate 可以委托给一个函数或者一个拉姆达表达式

委托给拉姆达表达式：

E.g.：

            string listFind = mList.Find(name =>  //name是变量，代表的是mList

            {                              //中元素，自己设定

                if (name.Length > 3)

                {

                    return true;

                }

                return false;

            });

           Console.WriteLine(listFind);     //输出是Hunter

 

委托给一个函数：

E.g.：

string listFind1 = mList.Find(ListFind);   //委托给ListFind函数

Console.WriteLine(listFind);           //输出是Hunter

 

ListFind函数：

public bool ListFind(string name)

        {

            if (name.Length > 3)

            {

                return true;

            }

            return false;

        }

这两种方法的结果是一样的。

 

List.FindLast 方法：搜索与指定谓词所定义的条件相匹配的元素，并返回整个 List 中的最后一个匹配元素。

public T FindLast(Predicate<T> match);

用法与List.Find相同。

List.TrueForAll方法：  确定是否 List 中的每个元素都与指定的谓词所定义的条件相匹配。

 public bool TrueForAll(Predicate<T> match);

委托给拉姆达表达式：

E.g.：

            bool flag = mList.TrueForAll(name =>

            {

                if (name.Length > 3)

                {

                    return true;

                }

                else

                {

                    return false;

                }

            }

            );

   Console.WriteLine("True for all:  "+flag);  //flag值为false

 

委托给一个函数，这里用到上面的ListFind函数：

E.g.：

  bool flag = mList.TrueForAll(ListFind); //委托给ListFind函数

Console.WriteLine("True for all:  "+flag);  //flag值为false

 

这两种方法的结果是一样的。

 

List.FindAll方法：检索与指定谓词所定义的条件相匹配的所有元素。

public List<T> FindAll(Predicate<T> match);

E.g.：

List<string> subList = mList.FindAll(ListFind); //委托给ListFind函数

        foreach (string s in subList)

        {

            Console.WriteLine("element in subList: "+s);

        }

        这时subList存储的就是所有长度大于3的元素

 

List.Take(n)：  获得前n行 返回值为IEnumetable<T>，T的类型与List<T>的类型一样

E.g.：

IEnumerable<string> takeList=  mList.Take(5);

          foreach (string s in takeList)

          {

              Console.WriteLine("element in takeList: " + s);

          }

       这时takeList存放的元素就是mList中的前5个

 

List.Where方法：检索与指定谓词所定义的条件相匹配的所有元素。跟List.FindAll方法类似。

E.g.：

            IEnumerable<string> whereList = mList.Where(name =>

                {

 

                    if (name.Length > 3)

                    {

                        return true;

                    }

                    else

                    {

                        return false;

                    }

                });

         foreach (string s in subList)

         {

             Console.WriteLine("element in subList: "+s);

         }

         这时subList存储的就是所有长度大于3的元素

 

List.RemoveAll方法：移除与指定的谓词所定义的条件相匹配的所有元素。

public int RemoveAll(Predicate<T> match);

E.g.：

            mList.RemoveAll(name =>

                {

                    if (name.Length > 3)

                    {

                        return true;

                    }

                    else