20200413_將一組數據排序後輸出到文件1
每日小知識
之前的C++版本包括C++11,都不支持文件的複雜操作(例如創建目錄),但從C++17開始添加了filesystem,該模塊支持文件的複雜操作。
一、相關術語
本文牽扯到兩種技術,文件操作與排序。
-
文件操作
C++使用fstream流進行文件操作。 -
排序
排序有很多種,本文使用最基本的冒泡排序。 -
C++版本
我看到的相關筆試題答案是C99的,這裏我用近年來流行的C++11。
二、筆試題
1、將文件中的一組數字排序後輸出到另一文件中去。
答:首先假設輸入文件爲【input_file.txt】,裏面內容爲一組整型數字【1 38 3 9 1】。輸出文件名爲【output_file.txt】。統一保存路徑爲【D:\】。程序名爲【sort_file.cpp】
第一步:實現排序算法
void BubbleSort(vector<int>& data)
{
int iCount = data.size();
bool bSort = false;
for(int i=0;i<iCount;i++)
{
for(int j=0;j<iCount-i-1;j++)
{
if(data[j]>data[j+1])
{
int iTmp = data[j];
data[j] = data[j+1];
data[j+1] = iTmp;
}
bSort = true;
}
if(!bSort)
{
break;
}
}//end for1
}//end BubbleSort
第二步:讀出文件內容
(這一步有些細節需要考慮,放在明天寫)
本文歸類
建議歸類到【C++】。
明日計劃
標題:將一組數據排序後輸出到文件2
小知識:visual assist。
1、文件中有一組整數,要求排序後輸出到另一文件中,請用C++實現。
參考文獻:
《C++筆試面試寶典2011版.docx》
今日收藏:
無。