.Net Framework容器与STL的详细比较

开发 后端
.Net Framework容器主要是包含在System.Collections里的。我们可以通过本文介绍的相关内容详细解读其中的重要概念。

.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的容器类型相当齐全,都涉及了方方面面,只有细微差别。访问方式从本质上说也是一致的。

责任编辑:曹凯 来源: 博客园
相关推荐

2009-12-15 11:28:34

.NET Framew

2010-01-06 18:13:58

.NET Framew

2010-01-06 19:18:22

.NET Framew

2014-03-10 10:06:40

WebSocket.Net

2010-01-05 17:39:10

.NET Framew

2010-01-06 13:50:37

.NET Framew

2010-01-06 19:38:16

.NET Framew

2010-01-06 18:59:41

.Net Framew

2009-08-18 11:08:24

.Net Framew

2009-12-14 10:19:23

.NET Framew

2021-12-25 23:25:04

LinuxDocker容器

2010-01-06 15:29:13

.NET Framew

2010-01-05 11:26:27

.net Framew

2010-01-06 11:30:22

.NET Framew

2011-07-13 15:07:48

STLC++

2010-01-06 17:20:38

.Net Framew

2009-09-07 15:04:07

2011-07-13 14:49:31

STLC++

2009-09-18 09:25:06

LINQ Framew

2009-07-28 14:10:14

点赞
收藏

51CTO技术栈公众号