使 SortList 實現重複鍵排序

2022-03-29 04:25:16 字數 634 閱讀 9531

sortlist 預設對按key來排序,且key值不能重複,但有時可能需要用有重複值的key來排序,以下是實現方式:

1、對強型別:以float為例

#region 使sortlist能對重複鍵排序

internal class listcomparer : icomparer

}#region icomparer 成員

public int compare(float x, float y)

#endregion

internal class clist : sortedlist

}#endregion

用法:直接用clist類代替sortedlist類

2、對非強型別:

首先要實現icomparer介面

internal class listcomparer : icomparer

#endregion

用法:sortlist  st=new sortlist(new listcomparer());

st.add(11,23);

st.add(22,23);

st.add(11,23);

輸出結果是11,11,22

148 Sort List (歸併實現鍊錶排序)

sort a linked list in o n log n time using constant space complexity.常見排序方法有很多,插入排序,選擇排序,堆排序,快速排序,氣泡排序,歸併排序,桶排序等等。它們的時間複雜度不盡相同,而這裡題目限定了時間必須為o nlgn 符合要...

使Apache實現gzip壓縮

apache預設的http.conf配置檔案中沒有開啟gzip壓縮,apache1.3.x可以用mod gzip進行優化網頁瀏覽的速度,在apache2中也嘗試用mod gzip,但是配置後確發現網頁不能正確顯示 空白頁 所以改換為mod deflate。下面說一下怎樣在apache2下開啟gzip...

使Apache實現gzip壓縮

apache預設的http.conf配置檔案中沒有開啟gzip壓縮,apache1.3.x可以用mod gzip進行優化網頁瀏覽的速度,在apache2中也嘗試用mod gzip,但是配置後確發現網頁不能正確顯示 空白頁 所以改換為mod deflate。下面說一下怎樣在apache2下開啟gzip...