>  기사  >  백엔드 개발  >  Python에서 두 목록을 비교하는 방법

Python에서 두 목록을 비교하는 방법

尚
원래의
2019-07-05 11:49:275547검색

Python에서 두 목록을 비교하는 방법

지속적인 테스트를 통해 Python은 두 목록의 차이점을 효율적이고 빠르게 비교할 수 있다는 것을 발견했습니다. Python set()에서 제공하는 집합 작업의 도움으로 작동할 수 있습니다.

java 언어, 다음 방법 중 방법 1이 방법 2(설정 작업)보다 더 효율적이고 빠릅니다.

코드는 다음과 같습니다.

#-*- coding:utf-8 -*-
import time

#方法1:
def getDiff1(arr1,arr2):
    start_time = time.time()
    print('1_start:',start_time)
    arr_more1 = []
    arr_more2 = []
    dic_result = {}

    for str_1 in arr1:
        dic_result[str(str_1)] = 1

    for str_2 in arr2:
        if dic_result.get(str(str_2)):
            dic_result[str(str_2)] = 2
        else:
            arr_more2.append(str_2)

    for key,val in dic_result.items():
        if val == 1:
            arr_more1.append(key)

    print('arr1比arr2多的内容为:',len(arr_more1))
    print('arr2比arr1多的内容为:',len(arr_more2))

    end_time = time.time()
    print('1_end:',end_time)
    print('方法1_比对用时为',end_time-start_time)


#方法2:使用集合运算:
def getDiff2(arr1,arr2):
    start_time = time.time()
    print('2_start:',start_time)
    set_1 = ()
    set_2 = ()

    #将列表转换为集合set()
    set_1 = set(arr1)
    set_2 = set(arr2)

    set_more1 = ()
    set_more2 = ()

    #集合运算
    set_1_2 = set_1 & set_2
    set_more1 = set_1 -set_1_2
    set_more2 = set_2 -set_1_2

    print('arr1比arr2多的内容为:',len(set_more1))
    print('arr2比arr1多的内容为:',len(set_more2))

    end_time = time.time()
    print('2_end:',end_time)
    print('方法2_比对用时为',end_time-start_time)

#测试

# 初始化500w条数据数据
arr1 = []
arr2 = []
i = 0
while(True):
    arr1.append(i * 2)
    arr2.append(i * 3)
    i += 1
    if i > 5000000:
        break

print('arr1的长度为:',len(arr1))
print('arr2的长度为:',len(arr2))
print('+'*30)
getDiff1(arr1,arr2)
print('-'*30)
getDiff2(arr1,arr2)

실행 결과:

Python에서 두 목록을 비교하는 방법

더 많은 Python 관련 기술 기사를 보려면 Python Tutorial 칼럼을 방문하여 알아보세요!

위 내용은 Python에서 두 목록을 비교하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.