浅谈C++容器.pdf
需积分: 12 60 浏览量
2010-01-16
14:05:03
上传
评论 1
收藏 275KB PDF 举报
浅谈 C++容器
1
浅谈 C++容器
来自：http://blog.csdn.net/acosoft
（一）
在面向对象的语言中，大多引入了容器的概念。那么什么是容器？其实本质上就是一组相同
类型对象的集合，但是它又不仅仅像数组那样简单，它实现了比数组更复杂的数据结构，当
然也实现了比数组更强大的功能。C++标准模板库里提供了 10 种通用的容器类，它基本上
可以解决程序中遇到的大多数问题。
现在我主要来说明这 10 种通用容器的功能用途以及相互之间的相同与异同。但是在这里，
我不提倡一开始就着手从这 10 种容器开始，因为这样恐怕在随后的理解上产生很多困难，
更重要的是不能从本质上更清楚的理解容器。我认为在此之前先了解一下数据结构的基本概
念是很必要的，因为容器的概念是基于数据结构的基本知识，实际上这些容器就是对数据结
构提炼的产物，或者说每一个容器就是对某一种数据结构的实例化。容器是由数据结构而来，
只有了解数据结构才能理解容器的本质。
数据结构的概念提出于上世纪 80 年代，它是随着程序语言结构化设计的诞生而兴起。数据
结构主要包含两块内容：数据结构和算法。曾经在计算机界有这样一个公式：数据结构+算
法=程序，这种思想对程序设计产生着深刻的影响，即使是现在，它依旧是计算机程序设计
的基础，可见它的重要性。随着面向对象程序设计的发展数据结构也在进一步的发展和变化，
它在未来也是程序设计不可或缺的基础之一。数据结构如此之重要，但是它的内容太过于复
杂庞大，在这里就 C++通用容器所用到的基础数据结构知识作以简单介绍。
计算机运行实质上就是在处理一些数据。这些数据对计算机来说不是杂乱无章的，而是有内
在的联系，这种联系也许对人类思维来说不是一目了然的，但计算机能清楚的认识到。正是
这种联系，大量的复杂的数据才能得到合理的组织和有效的处理。数据结构就是研究这些数
剩余13页未读，继续阅读
评论0