- #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排序还是很有效的,相当于一个整形数据只用一位就可以表示。