C++讀取以空格作為資料區分標記，以回車為行標記的txt檔案到一個整數陣列（字串妙用）
這次讀取的就是上一篇中的original檔案的每一行到一個整數陣列中。
使用getline（預設吧回車符endl作為行標記）分別把每一行讀入到一個字串陣列，在這個字元數字最後加上/0構成一個字串；
使用strtok函式把每行組成的字串以空格為標記劃分多個單元返回為一個char*型別值pchTok；
然後把pchTok使用atoi轉化為int型別每個存入到一個整型陣列的每個單元中sortArray[i]中；
之後把陣列使用堆排序演算法排序後按照對齊格式輸出到另外一個文字中。void heapSort_Write()中。
為了使用字串函式要包含string.h；為了使用setw要包含iomanip.h。
#include "heapSort.h"
#include <iostream>
#include <string>
#include <fstream>
#include <iomanip>
using namespace std;
#define ARRAY_SIZE 1000
int heapcount = 0;//記錄總共的比較次數
void FixHeap(int L[], int Hsize, int root, int k){
//int larger = 0;
if((2 * (root + 1)) > Hsize)//葉子節點
L[root] = k;
else{
int larger = 0;
if((2*(root + 1)) == Hsize)//只有左子樹
larger = 2 * root + 1;
else if(L[2 * root + 1] > L[2 * (root + 1)])//有左右子樹
larger = 2 * root + 1;
else
larger = 2 * (root + 1);
if(k > L[larger])
{
heapcount++;
L[root] = k;
}
else{
heapcount++;
L[root] = L[larger];
FixHeap(L, Hsize, larger, k);
}
}
return;
}
void BuildHeap(int L[], int n){
for(int i = n/2 - 1; i >= 0; i--)// 從第n/2-1個節點開始向上建堆
FixHeap(L, n, i, L[i]);
return;
}
void HeapSort(int L[], int n ){
BuildHeap(L, n);
for(int i = n -1; i >= 0; i-- ){
int temp = L[i];
L[i] = L[0];
FixHeap(L, i , 0, temp);
}
return;
}
void HeapSort_Write(){
int sortArray[15];//儲存每行讀入的資料，用於排序演算法的呼叫
string strLine;
char achLine[ARRAY_SIZE];
const char* pchTok;
ifstream in_file("original.txt", ios::in);
ofstream out_file("heapResult.txt");
int precount = 0;//用於和thiscount作差來計算每次排序所需要比較的次數
int num = 0;//用來記錄是第幾行的排序結果
while(in_file.good()){
num++;
//每次讀一行並且拷貝到achLine中構成一個數組
getline(in_file, strLine);
strLine.copy(achLine, strLine.size(), 0);
achLine[strLine.size()] = '/0';
//每行中的元素以空格為標識斷開轉換為int型別後存入陣列
pchTok = strtok(achLine, " ");
int i = 0;
while((pchTok != NULL)){
sortArray[i] = atoi(pchTok);
i++;
//cout << atoi(pchTok) << " ";
pchTok = strtok(NULL, " ");
}
//使用堆排序演算法並將結果，第幾行的比較結果以及這一行排序所用的比較次數寫入到heapResult.txt檔案
HeapSort(sortArray, 15);
for(int j = 0; j < 15; j++){
//setw的使用方法
out_file << setw(3) << setiosflags(ios::right)<< sortArray[j] ;//陣列中的每個數都在一個3字元的寬的空間右對齊輸出
}
int thiscount = heapcount;
out_file << "第" << setw(4) << num << "行總共比較了" << setw(4) << thiscount - precount << "次" <<"排序結果是：" << " ";
precount = thiscount;
out_file << endl;
}
//cout << endl;
out_file.close();
in_file.close();
}