.NetFramework容器与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的迭代器。

使用实例:

 
 
 
  1. using System;   
  2. using System.Collections;   
  3.  
  4. public class ArrayListTest   
  5. {   
  6. public static void Main()   
  7. {   
  8. ArrayList alist=new ArrayList();   
  9. alist.Add(1);   
  10. alist.Add(2);   
  11. alist.Add(3);   
  12.  
  13. print(alist);   
  14. }   
  15. public static void print
    (IEnumerable myList)   
  16. {   
  17. System.Collections.IEnumerator 
    myEnum=myList.GetEnumerator();   
  18. while(myEnum.MoveNext())   
  19. {   
  20. Console.WriteLine(myEnum.Current);   
  21. }   
  22. }   
  23. }  

综合起来看,.Net Framework容器和STL的容器类型相当齐全,都涉及了方方面面,只有细微差别。访问方式从本质上说也是一致的。

名称栏目:.NetFramework容器与STL的详细比较
分享网址:http://www.shufengxianlan.com/qtweb/news34/367284.html

网站建设、网络推广公司-创新互联,是专注品牌与效果的网站制作,网络营销seo公司;服务项目有等

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联