Bạn có lời khuyên chung nào cho việc chơi golf trong Python? Tôi đang tìm kiếm những ý tưởng có thể áp dụng cho các vấn đề về golf-code và ít nhất cũng hơi cụ thể đối với Python (ví dụ: "xóa bình luận" không phải là một câu trả lời).

Xin vui lòng gửi một lời khuyên cho mỗi câu trả lời.

Sử dụng a=b=c=0thay vì a,b,c=0,0,0.

Sử dụng a,b,c='123'thay vì a,b,c='1','2','3'.

Điều kiện có thể dài. Trong một số trường hợp, bạn có thể thay thế một điều kiện đơn giản bằng (a,b)[condition]. Nếu conditionlà đúng, sau đó bđược trả lại.

So sánh

if a<b:return a
else:return b

Để điều này

return(b,a)[a<b]

Một điều tuyệt vời tôi đã làm một lần là:

if 3 > a > 1 < b < 5: foo()

thay vì:

if a > 1 and b > 1 and 3 > a and 5 > b: foo()

Toán tử so sánh của Python đá.

Sử dụng mọi thứ đều có thể so sánh trong Python 2, bạn cũng có thể tránh andtoán tử theo cách này. Ví dụ, nếu a, b, cvà dlà các số nguyên,

if a<b and c>d:foo()

có thể được rút ngắn bởi một ký tự để:

if a<b<[]>c>d:foo()

Điều này sử dụng rằng mọi danh sách đều lớn hơn bất kỳ số nguyên nào.

Nếu cvà dlà danh sách, điều này thậm chí còn tốt hơn:

if a<b<c>d:foo()

Nếu bạn đang sử dụng chức năng tích hợp nhiều lần, việc đặt tên mới sẽ hiệu quả hơn về không gian, nếu sử dụng các đối số khác nhau:

r=range
for x in r(10):
 for y in r(100):print x,y

Đôi khi mã Python của bạn yêu cầu bạn phải có 2 cấp độ thụt. Điều rõ ràng cần làm là sử dụng một và hai khoảng trắng cho mỗi cấp độ thụt đầu dòng.

Tuy nhiên, Python 2 coi các ký tự tab và dấu cách là các mức thụt lề khác nhau.

Điều này có nghĩa là mức thụt đầu tiên có thể là một khoảng trắng và mức thứ hai có thể là một ký tự tab.

Ví dụ:

if 1:
 if 1:
\tpass

Đâu \tlà nhân vật tab.

Sử dụng thay thế chuỗi và execđể đối phó với các từ khóa dài như thế lambdađược lặp lại thường xuyên trong mã của bạn.

a=lambda b:lambda c:lambda d:lambda e:lambda f:0   # 48 bytes  (plain)
exec"a=`b:`c:`d:`e:`f:0".replace('`','lambda ')    # 47 bytes  (replace)
exec"a=%sb:%sc:%sd:%se:%sf:0"%(('lambda ',)*5)     # 46 bytes  (%)

Chuỗi đích rất thường xuyên 'lambda ', dài 7 byte. Giả sử đoạn mã của bạn chứa các nlần xuất hiện 'lambda 'và là sbyte dài. Sau đó:

• Các plaintùy chọn làsbyte dài.
• Các replacetùy chọn làs - 6n + 29byte dài.
• Các %tùy chọn là s - 5n + 22 + len(str(n))byte dài.

Từ một chuỗi các byte được lưu trongplain ba tùy chọn này, chúng ta có thể thấy rằng:

• Cho n <5 lambdas, tốt hơn hết là bạn không nên làm bất cứ điều gì lạ mắt cả.
• Với n = 5 , viếtexec"..."%(('lambda ',)*5) tiết kiệm 2 byte và là lựa chọn tốt nhất của bạn.
• Đối với n> 5 , viết exec"...".replace('`','lambda ')là lựa chọn tốt nhất của bạn.

