整型数组处理算法（二）文件中有一组整数，要求排序后输出到另一个文件中

最新推荐文章于 2021-02-28 15:54:27 发布

军说网事

最新推荐文章于 2021-02-28 15:54:27 发布

阅读量4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：编程语言[基础算法荟萃] 编程语言[笔试面试宝典] C++基础算法荟萃文章标签： c++ 读文件写文件排序

本文链接：https://blog.csdn.net/wujunokay/article/details/12040301

编程语言[笔试面试宝典] 同时被 3 个专栏收录

103 篇文章

订阅专栏

编程语言[基础算法荟萃]

59 篇文章

订阅专栏

C++基础算法荟萃

29 篇文章

订阅专栏

本文介绍了一个用于将文件中的整数按降序排序并写入新文件的C++程序。该程序首先读取源文件中的整数，并在内存中进行排序，最后将排序后的整数写入目标文件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如题，需要将文件里的一组整数，排序后写到另外一个文件中。

思路：

一次读取一个sizeof(int)，然后往一个int*数组里写入，写入的时候就比较，进行排序。

然后，在遍历数组，写到文件中。

实现代码如下：

#define READ_FILE  "C:\\tempR.txt"
#define WRITE_FILE  "C:\\tempW.txt"


/*按降序排列数组*/
int InsertData(int* a, int nValue, int nCount)
{
	for (int i=0; i<nCount; i++)
	{
		if (a[i]<nValue)
		{
			for (int j=nCount-1; j>i; j--)
			{
				a[j]=a[j-1];
			}

			a[i]=nValue;

			break;//跳出循环
		}
	}
	return 0;
}

/*写数据到文件*/
int WriteData(int* a,  char* pFile,int nCount)
{
	FILE* fpWrite=NULL;
	fpWrite = fopen(pFile, "wb+");
	if (fpWrite!=NULL)
	{
		for (int i=0; i<nCount; i++)
			fwrite((char*)&a[i], sizeof(int), 1, fpWrite);

		fclose(fpWrite);
	}

	return 0;
}

int ProcessData()
{
	FILE* fpRead =NULL;
	int nSize=0;
	int nTemp;
	int nCount=0;
	
	int* a50;//int* a50 = new int[];，这样写会导致R6030 CRT not initialized，错误提示。
		     //这里应该是内存没有申请就使用了。

	fpRead = fopen(READ_FILE, "rb+");

	if (fpRead!=NULL)
	{
		fseek( fpRead, 0L, SEEK_END );
		int nRet = ftell(fpRead); 

		a50 = new int[nRet/sizeof(int)];

		fseek( fpRead, 0L, SEEK_SET );//移到文件头

		nSize = fread((void*)&nTemp, sizeof(int), 1, fpRead);
		while (nSize>0)
		{
			nCount++;

			InsertData(a50, nTemp, nCount);

			
			nSize = fread((void*)&nTemp, sizeof(int), 1, fpRead);
		}

		fclose(fpRead);
	}
	
	WriteData(a50, WRITE_FILE, nCount);

	delete a50;
	a50 = NULL;

	return 0;
}

int main()
{
/*
//可以执行这个先进行写测试数据到文件
	int* a=new int[10];
	for (int i=0; i<10; i++)
	{
		*(a+i)=i;
	}

	WriteData(a, READ_FILE, 10);

	delete a;
	a = NULL;
*/
	ProcessData();
	return 0;
}

测试结果，就不贴了，有兴趣的朋友可以用代码测试测试，文件是按二进制写的，用UE或其他可以查看二进制的工具打开。

在这个过程遇到R6030 CRT not initialized的问题，才改变算法，先读取文件大小，计算整型数个数。关于为什么会出现R6030 CRT not initialized另外写一篇。

转载请注明原创链接：http://blog.csdn.net/wujunokay/article/details/12040301