如何在数组中以O(1)时间复杂度访问使用Z顺序存储的数据?我需要通过坐标快速访问每个元素.我有没有更快的方式来访问这些数据而不是使用何时移位?
一种方法是使用查找表(我有静态大小的数据)
编辑:
我现在的一个想法是使用y*SIZE + x按顺序存储叶子
编辑2:
我在std :: bitset的四叉树中编辑故事.我正在尝试检查是否有一些数据可用.在矩阵128*128的矩阵中.所以我可以跳过bruteforce矩阵搜索空数据.
我需要写东西Comparator,InetSocketAddress这样我才能在中使用此类TreeSet。它们需要按地址和端口进行比较。
代码看起来像这样,但是问题是我不知道如何用<(-1),>(1),=(0)比较地址和端口
TreeSet<InetSocketAddress> _tree = new TreeSet<InetSocketAddress>
(new Comparator<InetSocketAddress>() {
public int compare(InetSocketAddress o1, InetSocketAddress o2) {
///?????
return 0;
}
});
Run Code Online (Sandbox Code Playgroud)
编辑...实际问题。如何比较InetSocketAddress。
我需要CG片段着色器的帮助。我有一个可以容纳所有瓷砖的大纹理。我真的不知道从哪里开始。
现在,当quad / sprite超过特定大小时,我将需要重复纹理,因为它是一个单一纹理。
我想知道哪些指针值无效,所以我不必为了标记特殊的块状态而分配新内存(内存消耗很关键).所以我可以将它们用于特殊状态