Đối với các trường hợp khác, bạn có thể lập chỉ mục bảng dưới đây:

          1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17 18 19 (occurences)
       +---------------------------------------------------------
     3 |  -  -  -  -  -  -  -  -  -  -  -  -  -  -  r  r  r  r  r  
     4 |  -  -  -  -  -  -  -  -  -  r  r  r  r  r  r  r  r  r  r  
     5 |  -  -  -  -  -  -  -  r  r  r  r  r  r  r  r  r  r  r  r  
     6 |  -  -  -  -  -  r  r  r  r  r  r  r  r  r  r  r  r  r  r  
     7 |  -  -  -  -  %  r  r  r  r  r  r  r  r  r  r  r  r  r  r  
     8 |  -  -  -  %  %  r  r  r  r  r  r  r  r  r  r  r  r  r  r  
     9 |  -  -  -  %  %  r  r  r  r  r  r  r  r  r  r  r  r  r  r  
    10 |  -  -  %  %  %  r  r  r  r  r  r  r  r  r  r  r  r  r  r  
    11 |  -  -  %  %  %  r  r  r  r  r  r  r  r  r  r  r  r  r  r  
    12 |  -  -  %  %  %  r  r  r  r  r  r  r  r  r  r  r  r  r  r   r = replace
    13 |  -  -  %  %  %  r  r  r  r  r  r  r  r  r  r  r  r  r  r   % = string %
    14 |  -  %  %  %  %  r  r  r  r  r  r  r  r  r  r  r  r  r  r   - = do nothing
    15 |  -  %  %  %  %  r  r  r  r  r  r  r  r  r  r  r  r  r  r  
  (length)

Ví dụ: nếu chuỗi lambda x,y:(độ dài 11) xảy ra 3 lần trong mã của bạn, tốt hơn hết bạn nên viết exec"..."%(('lambda x,y:',)*3).

Sử dụng lát cắt mở rộng để chọn một chuỗi từ nhiều chuỗi

>>> for x in 0,1,2:print"fbboaaorz"[x::3]
... 
foo
bar
baz

đấu với

>>> for x in 0,1,2:print["foo","bar","baz"][x]
... 
foo
bar
baz

Trong trường hợp hai chuỗi Boolean này, người ta cũng có thể viết

b*"string"or"other_string"

cho

["other_string","string"][b]

Không giống như xen kẽ, điều này hoạt động cho các chuỗi có độ dài bất kỳ, nhưng có thể có các vấn đề ưu tiên toán tử nếu bthay vào đó là một biểu thức.

Sử dụng `n`để chuyển đổi một số nguyên thành một chuỗi thay vì sử dụng str(n):

>>> n=123
>>> `n`
'123'

Lưu trữ bảng tra cứu dưới dạng số ma thuật

Giả sử bạn muốn mã hóa bảng tra cứu Boolean, giống như trong số mười hai số tiếng Anh đầu tiên có chứa một n.

0: False
1: True
2: False
3: False
4: False
5: False
6: False
7: True
8: False
9: True
10:True
11:True
12:False

Sau đó, bạn có thể triển khai bảng tra cứu này một cách chính xác như sau:

3714>>i&1

với kết quả 0hoặc 1là bằng Falseđể True.

Ý tưởng là số ma thuật lưu trữ bảng dưới dạng một chuỗi bit bin(3714)= 0b111010000010, với nchữ số -th (từ cuối) tương ứng với nmục nhập bảng thứ. Chúng tôi truy cập nmục thứ bằng cách bẻ khóa các nkhông gian số ở bên phải và lấy chữ số cuối cùng bằng &1.

Phương pháp lưu trữ này rất hiệu quả. So sánh với các lựa chọn thay thế

n in[1,7,9,10,11]
'0111010000010'[n]>'0'

Bạn có thể có bảng tra cứu lưu trữ nhiều mục nhập có thể được trích xuất như

 340954054>>4*n&15

để trích xuất khối bốn bit có liên quan.

