有一个结构集合，如何快速的找到需要的结构？

Question

例如现在有个结构：struct MyStruct
    {
        public int ID;
        public string Name;
    }然后还有一个LIST集合：List<MyStruct> MyStructs = new List<MyStruct>(10);然后往集合中添加结构数据，那么如何快速找到自己需要的结构呢？比如我需要在集合中找到ID=999的那个结构体，有什么快速的方法？
使用foreach(MyStruct tempMyStruct in MyStructs)
            {
                if (tempMyStruct.ID == 999)
                {                }
            }
会很慢……尤其是集合比较大的时候！现在的需求是这样的：每个用户的信息存储在一个STRUCT中，然后再将这个STRUCT ADD到一个LIST中，这样就形成了一个列表，然后我需要在其中找到自己需要的，请问有什么好的解决方案呢？

Answer 1

Linq
delegate代理
List<T> lst=new List<T>();
List<T> lst2=lst.FindAll(delegate(T t){});

Answer 2

感觉这种情况用Hashtableb好
            Hashtable ht = new Hashtable();
            ht.Add("id", "name");
Hashtable中的key用来存ID,ID要是唯一的,后面的存name或其它结构,要查询时    ht.Contains("id")进行判断,要区取"id"对应的结值就 string s = (string)ht["id"];你看看是否满足你的要求

Answer 3

MyStruct item = new MyStruct();
item.ID = 1;
item.Name = "item";
Dictionary<int, MyStruct> list = new Dictonary<int, MyStruct>();
list.Add(item.ID, item);
Label1.Text = list[item.ID].Name;

Answer 4

这里只是例子而已，所以STRUCT只有2个参数。这个似乎不错……明天研究一下Dictionary，能有更多的参数吗比如Dictionary <int,int,…… MyStruct>

Answer 5

Hashtableb和Dictionary都只是两个参数的,所以才让你把ID作为KEY,至于后面的VALUE你还是可以用STRUCT来存的,只是将ID放到前面,方便你查询,不用你自已写循环查询的

Answer 6

数据量大时就不要用STRUCT了，改用class来进行包装。
你说的情况没有实际测试过，你测试下就知道了

Answer 7

class吗……据我所知CLASS可是要比STRUCT慢的啊！
请问各位大大还有什么好的解决方案吗？

Answer 8

数据量那么大,你用STRUCT,内存开销太大,估计是承受不起的

Answer 9

不知道你是否使用到了.NET3.5如果你是的话那么问题就容易多了，当然如果你不是那也不要急，那么先来看下.net3.5。List<MyStruct> MyStructs = new List<MyStruct>(10);
假设你已经给这个泛型集合填充了结构，
using System.Linq;(必须引入)
static void Main(string[] args)
{
List<MyStruct> MyStructs = new List<MyStruct>{
 .............
..........
..........(填充)
...........
............};
var myst=from c in MyStructs where c.ID=999 select c;
foreach(var my in myst)
  {
int i=0;
MyStruct[myst.count]     MyStruct[i]=(MyStruct)my;
i++;}
}ok就这样解决了，linq是专门为这一类问题建了的查询，很方便吧
！
如果你不是那就这就用foreach进行循环，可能会慢！

Answer 10

struct是值类型，在你的情况，如果把struct添加到列表，会额外复制一个副本，数据量大的话开销也大。class只复制引用，因此性能会好一些。
如果你的id唯一，无论hashtable还是dictionary的性能都不错。