本文介绍了一个使用位操作来查找空闲数字的算法实现。通过定义一个位字段数组，该算法可以高效地记录已分配的数字，并快速找出第一个未被使用的数字。文章详细展示了算法的流程，包括输入数字并设置相应位标志，以及遍历位字段寻找空闲位置的过程。
#include "stdafx.h"
#include<string>
#include<iostream>
using namespace::std;
long number=(long)INT_MAX;
int len=(int)(number/8);
char* bitfield=new char[len];
int v;
void findopenNumber()
{
while(cin>>v)
{
bitfield[v/8]|=1<<(v%8);
}
for(int i=0;i<len;i++)
{
for(int j=0;j<8;j++)
{
if(bitfield[i]&(1<<j)==0)
{
cout<<(i*8+j)<<endl;
return;
}
}
}
}
#include<string>
#include<iostream>
using namespace::std;
long number=(long)INT_MAX;
int len=(int)(number/8);
char* bitfield=new char[len];
int v;
void findopenNumber()
{
while(cin>>v)
{
bitfield[v/8]|=1<<(v%8);
}
for(int i=0;i<len;i++)
{
for(int j=0;j<8;j++)
{
if(bitfield[i]&(1<<j)==0)
{
cout<<(i*8+j)<<endl;
return;
}
}
}
}
扫一扫
445
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
