.Net Framework容器與STL的詳細比較
.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);
- }
- }
- }
綜合起來看,.Net Framework容器和STL的容器類型相當齊全,都涉及了方方面面,只有細微差別。訪問方式從本質上說也是一致的。