- #include <iostream>
- #include <bitset>
- using namespace std;
- int main()
- {
- int a[] = {1,5,17,4,67,88,54};//test array
- bitset<100>b;
- for(int i=0; i<=6; i++)
- {
- b.set(a[i]);
- }
- for(int i = 0; i<= b.size()-1; i++)
- {
- if(b.test(i))//set和test是配套使用的。
- cout<<i<<endl;
- }
- return 0;
- }
代码虽然简单,但是对于数据量大,内存有限的环境下,bitset排序还是很有效的,相当于一个整形数据只用一位就可以表示。
本文介绍了一个使用 C++ 中 bitset 类实现的简单排序方法。该方法适用于数据量大且内存有限的情况,通过将整型数据转化为比特位进行高效存储与处理。
670

被折叠的 条评论
为什么被折叠?



