检查十六进制值的列表是否按顺序排列



想要一个函数/语句,检查mylist的所有值是否是连续的,这是十六进制列表。例如:

def checkmylist(mylist):
    #code returns True or False

mylist1 = ['03', '04', '05', '06', '07', '08', '09', '0a', '0b', '0c','0d', '0e', '0f']
mylist2 = ['03', '05', '06', '07', '08', '09', '0a', '0b', '0c','0d', '0e', '0f']
checkmylist(mylist1)
#expected to returns pass
checkmylist(mylist2)
#expected to returns fail
def checkmylist(mylist):
    it = (int(x, 16) for x in mylist)
    first = next(it)
    return all(a == b for a, b in enumerate(it, first + 1))

在第一个语句中,我们将十六进制数转换为整数生成器。对于next(it),我们取生成器的第一个元素。然后,我们枚举从first + 1开始编号的其余元素。我们得出结论,如果每个元素的编号与元素本身相同,那么我们就有一个顺序列表。

一个破解方法是。这可以在列表中查找总元素。正如您提到的,它不必是连续的,最后一个元素的列表长度必须大于第一个元素的长度。

>>> def checkmylist(l):
...     a = [int(i,16) for i in sorted(set(l))]
...     return (len(a) == (a[-1]-a[0]+1))
... 
>>> checkmylist(mylist1)
True
>>> checkmylist(mylist2)
False
>>> checkmylist(['2', '2', '4'])
False

您可以使用iter创建列表的迭代器(从第二个索引到末尾),然后使用all函数检查您是否有序列,请注意,int(next(it),16)(或者作为注释中提到的更有效的方法,使用functools.partial(int, base=16))会将您的字符串转换为以16为底的整数,然后您可以对其进行操作:

>>> import functools
>>> int16 = functools.partial(int, base=16)
>>> def checker(li):
...    it=iter(li[1:])
...    return all(int16(next(it))-int16(i)==1 for i in li[:-1])

演示:

mylist1 = ['03', '04', '05', '06', '07', '08', '09', '0a', '0b', '0c','0d', '0e', '0f']
mylist2 = ['03', '05', '06', '07', '08', '09', '0a', '0b', '0c','0d', '0e', '0f']
>>> checker(mylist1)
True
>>> checker(mylist2)
False
mylist1 = ['03', '04', '05', '06', '07', '08', '09', '0a', '0b', '0c','0d', '0e', '0f']
mylist2 = ['03', '05', '06', '07', '08', '09', '0a', '0b', '0c','0d', '0e', '0f']
def checkmylist(li):
    start=int(li[0],16)
    for e in li[1:]:
        a=int(e,16)
        if a==start+1:
            start=a
        else:
            return False
    return True

assert checkmylist(mylist1)==True
#expected to returns pass
assert checkmylist(mylist2)==False
#expected to returns fail

类似于@JuniorCompressor,但使用列表理解,你的基本结构是:

bool_match_to_myList = [1 if int(i, 16) else 0 for i in mylist]

你可以很容易地检查一下这是真是假:

myList_is_sequential = sum([1 if int(i, 16) else 0 for i in mylist]) < 1

或者你可以在numpy 的帮助下找到它关闭的索引(不是顺序的)

import numpy as np
bool_match_to_myList_np = np.array([1 if int(i, 16) else 0 for i in mylist])
np.where(bool_match_to_myList == 0)[0]

另一个选项,使用Pandas的"力量":

def is_sequential(mylist):
    serie = pd.Series(mylist).apply(lambda x: int(x,16))
    return (serie.diff() > 1).sum() == 0
  • 转换int系列中的mylist变量
  • 使用diff()函数,获取上一个值和当前值之间的差
  • 求和所有大于1的值(我们想要的步骤),因此如果Sum()等于0,则所有值都是连续的
is_sequential(mylist1) # returns True
is_sequential(mylist2) # returns False

最新更新