ios - 如何创建分段的时间线数据集(使用 Objective-C)
<p><p>我希望构建一个可以表示为有间隙的时间线的数据集。我需要快速查找一个值，所以我希望在检查一个值是否在一个范围内时避免循环。</p>
<p><strong>总体思路:</strong>我有一个视频，我在特定时间间隔内在 View 上显示对象(TimedObject 对象)。 TimedObjects 具有由 NSRange 结构 (frameRange) 指定的间隔，该结构保存间隔的起始帧和结束帧。 TimedObjects 也有关于要显示的内容的数据(文本、颜色、位置等...)。</p>
<p><strong>具体思路:</strong>我想构建一个包含一组范围的数据集，用这个时间线说明... </p>
<p> <img src="/image/DTViK.png" alt="enter image description here"/> </p>
<p>其中 A、B、C、D 是 TimedObjects，范围表示它们的开始和结束帧。</p>
<p>对该数据集的调用如下所示...</p>
<pre><code>NSArray *timeObjectsOnFrame = ;// Returns array containing TimedObject A
NSArray *timeObjectsOnFrame = ;// Returns array containing TimedObject C and D
NSArray *timeObjectsOnFrame = ;// Returns a nil array
</code></pre>
<p>所以 <code>getTimedObjectsOnFrame:</code> 将有两个任务...
1)检查该帧上是否存在 TimedObject(可以多个)(在 NSRange frameRange 属性中)。
2) 如果该帧上至少存在一个 TimedObject，则返回在其间隔内具有该帧的所有 TimedObject。</p>
<p><strong>我目前是如何设置的:</strong> 每次调用 <code>getTimedObjectsOnFrame:</code> 都会遍历所有 TimedObjects(存储在一个数组中)。如果 frameNumber 在当前 timedObject 的范围内，则将该 TimedObject 添加到数组中，循环完成后返回。</p>
<pre><code>- (NSArray *)getTimedObjectsOnFrame:(NSInteger)frameNumber
{
NSMutableArray *tempArray = ;
for (TimedObject *timedObject in _timedObjectsArray) {
if (NSLocationInRange(frameNumber, timedObject.frameRange)) {
// This object is in the range, save it to return later.
;
}
}
if (tempArray.count == 0) {
return nil;
} else {
return ;
}
}
</code></pre>
<p>这里要做的明确优化是按起始帧排序TimedObjects，如果我们到达一个TimedObject的起始帧大于frameNumber的TimedObject，我们可以提前终止循环。但是，这仍然是最坏的 O(n)。</p>
<p><strong>需要什么</strong>:我怎样才能创建一个数据集，让我可以快速查找并仍然能够返回多个值？我希望我可以创建一些轻量级的东西，并且代表一个像上面那样的时间线。我正在用 Objective-C 构建它，但伪代码也会有帮助。</p>
<p>感谢任何建议或想法!让我知道是否需要进行任何澄清，或者我是否应该提供更多信息。谢谢!</p></p>
<br><hr><h1><strong>Best Answer-推荐答案</ strong></h1><br>
<p><p>您正在寻找的答案称为 <a href="http://en.wikipedia.org/wiki/Interval_tree" rel="noreferrer noopener nofollow">Interval tree</a> ，维基百科中有解释。</p></p>
<p style="font-size: 20px;">关于ios - 如何创建分段的时间线数据集(使用 Objective-C)，我们在Stack Overflow上找到一个类似的问题：
<a href="https://stackoverflow.com/questions/25729793/" rel="noreferrer noopener nofollow" style="color: red;">
https://stackoverflow.com/questions/25729793/
</a>
</p>
页:
[1]