我正在设计一个 C++ 数据结构(用于图形),供并行代码(使用 OpenMP)使用。
假设我想要一个能够迭代所有元素(节点)的方法。当然,这个迭代将是并行的。
是否可以使用迭代器来实现此目的?迭代器应该是什么样子才能实现并行访问?在这种情况下,您会建议还是反对使用迭代器?
OpenMP 并行循环不能很好地与迭代器配合使用。您需要实现一个索引机制(operator[]
在您的图类上采用积分参数)。
如果您确实想要使用 OpenMP 3.0 迭代器支持,请确保您有随机访问迭代器。将其实现为指向节点或边的指针是最简单的选择。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)