2

1我在一系列数字上循环寻找数字范围（例如<100）。

例如：列表 = [1, 2, 3, 125, 7, 8, 9, 200]。我想进入一个文件：1-3、7-9。我面临的问题是外循环会重复内循环中的项目，所以我得到的输出是：1-3、2-3、3、7-9、8-9、9。

我目前有效的策略：

counter = 1

for i in range(len(list)):  # outer loop
    if counter > 1: # prevents the outer loop from iterating the numbers iterated in inner loop
        counter -= 1
        continue
    elif counter <=1:
        while list[i] < 100:
            i +=1
            counter +=1
            if list[i] > 100:
                print list[i-counter], '-', list[i]
                break

我想知道是否有一种更 Pythonic 的方式让外循环跳过已在内循环中迭代的项目，而不是使用额外的计数器（就像我上面所做的那样）。谢谢。

编辑：很少有回复关注连续数字。我的错误，数字不必是连续的。我只需要该范围内的第一个和最后一个数字，例如 list = [1,4,8, 12, 57, 200, 4,34, 300]。输出：1 - 57、4 - 34。列表和标准取决于用户。条件将始终是带有比较运算符“<”的数字。谢谢。

4

3 回答 3

4

你不需要两个循环。一个就足够了：

def ranges(seq):
  it = iter(seq)
  start = end = next(it)
  for val in it:
    if val == end + 1:
      end = val
    else:
      if end - start > 1:
        yield start, end
      start = end = next(it)

for start, end in ranges([1, 2, 3, 125, 7, 8, 9, 200]):
  print('%d-%d' % (start, end))

逻辑与您的逻辑略有不同：它查找由连续数字组成的子序列（1 2 3在7 8 9您的示例中）。如果需要，可以很容易地更改逻辑以打破任意数量的序列>= 100。

于 2013-01-31T16:58:33.143 回答
2

另一种方法，基于 while 循环：

def print_ranges(given_list, limit):
    while given_list:
        start = end = given_list.pop(0)
        if start < limit:
            while given_list and (given_list[0] < limit):
                end = given_list.pop(0)
            if (end != start):
                print "%d-%d"%(start,end)  # or save it in another list

一些测试：

>>> print_ranges([1,4,8, 200, 4,34, 72, 300], 100)
1-8
34-72

>>> print_ranges([1, 4, 8, 12, 57, 200, 4, 34, 300], 100)
1-57
4-34

>>> print_ranges([1, 4, 8, 12, 57, 200, 4, 34, 300], 250)
1-34
于 2013-01-31T17:18:48.460 回答
0

使用zip()：

zip(lis,lis[1:])返回类似：

 [(0, 1),
 (1, 2),
 (2, 3),
 (3, 5),
 (5, 6),...]

现在您可以遍历此列表以检查差异是否为 1。

代码：

In [103]: def ranges(lis):
    ans=[]
    z=zip(lis,lis[1:])
    for x,y in z:
        if y-x==1:
            ans.extend([x,y])
        else:    
            if ans:
                yield "{0}-{1}".format(min(ans),max(ans))
                ans=[]
    if ans:        
          yield "{0}-{1}".format(min(ans),max(ans))
   .....:         

In [104]: lis=[0,1,2,3,5,6,7,8,10,11,2,3,4]

In [105]: list(ranges(lis))
Out[105]: ['0-3', '5-8', '10-11', '2-4']
于 2013-01-31T17:24:32.000 回答