資料列表過濾重複值幾種方法的效能比較

2021-05-27 12:11:51 字數 1344 閱讀 1960

在現代日常應用中資料中有重複值,但我們需要過濾成一條的需求越來越多,那麼如何在程式中設計過濾演算法,同時還要考慮演算法效率,因此這成了值得關注的問題

下面對兩種演算法進行比較

/// /// 方法一.用hashtable來過濾重複值

///

///

///

protected void button1_click(object sender, eventargs e)

}

datatable dt = new datatable();

datacolumn dcvalue = new datacolumn("value", typeof(string));

dt.columns.add(dcvalue);

//取得hasttable中的資料放到datatable中

idictionaryenumerator myenumerator = hash.getenumerator();

while (myenumerator.movenext())

);}

//繫結資料

gridview1.datasource = dt;

gridview1.databind();

;lblmsg.text = string.format("共:條,耗時:", dt.rows.count, ((double)(((timespan)(datetime.now - begin)).totalseconds)).tostring());

}/// ///方法二. 採用string的contains來過濾重複值

///

///

///

protected void button2_click(object sender, eventargs e)

}gridview1.datasource = dt;

gridview1.databind();

;lblmsg.text = string.format("共:條,耗時:", dt.rows.count, ((double)(((timespan)(datetime.now - begin)).totalseconds)).tostring());

}

方法一:hashtable

方法二:string字元過濾

label

共:9810條,耗時:67.921875

比較兩種方法耗時相關67倍.

刪除列表中重複元素的幾種方法

l1 1,1,2,2,3,3,3,3,6,6,5,5,2,2 for el in l1 if l1.count el 1 l1.remove el print l1 結果 1,3,3,6,5,2,2 會漏刪,因為刪除乙個元素後,後面的元素向前補位,導致緊跟的乙個元素被跳過.l1 1,1,2,2,3,...

Python列表過濾的幾種方法及其閉包和類的實現

只有不斷地將各種語法綜合應用起來,才能夠發現學習中的問題,才能夠越用越熟練。今天學習了列表過濾的三種方法,然後和閉包聯絡起來,練習了閉包的使用。又和類練習了起來,又練習了類的使用。中間犯了不少錯誤,從這些錯誤中,深化了對閉包了類的認識。1.列表過濾的三種方法 迴圈法 列表解析法和filter法 1....

python 列表拷貝的幾種方法

new old python老鳥都知道以上 是什麼意思。它複製列表old到new。它對於新手來說是種困惑而且應該避免使用這種方法。不幸的是 標記法被廣泛使用,可能是python程式設計師不知道更好的列表複製法吧。首先我們需要了解python是如何管理物件和變數。python沒有c語言中的變數。在c語...