Thu gọn hai vòng số thành một

Giả sử bạn đang lặp lại trên các ô của m*nlưới. Thay vì hai forvòng lặp lồng nhau , một vòng cho hàng và một trong các cột, thường sẽ ngắn hơn để sử dụng một vòng lặp duy nhất để lặp qua các m*nô của lưới. Bạn có thể trích xuất hàng và cột của ô bên trong vòng lặp.

Mã gốc:

for i in range(m):
 for j in range(n):
  do_stuff(i,j)

Mã đánh gôn:

for k in range(m*n):
  do_stuff(k/n,k%n)

Thực tế, bạn đang lặp lại sản phẩm của Cartesian trong hai phạm vi, mã hóa cặp (i,j)là x=i*n+j. Bạn đã lưu một rangecuộc gọi tốn kém và một mức độ thụt vào trong vòng lặp. Thứ tự lặp không đổi.

Sử dụng //thay vì /trong Python 3. Nếu bạn tham khảo ivà jnhiều lần, có thể nhanh hơn để gán giá trị của chúng i=k/n, j=k%nbên trong vòng lặp.

Trừ khi các mã thông báo sau bắt đầu bằng ehoặc E. Bạn có thể loại bỏ không gian sau một số.

Ví dụ:

if i==4 and j==4:
    pass

Trở thành:

if i==4and j==4:
    pass

Sử dụng điều này trong các câu lệnh một dòng phức tạp có thể lưu khá nhiều ký tự.

EDIT: như @marcog đã chỉ ra, 4or asẽ hoạt động, nhưng không phải a or4vì điều này bị nhầm lẫn với một tên biến.

Đối với số nguyên n, bạn có thể viết

• n+1 như -~n
• n-1 như ~-n

bởi vì bit lật ~xbằng -1-x. Điều này sử dụng cùng một số ký tự, nhưng có thể gián tiếp cắt các khoảng trắng hoặc parens cho quyền ưu tiên của toán tử.

So sánh:

while n-1:  #Same as while n!=1 
while~-n:

c/(n-1)
c/~-n

or f(n)+1
or-~f(n) 

(n-1)/10+(n-1)%10
~-n/10+~-n%10

Các toán tử ~và unary -được ưu tiên cao hơn* , /, %, không giống như nhị phân +.

Một cách hay để chuyển đổi một iterable thành danh sách trên Python 3 :

hãy tưởng tượng bạn có một số lần lặp lại, như

i = (1,2,3,4)
i = range(4)
i = (x**2 for x in range(5))

Nhưng bạn cần một danh sách:

x=list(i)  #the default way
*x,=i      #using starred assignment -> 4 char fewer

Nó rất hữu ích để tạo một danh sách các ký tự ra khỏi chuỗi

s=['a','b','c','d','e']
s=list('abcde')
*s,='abcde'

Thay vì range(x), bạn có thể sử dụng *toán tử trong danh sách mọi thứ, nếu bạn không thực sự cần sử dụng giá trị của i:

for i in[1]*8:pass

như trái ngược với

for i in range(8):pass

Nếu bạn cần thực hiện việc này nhiều hơn hai lần, bạn có thể gán bất kỳ lần lặp nào cho một biến và nhân biến đó với phạm vi bạn muốn:

r=1,
for i in r*8:pass
for i in r*1000:pass

Lưu ý : điều này thường dài hơn exec"pass;"*8, vì vậy thủ thuật này chỉ nên được sử dụng khi đó không phải là một tùy chọn.

Bạn có thể sử dụng khuôn mặt cười người ngoài hành tinh cũ tốt để đảo ngược trình tự:

[1, 2, 3, 4][::-1] # => [4, 3, 2, 1]

Giải nén lặp lại mở rộng ("gán sao", chỉ Python 3)

Cách tốt nhất để giải thích điều này là thông qua một ví dụ:

