Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/symfony/6.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Data structures 存储整数和整数范围的数据结构?_Data Structures - Fatal编程技术网

Data structures 存储整数和整数范围的数据结构?

Data structures 存储整数和整数范围的数据结构?,data-structures,Data Structures,数据结构是孤立整数和整数范围的列表,是否有正式名称?除了明显的“设置”。例如,这种类型的一个例子是:“1,3,5,8-10,15,20-30,71,73”,其中“-”表示“中间的所有值”。我应该补充一点,出于性能原因,我不想将孤立点存储为我已经拥有的Range类的实例。我可能会有一个孤立点列表和一个单独的范围列表 注意,孤立整数可以被认为是只包含一个元素的范围;例如,5是范围[5,5]。有鉴于此,您所描述的内容听起来像是可以用一个数据结构建模,该数据结构用于存储值范围并有效地查询它们 希望这有帮

数据结构是孤立整数和整数范围的列表,是否有正式名称?除了明显的“设置”。例如,这种类型的一个例子是:“1,3,5,8-10,15,20-30,71,73”,其中“-”表示“中间的所有值”。我应该补充一点,出于性能原因,我不想将孤立点存储为我已经拥有的Range类的实例。我可能会有一个孤立点列表和一个单独的范围列表

注意,孤立整数可以被认为是只包含一个元素的范围;例如,5是范围[5,5]。有鉴于此,您所描述的内容听起来像是可以用一个数据结构建模,该数据结构用于存储值范围并有效地查询它们

希望这有帮助

我将称之为“GranularSet”,尽管“set”失去了我想要保持的秩序的概念。也许是“颗粒列表”?