一、CSV文件規則
1 開頭是不留空，以行為單位。 2 可含或不含列名，含列名則居文件第一行。 3 一行數據不跨行，無空行。 4 以半角逗號（即,）作分隔符，列為空也要表達其存在。 5 列內容如存在半角逗號（即,）則用半角引號（即','）將該字段值包含起來。 6 列內容如存在半角引號（即"）則應替換成半角雙引號（""）轉義，並用半角引號（即""）將該字段值包含起來。 7 文件讀寫時引號，逗號操作規則互逆。 8 內碼格式不限，可為 ASCII、Unicode 或者其他。 9 不支持特殊字符 二、C#讀取csv文件的方法 C# 代碼 復制
//讀CSV文件類,讀取指定的CSV文件，可以導出DataTable
public class CsvStreamReader
{
private ArrayList rowAL; //行鏈表,CSV文件的每一行就是一個鏈
private string fileName; //文件名
private Encoding encoding; //編碼
public CsvStreamReader()
{
this.rowAL = new ArrayList();
this.fileName = "";
this.encoding = Encoding.Default;
}
/// <summary>
///
/// </summary>
/// <param name="fileName">文件名,包括文件路徑</param>
public CsvStreamReader(string fileName)
{
this.rowAL = new ArrayList();
this.fileName = fileName;
this.encoding = Encoding.Default;
LoadCsvFile();
}
/// <summary>
///
/// </summary>
/// <param name="fileName">文件名,包括文件路徑</param>
/// <param name="encoding">文件編碼</param>
public CsvStreamReader(string fileName, Encoding encoding)
{
this.rowAL = new ArrayList();
this.fileName = fileName;
this.encoding = encoding;
LoadCsvFile();
}
/// <summary>
/// 文件名,包括文件路徑
/// </summary>
public string FileName
{
set
{
this.fileName = value;
LoadCsvFile();
}
}
/// <summary>
/// 文件編碼
/// </summary>
public Encoding FileEncoding
{
set
{
this.encoding = value;
}
}
/// <summary>
/// 獲取行數
/// </summary>
public int RowCount
{
get
{
return this.rowAL.Count;
}
}
/// <summary>
/// 獲取列數
/// </summary>
public int ColCount
{
get
{
int maxCol;
maxCol = 0;
for (int i = 0; i < this.rowAL.Count; i++)
{
ArrayList colAL = (ArrayList)this.rowAL[i];
maxCol = (maxCol > colAL.Count) ? maxCol : colAL.Count;
}
return maxCol;
}
}
/// <summary>
/// 獲取某行某列的數據
/// row:行,row = 1代表第一行
/// col:列,col = 1代表第一列
/// </summary>
public string this[int row, int col]
{
get
{
//數據有效性驗證
CheckRowValid(row);
CheckColValid(col);
ArrayList colAL = (ArrayList)this.rowAL[row - 1];
//如果請求列數據大於當前行的列時,返回空值
if (colAL.Count < col)
{
return "";
}
return colAL[col - 1].ToString();
}
}
/// <summary>
/// 根據最小行，最大行，最小列，最大列，來生成一個DataTable類型的數據
/// 行等於1代表第一行
/// 列等於1代表第一列
/// maxrow: -1代表最大行
/// maxcol: -1代表最大列
/// </summary>
public DataTable this[int minRow, int maxRow, int minCol, int maxCol]
{
get
{
//數據有效性驗證
CheckRowValid(minRow);
CheckMaxRowValid(maxRow);
CheckColValid(minCol);
CheckMaxColValid(maxCol);
if (maxRow == -1)
{
maxRow = RowCount;
}
if (maxCol == -1)
{
maxCol = ColCount;
}
if (maxRow < minRow)
{
throw new Exception("最大行數不能小於最小行數");
}
if (maxCol < minCol)
{
throw new Exception("最大列數不能小於最小列數");
}
DataTable csvDT = new DataTable();
int i;
int col;
int row;
//增加列
for (i = minCol; i <= maxCol; i++)
{
csvDT.Columns.Add(i.ToString());
}
for (row = minRow; row <= maxRow; row++)
{
DataRow csvDR = csvDT.NewRow();
i = 0;
for (col = minCol; col <= maxCol; col++)
{
csvDR[i] = this[row, col];
i++;
}
csvDT.Rows.Add(csvDR);
}
return csvDT;
}
}
/// <summary>
/// 檢查行數是否是有效的
/// </summary>
/// <param name="col"></param>
private void CheckRowValid(int row)
{
if (row <= 0)
{
throw new Exception("行數不能小於0");
}
if (row > RowCount)
{
throw new Exception("沒有當前行的數據");
}
}
/// <summary>
/// 檢查最大行數是否是有效的
/// </summary>
/// <param name="col"></param>
private void CheckMaxRowValid(int maxRow)
{
if (maxRow <= 0 && maxRow != -1)
{
throw new Exception("行數不能等於0或小於-1");
}
if (maxRow > RowCount)
{
throw new Exception("沒有當前行的數據");
}
}
/// <summary>
/// 檢查列數是否是有效的
/// </summary>
/// <param name="col"></param>
private void CheckColValid(int col)
{
if (col <= 0)
{
throw new Exception("列數不能小於0");
}
if (col > ColCount)
{
throw new Exception("沒有當前列的數據");
}
}
/// <summary>
/// 檢查檢查最大列數是否是有效的
/// </summary>
/// <param name="col"></param>
private void CheckMaxColValid(int maxCol)
{
if (maxCol <= 0 && maxCol != -1)
{
throw new Exception("列數不能等於0或小於-1");
}
if (maxCol > ColCount)
{
throw new Exception("沒有當前列的數據");
}
}
/// <summary>
/// 載入CSV文件
/// </summary>
private void LoadCsvFile()
{
//對數據的有效性進行驗證
if (this.fileName == null)
{
throw new Exception("請指定要載入的CSV文件名");
}
else if (!File.Exists(this.fileName))
{
throw new Exception("指定的CSV文件不存在");
}
else
{
}
if (this.encoding == null)
{
this.encoding = Encoding.Default;
}
StreamReader sr = new StreamReader(this.fileName, this.encoding);
string csvDataLine;
csvDataLine = "";
while (true)
{
string fileDataLine;
fileDataLine = sr.ReadLine();
if (fileDataLine == null)
{
break;
}
if (csvDataLine == "")
{
csvDataLine = fileDataLine;//GetDeleteQuotaDataLine(fileDataLine);
}
else
{
csvDataLine += "\\r\\n" + fileDataLine;//GetDeleteQuotaDataLine(fileDataLine);
}
//如果包含偶數個引號，說明該行數據中出現回車符或包含逗號
if (!IfOddQuota(csvDataLine))
{
AddNewDataLine(csvDataLine);
csvDataLine = "";
}
}
sr.Close();
//數據行出現奇數個引號
if (csvDataLine.Length > 0)
{
throw new Exception("CSV文件的格式有錯誤");
}
}
/// <summary>
/// 獲取兩個連續引號變成單個引號的數據行
/// </summary>
/// <param name="fileDataLine">文件數據行</param>
/// <returns></returns>
private string GetDeleteQuotaDataLine(string fileDataLine)
{
return fileDataLine.Replace("\\"\\"", "\\"");
}
/// <summary>
/// 判斷字符串是否包含奇數個引號
/// </summary>
/// <param name="dataLine">數據行</param>
/// <returns>為奇數時，返回為真；否則返回為假</returns>
private bool IfOddQuota(string dataLine)
{
int quotaCount;
bool oddQuota;
quotaCount = 0;
for (int i = 0; i < dataLine.Length; i++)
{
if (dataLine[i] == '\\"')
{
quotaCount++;
}
}
oddQuota = false;
if (quotaCount % 2 == 1)
{
oddQuota = true;
}
return oddQuota;
}
/// <summary>
/// 判斷是否以奇數個引號開始
/// </summary>
/// <param name="dataCell"></param>
/// <returns></returns>
private bool IfOddStartQuota(string dataCell)
{
int quotaCount;
bool oddQuota;
quotaCount = 0;
for (int i = 0; i < dataCell.Length; i++)
{
if (dataCell[i] == '\\"')
{
quotaCount++;
}
else
{
break;
}
}
oddQuota = false;
if (quotaCount % 2 == 1)
{
oddQuota = true;
}
return oddQuota;
}
/// <summary>
/// 判斷是否以奇數個引號結尾
/// </summary>
/// <param name="dataCell"></param>
/// <returns></returns>
private bool IfOddEndQuota(string dataCell)
{
int quotaCount;
bool oddQuota;
quotaCount = 0;
for (int i = dataCell.Length - 1; i >= 0; i--)
{
if (dataCell[i] == '\\"')
{
quotaCount++;
}
else
{
break;
}
}
oddQuota = false;
if (quotaCount % 2 == 1)
{
oddQuota = true;
}
return oddQuota;
}
/// <summary>
/// 加入新的數據行
/// </summary>
/// <param name="newDataLine">新的數據行</param>
private void AddNewDataLine(string newDataLine)
{
//System.Diagnostics.Debug.WriteLine("NewLine:" + newDataLine);
////return;
ArrayList colAL = new ArrayList();
string[] dataArray = newDataLine.Split(',');
bool oddStartQuota; //是否以奇數個引號開始
string cellData;
oddStartQuota = false;
cellData = "";
for (int i = 0; i < dataArray.Length; i++)
{
if (oddStartQuota)
{
//因為前面用逗號分割,所以要加上逗號
cellData += "," + dataArray[i];
//是否以奇數個引號結尾
if (IfOddEndQuota(dataArray[i]))
{
colAL.Add(GetHandleData(cellData));
oddStartQuota = false;
continue;
}
}
else
{
//是否以奇數個引號開始
if (IfOddStartQuota(dataArray[i]))
{
//是否以奇數個引號結尾,不能是一個雙引號,並且不是奇數個引號
if (IfOddEndQuota(dataArray[i]) && dataArray[i].Length > 2 && !IfOddQuota(dataArray[i]))
{
colAL.Add(GetHandleData(dataArray[i]));
oddStartQuota = false;
continue;
}
else
{
oddStartQuota = true;
cellData = dataArray[i];
continue;
}
}
else
{
colAL.Add(GetHandleData(dataArray[i]));
}
}
}
if (oddStartQuota)
{
throw new Exception("數據格式有問題");
}
this.rowAL.Add(colAL);
}
/// <summary>
/// 去掉格子的首尾引號，把雙引號變成單引號
/// </summary>
/// <param name="fileCellData"></param>
/// <returns></returns>
private string GetHandleData(string fileCellData)
{
if (fileCellData == "")
{
return "";
}
if (IfOddStartQuota(fileCellData))
{
if (IfOddEndQuota(fileCellData))
{
return fileCellData.Substring(1, fileCellData.Length - 2).Replace("\\"\\"", "\\""); //去掉首尾引號，然後把雙引號變成單引號
}
else
{
throw new Exception("數據引號無法匹配" + fileCellData);
}
}
else
{
//考慮形如"" """" """"""
if (fileCellData.Length > 2 && fileCellData[0] == '\\"')
{
fileCellData = fileCellData.Substring(1, fileCellData.Length - 2).Replace("\\"\\"", "\\""); //去掉首尾引號，然後把雙引號變成單引號
}
}
return fileCellData;
}
}
main()
{
int i,j,temp;
int a[10];
for(i=0;i<10;i++)
scanf ("%d,",&a[i]);
for(j=0;j<=9;j++)
{ for (i=0;i<10-j;i++)
if (a[i]>a[i+1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}
}
for(i=1;i<11;i++)
printf("%5d,",a[i] );
printf("\n");
}
--------------
冒泡算法
冒泡排序的算法分析與改進
交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。
應用交換排序基本思想的主要排序方法有：冒泡排序和快速排序。
冒泡排序
1、排序方法
將被排序的記錄數組R[1..n]垂直排列，每個記錄R看作是重量為R.key的氣泡。根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。如此反復進行，直到最後任何兩個氣泡都是輕者在上，重者在下為止。
（1）初始
R[1..n]為無序區。
（2）第一趟掃描
從無序區底部向上依次比較相鄰的兩個氣泡的重量，若發現輕者在下、重者在上，則交換二者的位置。即依次比較(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；對於每對氣泡(R[j+1]，R[j])，若R[j+1].key<R[j].key，則交換R[j+1]和R[j]的內容。
第一趟掃描完畢時，"最輕"的氣泡就飄浮到該區間的頂部，即關鍵字最小的記錄被放在最高位置R[1]上。
（3）第二趟掃描
掃描R[2..n]。掃描完畢時，"次輕"的氣泡飄浮到R[2]的位置上……
最後，經過n-1 趟掃描可得到有序區R[1..n]
注意：
第i趟掃描時，R[1..i-1]和R[i..n]分別為當前的有序區和無序區。掃描仍是從無序區底部向上直至該區頂部。掃描完畢時，該區中最輕氣泡飄浮到頂部位置R上，結果是R[1..i]變為新的有序區。
2、冒泡排序過程示例
對關鍵字序列為49 38 65 97 76 13 27 49的文件進行冒泡排序的過程
3、排序算法
（1）分析
因為每一趟排序都使有序區增加了一個氣泡，在經過n-1趟排序之後，有序區中就有n-1個氣泡，而無序區中氣泡的重量總是大於等於有序區中氣泡的重量，所以整個冒泡排序過程至多需要進行n-1趟排序。
若在某一趟排序中未發現氣泡位置的交換，則說明待排序的無序區中所有氣泡均滿足輕者在上，重者在下的原則，因此，冒泡排序過程可在此趟排序後終止。為此，在下面給出的算法中，引入一個布爾量exchange，在每趟排序開始前，先將其置為FALSE。若排序過程中發生了交換，則將其置為TRUE。各趟排序結束時檢查exchange，若未曾發生過交換則終止算法，不再進行下一趟排序。
（2）具體算法
void BubbleSort(SeqList R)
{ //R（l..n)是待排序的文件，采用自下向上掃描，對R做冒泡排序
int i，j；
Boolean exchange； //交換標志
for(i=1;i&......余下全文>>
main()
{
int i,j,temp;
int a[10];
for(i=0;i<10;i++)
scanf ("%d,",&a[i]);
for(j=0;j<=9;j++)
{ for (i=0;i<10-j;i++)
if (a[i]>a[i+1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}
}
for(i=1;i<11;i++)
printf("%5d,",a[i] );
printf("\n");
}
--------------
冒泡算法
冒泡排序的算法分析與改進
交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。
應用交換排序基本思想的主要排序方法有：冒泡排序和快速排序。
冒泡排序
1、排序方法
將被排序的記錄數組R[1..n]垂直排列，每個記錄R看作是重量為R.key的氣泡。根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。如此反復進行，直到最後任何兩個氣泡都是輕者在上，重者在下為止。
（1）初始
R[1..n]為無序區。
（2）第一趟掃描
從無序區底部向上依次比較相鄰的兩個氣泡的重量，若發現輕者在下、重者在上，則交換二者的位置。即依次比較(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；對於每對氣泡(R[j+1]，R[j])，若R[j+1].key<R[j].key，則交換R[j+1]和R[j]的內容。
第一趟掃描完畢時，"最輕"的氣泡就飄浮到該區間的頂部，即關鍵字最小的記錄被放在最高位置R[1]上。
（3）第二趟掃描
掃描R[2..n]。掃描完畢時，"次輕"的氣泡飄浮到R[2]的位置上……
最後，經過n-1 趟掃描可得到有序區R[1..n]
注意：
第i趟掃描時，R[1..i-1]和R[i..n]分別為當前的有序區和無序區。掃描仍是從無序區底部向上直至該區頂部。掃描完畢時，該區中最輕氣泡飄浮到頂部位置R上，結果是R[1..i]變為新的有序區。
2、冒泡排序過程示例
對關鍵字序列為49 38 65 97 76 13 27 49的文件進行冒泡排序的過程
3、排序算法
（1）分析
因為每一趟排序都使有序區增加了一個氣泡，在經過n-1趟排序之後，有序區中就有n-1個氣泡，而無序區中氣泡的重量總是大於等於有序區中氣泡的重量，所以整個冒泡排序過程至多需要進行n-1趟排序。
若在某一趟排序中未發現氣泡位置的交換，則說明待排序的無序區中所有氣泡均滿足輕者在上，重者在下的原則，因此，冒泡排序過程可在此趟排序後終止。為此，在下面給出的算法中，引入一個布爾量exchange，在每趟排序開始前，先將其置為FALSE。若排序過程中發生了交換，則將其置為TRUE。各趟排序結束時檢查exchange，若未曾發生過交換則終止算法，不再進行下一趟排序。
（2）具體算法
void BubbleSort(SeqList R)
{ //R（l..n)是待排序的文件，采用自下向上掃描，對R做冒泡排序
int i，j；
Boolean exchange； //交換標志
for(i=1;i&......余下全文>>