>>> a,*b,c=range(5)
>>> a
0
>>> b
[1, 2, 3]
>>> c
4

Chúng ta đã thấy một cách sử dụng cho việc này - biến một iterable thành một danh sách trong Python 3 :

a=list(range(10))
*a,=range(10)

Dưới đây là một vài cách sử dụng.

Lấy phần tử cuối cùng từ danh sách

a=L[-1]
*_,a=L

Trong một số trường hợp, điều này cũng có thể được sử dụng để có được phần tử đầu tiên để lưu vào parens:

a=(L+[1])[0]
a,*_=L+[1]

Chỉ định một danh sách trống và các biến khác

a=1;b=2;c=[]
a,b,*c=1,2

Xóa phần tử đầu tiên hoặc cuối cùng của danh sách không trống

_,*L=L
*L,_=L

Chúng ngắn hơn các lựa chọn thay thế L=L[1:]vàL.pop() . Kết quả cũng có thể được lưu vào một danh sách khác.

Mẹo lịch sự của @grc

đặt chữ trong Python2.7

Bạn có thể viết các bộ như thế này S={1,2,3}Điều này cũng có nghĩa là bạn có thể kiểm tra tư cách thành viên bằng cách sử dụng {e}&Sthay vì e in Slưu một ký tự.

Trong nhiều năm, điều đó làm phiền tôi rằng tôi không thể nghĩ ra một cách ngắn để có được toàn bộ bảng chữ cái. Nếu bạn sử dụng rangeđủ có R=rangegiá trị trong chương trình của bạn, thì

[chr(i+97)for i in R(26)]

ngắn hơn ngây thơ

'abcdefghijklmnopqrstuvwxyz'

, nhưng nếu không thì nó dài hơn bởi một ký tự. Nó ám ảnh tôi rằng một người thông minh đòi hỏi một số kiến ​​thức về các giá trị ascii cuối cùng lại dài dòng hơn là chỉ gõ tất cả các chữ cái.

Cho đến khi tôi thấy câu trả lời này cho Bảng chữ cái của con gái tôi . Tôi không thể theo dõi lịch sử chỉnh sửa đủ tốt để tìm hiểu xem thiên tài này là công việc của OP hay nếu đó là một gợi ý của một nhà bình luận, nhưng đây là (cách tôi tin) là cách ngắn nhất để tạo ra một lần lặp trong 26 chữ cái trong bảng chữ cái La Mã.

map(chr,range(97,123))

Nếu trường hợp không quan trọng, bạn có thể loại bỏ một ký tự khác bằng cách sử dụng chữ hoa:

map(chr,range(65,91))

Tôi sử dụng mapquá nhiều, tôi không biết làm thế nào điều này không bao giờ xảy ra với tôi.

Mặc dù python không có câu lệnh chuyển đổi, bạn có thể mô phỏng chúng bằng từ điển. Ví dụ: nếu bạn muốn một công tắc như thế này:

switch (a):
    case 1:
        runThisCode()
        break
    case 2:
        runThisOtherCode()
        break
    case 3:
        runThisOtherOtherCode()
        break

Bạn có thể sử dụng các ifcâu lệnh hoặc bạn có thể sử dụng câu lệnh này:

exec{1:"runThisCode()",2:"runThisOtherCode()",3:"runThisOtherOtherCode()"}[a]

hoặc này:

{1:runThisCode,2:runThisOtherCode,3:runThisOtherOtherCode}[a]()

sẽ tốt hơn nếu tất cả các đường dẫn mã là các hàm có cùng tham số.

Để hỗ trợ một giá trị mặc định, hãy làm điều này:

exec{1:"runThisCode()"}.get(a,"defaultCode()")

(hoặc cái này :)

­­{1:runThisCode}.get(a,defaultCode)()

Một lợi thế khác của điều này là nếu bạn có dự phòng, bạn có thể thêm chúng sau khi kết thúc từ điển:

exec{'key1':'code','key2':'code'}[key]+';codeThatWillAlwaysExecute'

