c – 如何访问和管理块存储数据
我想做什么:我需要以块状形式存储单元格数据,即
* cell_member1 [cell0] .. cell_member1 [cellN] … cell_memberM [cell0] .. cell_memberM [cellN] * 然后我需要有效地访问这些数据,如果可能的话,使用一个很好的语法.如果我能够轻松地定义要存储的数据,那将是很好的,即通过定义一个对象作为我想要存储的数据并将其传递给为我做一切的“魔术”. 动机:为什么我需要这样做?缓存垃圾.在一些内部循环中,仅访问对象的一些成员.使用未使用的内存浪费一半缓存行不是我的应用程序的选项.我可以在指向某个顺序内存区域的对象中存储指针.这会浪费内存并迫使我在这个区域使用不同的语法. 我目前是怎么做的:我有一个容器: template<class T> struct Container { char* data; Container(const int n) { data = new char[n*T::spaceRequirements()]; //< Data stored "block-wise" new(data) typename T::Flags[n]; //< Flags stored "cell-wise" } /// Destructor ommited for briefness. }; 我存储了T类型的一些单元格的数据.我需要每个单元格一些标记,现在我使用std :: bitset来存储它们,这意味着我需要以单元格形式存储这些位集: * cell_member1 [cell0] … cell_memberM [cell0] … cell_member1 [cellN] .. cell_memberM [cellN] * 我在描述每个单元需要在下面的类中存储多少数据,这也提供了对数据的访问: template<int nd> struct CellAccessor { /// Cell flags are stored cell-wise: typedef std::bitset<64> Flags; enum { DELETE = 0,///< Cell marked for deletion REFINE = 1 ///< Cell marked for refinement //... }; ///< Enum for the flags. static inline Flags& flags(const int cellId) { return *reinterpret_cast<Flags*>(data + sizeof(Flags)*cellId); } template<int pId> static inline Flags::reference flags(const int cellId) { return flags(cellId)[pId]; } //< Cell-wise access to the properties /// The rest of the data is stored block-wise: static inline int& order(const int cellId) { ///< One int field. return *reinterpret_cast<int*> (data + maxNoCells*sizeof(Flags) + sizeof(int)*cellId);} /// Coordinate vector with nd components: static inline double& coordinates(const int cellId,const int i) { return *reinterpret_cast<double*> (data + maxNoCells*(sizeof(Flags)+sizeof(int)) + maxNoCells*i*sizeof(double) + sizeof(double)*cellId); } template<int i> static inline double& coordinates(const int cellId) { return *reinterpret_cast<double*> (data +maxNoCells*(sizeof(Flags)+sizeof(int)+i*sizeof(double)) + sizeof(double)*cellId); } /// Total amount of memory to allocate per cell: (used by Container) static inline int spaceRequirements() { return sizeof(Flags) // Flags + sizeof(int) // order + nd*sizeof(double) // coordinates ;} /// Constructor gets pointer to the beginning of the container /// and the offset for the member variables: CellAccessor(char* d,int n){data = d; maxNoCells = n;} private: static char* data; ///< Pointer to the beginning of the container. static int maxNoCells; ///< Cell offset for the member variables. }; template<int nd> char* CellAccessor<nd>::data = nullptr; template<int nd> int CellAccessor<nd>::maxNoCells = 0; 我这样使用它: int main() { int maxNoCells = 10000; ///< Maximum number of cells (=cell offset). typedef CellAccessor<2> A; Container< A > cellData(maxNoCells); ///< Allocate cell data. A cells(cellData.data,maxNoCells); ///< Provides access to cell data. for(int i = 0; i < maxNoCells; ++i){ cells.flags<A::DELETE>(i) = i%2==0 ? true : false; cells.flags<A::REFINE>(i) = i%2==0 ? false : true; cells.coordinates(i,0) = i; cells.coordinates<1>(i) = -((double)i); cells.order(i) = 2; } } 优点: >数据采用块状,这就是我所需要的. 问题: >我的课程做得太多了:为用户提供数据访问权限,提供需要为容器存储多少数据,提供如何为我的数据结构(树木等)移动/复制/交换数据. .)… 问题:是否有任何有效的方法以块方式存储“对象”(或我们在概念上通过对象理解的内容)并访问它们,就像它们存储在诸如vector之类的std容器中一样? 解决方法
你想要的是一种“基于列”的内存访问风格
您可以使用std :: vector作为列类型轻松实现它,或者使用您自己的底层内存管理创建自己的“列”类型 – 但是std :: vector应该可以正常工作 现在,一旦获得列类型,就可以创建“TABLE”类型. 在某种程度上,您的表驾驶室只是矢量的矢量.您当然可以将其包装起来以获得更好看的访问器(如果您想先通过行(对象)和列(属性)访问). 这是我认为最好的一般方法. 即使在您的特定情况下 – 因为您想使用位长标记来节省内存,如Bart van Ingen Schenau所述,您可以使用向量< bool>一般的方法就是这样 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
- 在第一个ajax函数调用完全完成后,Jquery继续执行
- ruby – 按值排序哈希散列(并返回散列,而不是数组
- 图片存储之BLOB : get field slot from row
- 用Swift做个游戏Lecture07 —— 老板,来块记分牌
- ruby-on-rails – 如何在FactoryGirl中创建一个关
- Solr配置文件schema.xml和solrconfig.xml分析
- ruby-on-rails – 计算两天之间的工作天数
- xml(2)--dom4j解析xml文件
- ruby-on-rails – JasmineRice on Rails 4
- ruby-on-rails – 用于多语言网站的Rails CMS