python中列表去重的一个特殊情况求助

cenoser795

#初始列表
org_list=['a','a','a','a','b','b','c','c','d','d','1','1','1','1']

#想要达到的去重效果
res_list=['a','a','b','c','d','1','1']

即不是对org_list完全去重，而且去重一半的重复数据，这个怎么写呀？

pzx521521

3个数据怎么办?

wslans

从头开始判断元素呗，取每一个跟前一个判断是否重复，重复则舍弃，同时指针加一，取下一个作为比对元素，下下一个开始比对

bubblej

org_list=['a','a','a','a','b','b','c','c','d','d','1','1','1','1']
res_list = list()
tmp_set = set()

for i in org_list:
  if i in tmp_set:
    tmp_set.remove(i)
  else:
    tmp_set.add(i)
    res_list.append(i)

print(res_list)

这样？改吧改吧？

pzx521521

[Python] 纯文本查看 复制代码

def DeleteHalf(org):
    ileft = 0
    iright = 1
    temp_len = 1
    org_len = len(org)
    #注意处理最后一个
    while iright <= org_len:
        if iright < org_len and org[iright] == org[iright - 1]:
            temp_len+=1
        else:
            for i in range(int(temp_len / 2)):
                org[ileft] = org[iright-1]
                ileft+=1
                temp_len = 1
        iright+=1
    return ileft

if __name__ == '__main__':
    org_list = ['a', 'a', 'a', 'a', 'b', 'b', 'c', 'c', 'd', 'd', '1', '1', '1', '1']
    # 排序
    length = DeleteHalf(org_list)
    org_list = org_list[:length]
    print(org_list)

无闻无问

可以这样
遍历，用list.count(2)统计个数，大于2就del list[index]…

无闻无问

org_list=['a','a','a','a','b','b','c','c','d','d','1','1','1','1']
for i in org_list:
    if org_list.count(i)>2:
        org_list.remove(i)
print(org_list)

cenoser795

pzx521521 发表于 2022-4-8 11:31
[mw_shl_code=python,true]def DeleteHalf(org):
    ileft = 0
    iright = 1

完美实现！

lvcaolhx

pzx521521 发表于 2022-4-8 11:31
[mw_shl_code=python,true]def DeleteHalf(org):
    ileft = 0
    iright = 1

for i in range(int(temp_len / 2)):
                org[ileft] = org[iright-1]
                ileft+=1
                temp_len = 1

temp_len = 1这句代码起什么作用？

无闻无问

org_list=['a','a','a','a','b','b','c','c','d','d','1','1','1','1']
for i in range(len(org_list)-1,-1,-1):
    if org_list.count(org_list[i])>2:
        del org_list[i]      
print(org_list)