.Net Framework开发环境为程序员们带来了非常大的好处。在这里我们就先来了解一下.Net Framework容器与STL容器之间的比较。从中更进一步的对.Net Framework有一个深入的了解程度。#t#
在.Net Framework容器和STL中有众多的容器,为编程带来了方便,我们就先对这两种框架里的容器做了一个比较。
在STL中,主要有这么几种:
Vector Deque List Set/Multiset Map/Multimap Stack Queue Bitset
在.Net Framework容器包含在System.Collections里,主要有这么几种:
ArrayList BitArray Hashtable SortedList Queue Stack
这些结构中,有几个是功能类似的,比如Vector和ArrayList,都是可自动调整容量的数组。Queue和Stack也是相同的。
.Net Framework容器与STL容器不同的有这么几点:
1、.NET没有Set和Map,只有Hashtable,而标准C++里是没有Hashtable的,只有在具体实作中,有所涉及,比如说SGI STL里。
2、.NET有SortedList,这是Hashtable和Array的混合体,功能强大,可是实现Dictionary。
3、STL的Bitset是存储位(bit)或布尔值且大小固定的数组,用于管理各种标志(flags)。
.Net Framework容器的BitArray仅存储布尔值。
这两个的实现和使用方式不同,但是主要用途却是类似的,MSDN上的例子和《标准程序库》的例子相当雷同。
关于容器的访问方式
有了容器,就必须去访问,才能运用。两者的访问原理类似,都是用一种特殊的对象去访问。
⑴STL方式:使用迭代器(iterator),迭代器有许多种,每种容器都有自己的迭代器。但是使用迭代器的方式却是相同的,这使得我们使用容器相当方便。
迭代器行为上类似于指针,内部封装了对不同容器的操作。对我们隐藏了容器内部复杂的结构。
⑵.NET的方式颇为不同。类库中有一个名为IEnumerable的接口,所有容器类都继承实现了这个接口。它有一个公共方法:GetEnumerator()。因此所有容器都有这个方法,它返回可用于循环访问集合的IEnumerator,这个IEnumerator类似于STL的迭代器。
使用实例:
using System;
using System.Collections;
public class ArrayListTest
{
public static void Main()
{
ArrayList alist=new ArrayList();
alist.Add(1);
alist.Add(2);
alist.Add(3);
print(alist);
}
public static void print
(IEnumerable myList)
{
System.Collections.IEnumerator
myEnum=myList.GetEnumerator();
while(myEnum.MoveNext())
{
Console.WriteLine(myEnum.Current);
}
}
}
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8.
- 9.
- 10.
- 11.
- 12.
- 13.
- 14.
- 15.
- 16.
- 17.
- 18.
- 19.
- 20.
- 21.
- 22.
- 23.
- 24.
- 25.
综合起来看,.Net Framework容器和STL的容器类型相当齐全,都涉及了方方面面,只有细微差别。访问方式从本质上说也是一致的。