注册 登录
编程论坛 C++教室

容器与数据结构

七有新人 发布于 2010-11-04 21:33, 906 次点击
学习C++有段时间了,但是容器这个概念只是在很久以前看过。
现在用到了 回头来仔细的看看。
发现 容器就是一个“模板类”,感觉就是“各种数据结构的模板类”。

如果是这样的话。那么“数据结构”与“容器”之间有什么不同那?
有了“容器”里,是不是就不用自己去实现链表,栈等数据结构了那?

如果是这样的话,为什么有的数据结构的书是“基于C++”的,而却不讲
容器的用法那?

求解答
2 回复
#2
最近不在2010-11-04 23:45
对于这一块,我接触了段时间,容器是基于数据结构实现的
数据结构的书主要讲解一些基本的结构原理与实现.一般不讲容器(书的侧重点不同)
c++的书上会讲解一下容器.另外有专门的书讲解容器这一块
学了数据结构,可以清楚容器底层实现的机制,在学习过程中,链表还是要自己写的.
可以加强自己的编程思维,因为除了基本语法外,程序靠数据结构与算法支撑.
在应用中,直接用容器就好了,或者自己写一套适合的.这样效率更写.
这是我的愚见
#3
pangding2010-11-05 22:18
嗯。
好多讲数据结构,说什么 C++ 语言描述。只是用了 C++ 主语法而已。它主要是侧重讲数据结构的特征和算法。
正如楼主所说,用 C++ 的话,那些结构就不用自己实现了。容器(container)这个说法是标准里提的,官方这么叫,当然所有的人也用这个词了。这个词本身可能是泛型编程中使用的术语。
如果要学习数据结构及有关算法的话,当然自己动手实现一下会很有帮助。但实际应用中,一般就直接用库里的东西,除了可以减少程序的复杂度,简小出 BUG 的机率,还增加了程序的可移植性,效率一般来说也很满意(除非你选错了算法)。何乐而不为~~
1