C#中不常用的数据结构
2012-03-04 14:17
162 查看
C#中不常用的数据结构
锯齿数组
////从1到9打印出一个三角状的图像
int[][] table = new int[9][];
for (int i = 0; i <= table.GetUpperBound(0); i++)
{
table[i] = new int[i + 1];
for (int j = 0; j <= table[i].GetUpperBound(0); j++)
{
table[i][j] = j + 1;
}
}
for (int i = 0; i <= table.GetUpperBound(0); i++)
{
for (int j = 0; j <=table[i].GetUpperBound(0); j++)
{
Console.Write(table[i][j].ToString()+" ");
}
Console.WriteLine();
}数组片段
//ArraySegment(数组片段)
/*
int[] data=new int[]{1,2,3,4,5,6,7,8,9};
ArraySegment<int> segment = new ArraySegment<int>(data, 4, 5);
for (int i = 0; i < segment.Count; i++)
{
Console.Write(segment.Array[segment.Offset + i].ToString()
+ " ");
}
Console.WriteLine();
*/IStructuralEquatable和IstructuralComparable
//比较数组的等值性 ，被比较的元素需要实现接口IEuqatable
Person[] family1 = new Person[]
{
new Person("jim","green",21)
,new Person("lucy","li",22)
,new Person ("jack","wang",23)
};
Person[] family2 = new Person[]
{
new Person("jim","green",21)
,new Person("lucy","li",22)
,new Person ("jack","wang",23)
};
if (family1 == family2)
{
Console.WriteLine("it's equal");
}
else
{
Console.Write("it's not equal");
}
if ((family1 as IStructuralEquatable).Equals(family2, EqualityComparer<Person>.Default))
{
Console.WriteLine("it's equal");
}
else
{
Console.Write("it's not equal");
}IFormatProvider
//对象必须实现接口Iformattable
class Person:IFormattable,IComparable<Person>
{
public string FirstName { get; set; }
public string LastName { get; set; }
public int Age { get; set; }
public string ToString(string format, IFormatProvider formatProvider)
{
string result = string.Empty;
switch (format)
{
case "F":
result = FirstName;
break;
case "L":
result = LastName;
break;
case "FULL":
result = FirstName + LastName;
break;
default:
break;
}
return result;
}
public int CompareTo(Person other)
{
return this.FirstName.CompareTo(other.FirstName);
}
}调用代码：
Person jim = new Person() { FirstName = "Jim", LastName = "Green", Age = 11 };
Console.WriteLine(jim.ToString("F", null));SortedList（有序列表）
SortedList<string, string> charaterList = new SortedList<string, string>();
charaterList.Add("A", "this is charater A");
charaterList.Add("E", "this is charater E");
charaterList.Add("D", "this is charater D");
charaterList.Add("C", "this is charater C");
charaterList.Add("B", "this is charater B");
foreach(string tmp in charaterList.Keys)
{
Console.WriteLine(charaterList[tmp]);
}执行结果：
| this is charater A this is charater Bthis is charater Cthis is charater Dthis is charater E |
字典
Dictionary<string, string> programBook = new Dictionary<string, string>();
programBook.Add("chapter1", "base programming skill");
programBook.Add("chapter2", "the amateurism programming skill");
programBook.Add("chapter3", "the professional programming skill");
programBook.Add("chapter4", "the god programming skill");
Random rand = new Random();
string[] content = programBook.Keys.ToArray<string>();
Console.WriteLine(programBook[content[rand.Next(0, 4)]]);Lookup(一键多值)
Person[] persons = new Person[]{
new Person{FirstName="Li",LastName="Ming",Age=21},
new Person{FirstName="Li",LastName="XinLiang",Age=22},
new Person{FirstName="Wang",LastName="Kai",Age=23},
new Person{FirstName="Li",LastName="SiMing",Age=24}
};
var personsContent = persons.ToLookup(person => person.FirstName);
ILookup<string,Person> ok = persons.ToLookup<Person, string>(a => a.FirstName);
foreach (Person tmp in personsContent["Li"])
{
Console.WriteLine(tmp.FirstName+tmp.LastName);
}
foreach (Person tmp in ok["Li"])
{
Console.WriteLine(tmp.FirstName + tmp.LastName);
}结果：
| LiMing LiXinLiangLiSiMing LiMingLiXinLiangLiSiMing |
SortedDictionary（有序字典）
SortedDictionary<string, string> book = new SortedDictionary<string, string>();
book.Add("chapter1", "this is chapter 1");
book.Add("chapter6", "this is chapter 6");
book.Add("chapter3", "this is chapter 3");
book.Add("chapter2", "this is chapter 2");
book.Add("chapter9", "this is chapter 9");
book.Add("chapter4", "this is chapter 4");
book.Add("chapter7", "this is chapter 7");
book.Add("chapter5", "this is chapter 5");
book.Add("chapter8", "this is chapter 8");
foreach(string key in book.Keys)
{
Console.WriteLine(key + ":" + book[key]);
}
Console.WriteLine();
SortedDictionary<Person, string> contactBook = new SortedDictionary<Person, string>();
contactBook.Add(new Person { FirstName = "Li", LastName = "XiaoYao", Age = 20 }, "135****3797");
contactBook.Add(new Person { FirstName = "Zhao", LastName = "LinEr", Age = 20 }, "132****8534");
contactBook.Add(new Person { FirstName = "Lin", LastName = "YueRu", Age = 20 }, "131****6734");
contactBook.Add(new Person { FirstName = "Jiu", LastName = "Xian", Age = 20 }, "137****3215");
contactBook.Add(new Person { FirstName = "Xiao", LastName = "QiGai", Age = 20 }, "134****4751");
contactBook.Add(new Person { FirstName = "Jian", LastName = "Xian", Age = 20 }, "133****1642");
foreach (Person key in contactBook.Keys)
{
Console.WriteLine(key.FirstName+key.LastName + ":" + contactBook[key]);
}执行结果：
| chapter1:this is chapter 1 chapter2:this is chapter 2chapter3:this is chapter 3chapter4:this is chapter 4chapter5:this is chapter 5chapter6:this is chapter 6chapter7:this is chapter 7chapter8:this is chapter 8chapter9:this is chapter 9 JianXian:133****1642JiuXian:137****3215LiXiaoYao:135****3797LinYueRu:131****6734XiaoQiGai:134****4751ZhaoLinEr:132****8534 |
Iset接口（HashSet,SortedSet）
Iset接口提供如下方法：创建合集，创建交集，或于一个集合做比较判断是否为其的子集或超集。//无序集合HashSet
HashSet<string> charaterList = new HashSet<string>();
charaterList.Add("A");
charaterList.Add("B");
charaterList.Add("C");
if (!charaterList.Add("A"))
{
Console.WriteLine("Current Collection already have the 'A'");
}
foreach (string tmp in charaterList)
{
Console.WriteLine(tmp);
}
Console.WriteLine();
//有序集合SortedSet
SortedSet<string> charaterList2 = new SortedSet<string>();
charaterList2.Add("A");
charaterList2.Add("B");
charaterList2.Add("D");
charaterList2.Add("C");
charaterList2.Add("G");
charaterList2.Add("E");
charaterList2.Add("F");
if (!charaterList.Add("A"))
{
Console.WriteLine("Current Collection already have the 'A'");
}
foreach (string tmp in charaterList2)
{
Console.WriteLine(tmp);
}
//IsSubSetOf()和IsSuperSetOf()方法
// int[] onetoten = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
//int[] fivetoeight = new int[] { 5, 6, 7, 8 };
HashSet<int> onetoten = new HashSet<int>();
onetoten.Add(1);
onetoten.Add(2);
onetoten.Add(3);
onetoten.Add(4);
onetoten.Add(5);
onetoten.Add(6);
onetoten.Add(7);
onetoten.Add(8);
onetoten.Add(9);
onetoten.Add(10);
HashSet<int> fivetoeight = new HashSet<int>();
fivetoeight.Add(5);
fivetoeight.Add(6);
fivetoeight.Add(7);
fivetoeight.Add(8);
HashSet<int> eleventofifteen = new HashSet<int>();
eleventofifteen.Add(11);
eleventofifteen.Add(12);
eleventofifteen.Add(13);
eleventofifteen.Add(14);
eleventofifteen.Add(15);
eleventofifteen.Add(1);
if (fivetoeight.IsSubsetOf(onetoten))
{
Console.WriteLine("fivetoeight is subset of onetoten.");
}
if (fivetoeight.IsSupersetOf(fivetoeight))
{
Console.WriteLine("ontoten is superset of fivetoten");
}
//onetoten.UnionWith(eleventofifteen);//这里包含重复的元素
onetoten.ExceptWith(fivetoeight);
foreach (int tmp in onetoten)
{
Console.WriteLine(tmp);
}执行结果：
| Current Collection already have the 'A' ABC Current Collection already have the 'A'ABCDEFGfivetoeight is subset of onetoten.ontoten is superset of fivetoten1234910 |
可观察的集合
ObservableCollection<string> paperFirm = new ObservableCollection<string>();
string[] personList=new string[]{"Bank","Bruce"};
paperFirm.CollectionChanged += new System.Collections.Specialized.NotifyCollectionChangedEventHandler(paperFirm_CollectionChanged);
paperFirm.Add("Jim");
paperFirm.Add("Lucy");
paperFirm.Add("Alex");
paperFirm.Add("Jeff");
paperFirm.Remove("Jim");//删除jim
paperFirm.Remove("Lucy");//删除lucy
元素改变后调用的方法体
static void paperFirm_CollectionChanged(object sender,
System.Collections.Specialized.NotifyCollectionChangedEventArgs e)
{
if (e.Action == NotifyCollectionChangedAction.Add)
{
Console.WriteLine(string.Format("you add a element in {0},it is value is {1}",new object[]{e.NewStartingIndex,((ObservableCollection<string>)sender)[e.NewStartingIndex]}));
}
if (e.Action == NotifyCollectionChangedAction.Remove)
{
Console.WriteLine(string.Format("you remove a element in {0},it is value is {1}", new object[] { e.OldStartingIndex,e.OldItems[0]}));
}
if (e.Action == NotifyCollectionChangedAction.Replace)
{
}
if (e.Action == NotifyCollectionChangedAction.Reset)
{
Console.WriteLine("reset event!");
}
}执行结果：
| you add a element in 0,it is value is Jim you add a element in 1,it is value is Lucyyou add a element in 2,it is value is Alexyou add a element in 3,it is value is Jeffyou remove a element in 0,it is value is Jimyou remove a element in 0,it is value is Lucy |
小结：
在日常的开发中，我们主要使用的数据结构并不是很多。它们主要为：值列表，数组，栈，队列或字典。在.Net4版本中又扩展了些数据结构它们分别为：有序队列，存在一对多关系的字典，可观察的集合。也添加了些接口来处理集合对象的值比较问题及集合与集合之间运算的问题。 到目前为止.Net用来处理数据问题的接口如下图：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【原】C++与C#对常用数据结构封装的对比（STL vs System.Collections.Generic）
- c#常用数据结构解析
- C#常用数据结构和算法总结
- C++与C#对常用数据结构封装的对比（STL vs System.Collections.Generic）
- c#常用数据结构解析
- C# 常用数据结构简单总结(与C++对比)
- C#常用数据结构:数组,ArrayList,List<>,链表,Queue,Stack,Dictionary
- C# 数据结构常用术语总结
- C#实现常用的数据结构：链表
- C#实现常用的数据结构(一)：链表
- C++与C#对常用数据结构封装的对比（STL vs System.Collections.Generic)[转自柒笑侠]
- C#基础系列问题四数据结构常用术语总结
- C++与C#对常用数据结构封装的对比（STL vs System.Collections.Generic）
- C#实现常用的数据结构(一)：链表
- C#基础与常用数据结构学习笔记
- C#中不常用的数据结构
- 【unity3d-C#学习笔记】C#中常用的数据结构及遍历方法
- C++与C#对常用数据结构封装的对比（STL vs System.Collections.Generic）
- 【转载】C++与C#对常用数据结构封装的对比（STL vs System.Collections.Generic）
- C#常用函数列表