我有一個[]byte我需要按升序排序。我得到一個包含項目的對象，然后迭代數(shù)組以創(chuàng)建返回的對象：// unfortunately, for some obscure reason I can't change the data types of the caller and the object from the function call are different, although both are []byte underneath (...)type ID []byte// in another package:type ByteInterface []bytefunc (c *Store) GetAll() ByteInterface { returnObj := make([]ByteInterface,0) obj, err := GetData() // err handling for _, b := range obj.IDs { returnObj = append(returnObj, ByteInterface(b)) } return returnObj}所以我問自己是否有可能立即進行排序，或者我是否需要預(yù)先排序append（或事后排序）。returnObjobj.ByteDatareturnOjb
1 回答
慕工程0101907
TA貢獻1887條經(jīng)驗 獲得超5個贊
在每次迭代中，執(zhí)行以下操作：
增長目標切片（可能重新分配它）：
numElems := len(returnObj)
returnObj = append(returnObj, make([]byte, len(obj))...)
使用標準的插入方法通過找到一個位置來逐個放置源切片中的每個字節(jié)來保持目標排序：
for _, b := range obj {
i := sort.Search(numElems, func (i int) bool {
return returnObj[i] >= b
}
if i < numElems {
copy(returnObj[i+1:], returnObj[i:])
}
returnObj[i] = b
numElems++
}
（copy應(yīng)該通過減少復(fù)制來優(yōu)化對的調(diào)用，但這留給讀者作為練習(xí)。）
- 1 回答
- 0 關(guān)注
- 162 瀏覽
添加回答
舉報
0/150
提交
取消