位图或位向量排序代码,C代码库,德仔网

代码语言

代码分类

【C】位图或位向量排序

作者:IT小小鸟 / 发布于2011/10/9/ 866

此程序首先生成sum个 0到limit-1 的不相等的随机非负整数，并存入文件中，当然sum应小于limit。然后利用位图数据结构将这些数排序，并存入文件中。

<div>?//排序
#include <iostream>
#include <fstream>
#include <ctime>
#include <tchar.h>
#include <vector></div>
<div>using namespace std;</div>
<div>void RandomNumbers(int limit,int sum)
{
fstream file("data.txt",ios::out);
int count=0;
int number=0;
int *temp=new int[limit];
for(int i=0;i<limit;i++)
{
temp[i]=i;
}
<div>srand(static_cast<unsigned int>(time(NULL)));
for(int i=1;i<=sum;i++)
{
number=rand()%limit;
while(temp[number]==-1)
{
number=rand()%limit;
}
file<<temp[number]<<"\t";
count++;
if(count%10==0)
{
file<<endl;
}
temp[number]=-1;
}
file.close();
cout<<"已产生"<<sum<<"个"<<"大于等于0少于"<<limit<<"的互不相等的随机数"<<endl;
}
<div>int _tmain(int argc, _TCHAR* argv[])
{
int count=0,number=0,sum,limit;
cout<<"请输入随机数个数和上线"<<endl;
cin>>sum>>limit;
while(sum>limit)
{
cout<<"错误，重新输入"<<endl;
cin>>sum>>limit;
}
RandomNumbers(limit,sum);</div>
<div>fstream openFile("data.txt");
fstream outPut("output.txt",ios::out);
vector<int> sort(limit,0);</div>
<div>while(openFile>>number)
{
sort[number]=1;
}
<div>for(int i=0;i!=sort.size();i++)
{
if(sort[i]==1)
{
outPut<<i<<"\t";
count++;
if(count%10==0)
{
outPut<<endl;
}
}
}

openFile.close();
outPut.close();</div>
<div>cout<<"已将排好的数放在输出文件中"<<endl;
cout<<endl;
system("PAUSE");
return 0;

}

试试其它关键字

　位图　

同语言下

可能有用的

IT小小鸟贡献的其它代码(1)

.位图或位向量排序