使用什么数据结构?

Pav*_*vel 5 c c++ data-structures

我需要一个具有以下属性的数据结构:

  • 访问元素必须非常快
  • 未添加的元素不应占用内存(理想情况下,空结构的大小接近零)
  • 每个元素都有两个整数坐标(x,y)(仅由它们访问元素)
  • 创建时已知的元素最大数量(超过10 ^ 3)
  • 元素包含很少的浮点值

如果您还使用C或C++指导此结构的实现,那将是一件好事.

Vic*_*let 7

你在寻找稀疏矩阵吗?