20200413_將一組數據排序後輸出到文件1

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》

今日收藏:

無。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章