Python对结构体/类进行排序(根据机构体中的某个数据)

我有一个list容器,其中存放的是结构体数据,数据格式如下

class TestID:
    def __int__(self):
        self.id = -1
        self.similary = 0.0

排序的格式:相似度从大到小,ID号从大到小

意思是:当相似度相同时,ID号再进行排序

那么,我的初始化数据如下所示,仅做参考样本数据

arr_list = []

st = TestID()
st.id = 10
st.similary = 0.88
arr_list.append(st)

st = TestID()
st.id = 8
st.similary = 0.78
arr_list.append(st)

st = TestID()
st.id = 9
st.similary = 0.88
arr_list.append(st)

st = TestID()
st.id = 1
st.similary = 0.5
arr_list.append(st)

st = TestID()
st.id = 2
st.similary = 1
arr_list.append(st)

我列举的结构体中有两个相似度相同(0.88),ID不同的数据

排序方法:

def __sortTestSTGroup(self , testST ):
    length = len(testST )
    for i in range(1, length):
        x = testST [i]
        x_similary = testST [i].similarity
        x_id = testST [i].id
        for j in range(i, -1, -1):
            # j为当前位置,试探j-1位置
            temp_id = testST [j - 1].id
            temp_similary = testST [j - 1].similarity
            if x_similary == temp_similary:
                if x_id < temp_id:
                    testST [j] = testST [j - 1]
                else:
                    break
            elif x_similary > temp_similary:
                testST [j] = testST [j - 1]
            else:
                # 位置确定为j
                break
        testST [j] = x
        # for item in testST :
        #     str_los = '改变后的内容:id=%s,similarity=%f' % (x.id, x.similarity)
        #     print(str_los)

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

糯诺诺米团

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值