回复 #10 modoke 的帖子

如此不济？

望详细说说，差在哪了？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

shmild

稍有积蓄

论坛徽章:: 0

13楼 [报告]

发表于 2009-12-22 09:29 |只看该作者

为什么不用bitset?

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

modoke

白手起家

论坛徽章:: 0

14楼 [报告]

发表于 2009-12-22 10:58 |只看该作者

回复楼上两位

bitset的参数是常量，不能动态扩展，其次提供的代码，我估计一下效率不如专用的高，他的目的旨在便于操作。

然而对于操作方便他又比不上用boost的boost：：dynamic_bitset

所以总结还是自己写吧！

另外给大家分享一下www.boost.org

文档写得还凑合！

[ 本帖最后由 modoke 于 2009-12-22 12:43 编辑 ]

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

OwnWaterloo

实习版主

论坛徽章:: 2

15楼 [报告]

发表于 2009-12-22 14:28 |只看该作者

回复 #14 modoke 的帖子

我看了下sgi的stl（msvc的stl实在不敢去看……）。我想，你说的是bisset的实现效率不高，是因为里含有循环吧？
除此之外，还有其他原因么？

参数是常量那个循环才有被解开的机会， vector<bool>就没这个可能。所以我说biset应该和自己实现固定位图是一样的。
如果需要可增长的位图， vector<bool> 和自己实现也应该差不多。