Questions tagged «collections»



8
哪种算法需要一套?
在我的第一门编程课程中,我被告知我每当需要执行某些操作(例如删除某些重复项)时都应该使用一组。例如:要从向量中删除所有重复项,请遍历所述向量并将每个元素添加到集合中,然后剩下唯一的情况。但是,我也可以通过将每个elemento添加到另一个向量并检查该元素是否已经存在来做到这一点。我假设根据所使用的语言,性能可能有所不同。但是,除了其他原因,还有其他理由使用吗? 基本上:哪种算法需要一个集合,而其他任何容器类型都不应该完成?

4
跟踪类的所有对象
我是面向对象编程的新手,并且一直遇到这个问题。(我正在用Java编程)我一直不太愿意问这个问题,因为它看起来像是一个基本问题,但是我找不到关于它的任何信息,也没有关于它的问题,而且都没有我读过的教科书(在相当基本的水平上)已经涉及到这个问题: 我经常需要跟踪已创建的类的所有对象,以出于各种目的遍历它们。我目前编写程序的方式是这样的,许多对象仅从其他对象中引用,这意味着我没有数组或集合来引用它们。 我认为,由于这似乎是OOP中非常基本的必要,因此应该有一种相当制度化且简单的方法来解决此问题吗?保留一个类的所有对象的单独列表是通常的做法吗? 我想到了一个静态数组或集合,通过其构造函数,将添加创建的每个新对象。但是,这将不适用于子类,因为构造函数没有继承吗? 我意识到这个问题可能没有一个简单的答案。我只是希望有人能启发我一些关于这个问题的知识。我感觉好像我在这里缺乏核心知识。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.