查找和可能更改方法的最佳设计

Question

我正在设计一个存储（缓存）一组数据的类。我想查找一个值，如果该类包含该值，则使用它并修改该类的属性。我很关心公共界面的设计。
以下是该类的使用方式：

ClassItem *pClassItem = myClass.Lookup(value); 如果（pClassItem） { // 项目在类中找到，所以修改并使用它 pClassItem->SetAttribute(something); ... // 使用 myClass } 别的 { // 值在类中不存在，所以添加它 myClass.Add(value, something); }

但是我不想将 ClassItem 暴露给这个客户端（ClassItem 是 MyClass 的一个实现细节）。 为了解决这个问题，可以考虑以下几点：

bool found = myClass.Lookup(value); 如果（找到） { // 项目在类中找到，所以修改并使用它 myClass.ModifyAttribute(value, something); ... // 使用 myClass } 别的 { // 值在类中不存在，所以添加它 myClass.Add(value, something); }

但是，这是低效的，因为 Modify 必须再次进行查找。这将建议使用 lookupAndModify 类型的方法：

bool found = myClass.LookupAndModify(value, something); 如果（找到） { // 项目在类中找到 ... // 使用 myClass } 别的 { // 值在类中不存在，所以添加它 myClass.Add(value, something); }

但是将 LookupAndModify 整合到一种方法中似乎是非常糟糕的设计。它也只在找到值时进行修改，因此名称不仅麻烦而且容易误导。

还有其他更好的设计可以解决这个问题吗？任何设计模式（我无法通过谷歌找到任何东西）？

Answer 1

实际上std::set<>::insert() 正是这样做的。如果值存在，则返回指向现有项的迭代器。否则，返回插入的迭代器。

您很可能正在使用类似的数据结构进行快速查找，因此干净的公共接口（调用站点）将是：

myClass.SetAttribute(value, something)

它总是做正确的事。 MyClass 处理内部管道，客户不用担心值是否存在。

Answer 2

两件事。

第一个解决方案很接近。

但不要返回ClassItem *。返回一个“不透明对象”。对客户端不透明（无意义）但可由 myClass 实例使用的整数索引或其他哈希码。

然后查找返回一个索引，修改可以随后使用。

void *index = myClass.lookup( value );
if( index ) {
    myClass.modify( index, value );
}
else {
    myClass.add( value );
}

编写“原始”查找、修改和添加后，然后编写围绕这些原始构建的您自己的复合操作。

编写一个 LookupAndModify、TryModify、AddIfNotExists 和其他从您的低级部分构建的方法。

Answer 3

这假设您在 Modify 和 Add 情况下都将 value 设置为相同的“某物”：

if (!myClass.AddIfNotExists(value, something)) {
   // use myClass
}

否则：

if (myClass.TryModify(value, something)) {
   // use myClass
} else {
   myClass.Add(value, otherSomething);
}