Và nếu bạn chỉ muốn sử dụng một công tắc để trả về một giá trị:

def getValue(key):
    if key=='blah':return 1
    if key=='foo':return 2
    if key=='bar':return 3
    return 4

Bạn chỉ có thể làm điều này:

getValue=lambda key:{'blah':1,'foo':2,'bar',3}.get(key,4)

Khi bạn có hai giá trị boolean avà b, nếu bạn muốn tìm hiểu xem cả hai avà bcó đúng không, hãy sử dụng *thay vì and:

if a and b: #7 chars

đấu với

if a*b: #3 chars

nếu một trong hai giá trị là sai, nó sẽ đánh giá như 0trong câu lệnh đó và một giá trị nguyên chỉ đúng nếu nó không khác.

Khai thác biểu diễn chuỗi Python 2

Python 2 cho phép bạn chuyển đổi một đối tượng xthành biểu diễn chuỗi của nó `x`với chi phí chỉ bằng 2 ký tự. Sử dụng điều này cho các nhiệm vụ được thực hiện dễ dàng hơn trên chuỗi của đối tượng so với chính đối tượng.

Tham gia nhân vật

Đưa ra một danh sách các nhân vật l=['a','b','c'], người ta có thể tạo ra ''.join(l)như`l`[2::5] , giúp tiết kiệm một byte.

Lý do `l`là "['a', 'b', 'c']" (với không gian), do đó người ta có thể trích xuất các chữ cái với một lát danh sách, bắt đầu rằng thứ hai nhân vật zero-lập chỉ mục a, và dùng mọi nhân vật thứ năm từ đó. Điều này không hoạt động để tham gia chuỗi nhiều ký tự hoặc thoát các ký tự được đại diện như thế nào '\n'.

Chữ số nối

Tương tự, đưa ra một danh sách các chữ số không trống như l=[0,3,5] , người ta có thể ghép chúng thành một chuỗi '035'như`l`[1::3] .

Điều này tiết kiệm làm một cái gì đó như map(str,l). Lưu ý rằng chúng phải là một chữ số và không thể có số float như1.0 trộn lẫn. Ngoài ra, điều này không có trong danh sách trống, tạo ra] .

Kiểm tra các tiêu cực

Bây giờ, cho một nhiệm vụ không phải là chuỗi. Giả sử bạn có một danh sáchl các số thực và muốn kiểm tra xem nó có chứa bất kỳ số âm nào không, tạo ra Boolean.

Bạn có thể làm

'-'in`l`

trong đó kiểm tra một dấu âm trong chuỗi đại diện. Cái này ngắn hơn một trong hai

any(x<0for x in l)
min(l+[0])<0   

Lần thứ hai, min(l)<0sẽ thất bại trong danh sách trống, vì vậy bạn phải phòng ngừa.

Hàm một dòng có thể được thực hiện với lambda:

def c(a):
  if a < 3: return a+10
  else: return a-5

có thể được chuyển đổi thành (lưu ý thiếu không gian 3andvà 10or)

c=lambda a:a<3and a+10or a-5

vòng lặp tối đa 4 mục có thể tốt hơn để cung cấp một tuple thay vì sử dụng phạm vi

for x in 0,1,2:

đấu với

for x in range(3):

Trần và sàn

Nếu bạn muốn lấy kết quả làm tròn cho một bộ phận, giống như bạn làm với //sàn, bạn có thể sử dụng math.ceil(3/2)cho 15 hoặc ngắn hơn nhiều -(-3//2)cho 8 byte.

math.floor(n)   : 13 bytes+12 for import
n//1            : 4  bytes

