Data structures 选项组合的适当数据结构?

Data structures 选项组合的适当数据结构?,data-structures,Data Structures,我想做一些类似于产品选项选择器的事情,产生一个单一的产品变体: 例如,也许我想要一件适合我最喜欢的运动队的衬衫,并且有尺码、颜色和球队选项组。我可能在每个组中都有不同的选项,有些组合不可用,我可以按任何顺序选择,什么样的结构适合这个 我考虑过一个哈希表,其中包含选项值的各种组合作为键,变量作为值。我考虑过一个包含有序选项组合的trie,它会导致一个变体 两者都不是真正的“感觉”正确。可能在一定程度上取决于你试图实现的目标。速度、内存、易用性……哈希表方法听起来非常合理。你反对什么?你可以考虑写下

我想做一些类似于产品选项选择器的事情,产生一个单一的产品变体:

例如,也许我想要一件适合我最喜欢的运动队的衬衫,并且有尺码、颜色和球队选项组。我可能在每个组中都有不同的选项,有些组合不可用,我可以按任何顺序选择,什么样的结构适合这个

我考虑过一个哈希表,其中包含选项值的各种组合作为键,变量作为值。我考虑过一个包含有序选项组合的trie,它会导致一个变体


两者都不是真正的“感觉”正确。

可能在一定程度上取决于你试图实现的目标。速度、内存、易用性……哈希表方法听起来非常合理。你反对什么?你可以考虑写下你认为每种方法的优点和缺点。另外,考虑编写API来描述选项选择器将如何与数据结构交互。这将帮助您优化需求,而这反过来可能会建议一个实现。这可能在一定程度上取决于您试图实现的目标。速度、内存、易用性……哈希表方法听起来非常合理。你反对什么?你可以考虑写下你认为每种方法的优点和缺点。另外,考虑编写API来描述选项选择器将如何与数据结构交互。这将帮助您细化需求,这反过来可能会建议实施。