math.ceil(n)    : 12 bytes+12 for import
-(-n//1)        : 8  bytes

Sử dụng +=thay vì appendvàextend

A.append(B)  

có thể rút ngắn thành:

A+=B,

B,ở đây tạo ra một bộ dữ liệu một phần tử có thể được sử dụng để mở rộng Agiống như [B]trong A+=[B].

A.extend(B)

có thể rút ngắn thành:

A+=B

Chọn một trong hai số dựa trên một điều kiện

Bạn đã biết sử dụng lựa chọn danh sách [x,y][b]với Boolean bcho biểu thức ternary y if b else x. Các biến x, yvà bcũng có thể là biểu thức, mặc dù lưu ý rằng cả hai xvà yđược đánh giá ngay cả khi không được chọn.

Đây là một số tối ưu hóa tiềm năng khi xvà ylà số.

• [0,y][b] -> y*b
• [1,y][b] -> y**b
• [x,1][b] -> b or x
• [x,x+1][b] -> x+b
• [x,x-1][b] -> x-b
• [1,-1][b] -> 1|-b
• [x,~x][b] -> x^-b
• [x,y][b] -> x+z*b(hoặc y-z*b), trong đó z = yx.

Bạn cũng có thể chuyển đổi xvà ynếu bạn có thể viết lại bthành phủ định của nó thay vào đó.

Sử dụng ~ để lập chỉ mục từ mặt sau của danh sách

Nếu Llà một danh sách, sử dụng L[~i]để có đượci phần tử thứ từ phía sau.

Đây là iyếu tố thứ hai của sự đảo ngược của L. Phần bù bit ~ibằng -i-1, và do đó sửa lỗi từ một L[-i].

PEP448 - Tổng quát hóa giải nén bổ sung

Với việc phát hành Python 3.5 , việc thao tác các danh sách, bộ dữ liệu, bộ và ký tự đã trở thành golfier.

Biến một iterable thành một tập hợp / danh sách

So sánh các cặp:

set(T)
{*T}

list(T)
[*T]

tuple(T)
(*T,)

Ngắn hơn nhiều! Tuy nhiên, lưu ý rằng nếu bạn chỉ muốn chuyển đổi một cái gì đó thành một danh sách và gán nó vào một biến, thì việc giải nén lặp lại mở rộng bình thường sẽ ngắn hơn:

L=[*T]
*L,=T

Một cú pháp tương tự hoạt động cho các bộ dữ liệu:

T=*L,

giống như giải nén lặp lại mở rộng, nhưng với dấu hoa thị và dấu phẩy ở phía bên kia.

Tham gia danh sách / bộ dữ liệu

Giải nén ngắn hơn một chút so với ghép nếu bạn cần nối thêm một danh sách / bộ dữ liệu vào cả hai bên:

[1]+T+[2]
[1,*T,2]

(1,)+T+(2,)
(1,*T,2)

In nội dung của nhiều danh sách

Điều này không giới hạn print, nhưng nó chắc chắn là nơi mà hầu hết số dặm sẽ đến. PEP448 hiện cho phép nhiều lần giải nén, như vậy:

>>> T = (1, 2, 3)
>>> L = [4, 5, 6]
>>> print(*T,*L)
1 2 3 4 5 6

Cập nhật nhiều mục từ điển

Điều này có thể sẽ không xảy ra rất thường xuyên, nhưng cú pháp có thể được sử dụng để lưu vào việc cập nhật từ điển nếu bạn đang cập nhật ít nhất ba mục:

d[0]=1;d[1]=3;d[2]=5
d={**d,0:1,1:3,2:5}

Điều này về cơ bản phủ nhận bất kỳ nhu cầu cho dict.update.

Thay đổi import *thànhimport*

Nếu bạn chưa nghe thấy, hãy import*tiết kiệm ký tự!

from math import*

chỉ dài hơn 1 ký tự import math as mvà bạn có thể xóa tất cả các phiên bản củam.

Ngay cả một lần sử dụng là một tiết kiệm!

>>> for i in range(x):s+=input()

nếu giá trị của tôi là vô dụng:

>>> for i in[0]*x:s+=input()

hoặc là

>>> exec's+=input();'*x