Mục đích của bài này là để thu thập tất cả các mẹo chơi golf có thể dễ dàng áp dụng <all languages>thay vì một cụ thể.

Chỉ đăng câu trả lời rằng logic của nó có thể được áp dụng cho phần lớn các ngôn ngữ

Xin vui lòng, một mẹo cho mỗi câu trả lời

Hợp nhất các vòng

Bạn thường có thể hợp nhất hai vòng lặp hoặc hai vòng lặp lồng nhau thành một.

Trước:

for (i=0; i<a; i++) foo();
for (i=0; i<b; i++) bar();

Sau:

for (i=0; i<a+b; i++) i<a?foo():bar();

Chỉ cần đề cập đến rõ ràng:

Câu hỏi lựa chọn thuật toán của bạn và thử một cái gì đó hoàn toàn mới.

Khi chơi golf (đặc biệt là các vấn đề khó hơn dẫn đến các chương trình dài hơn) tất cả quá thường xuyên, bạn có thể dính vào con đường bạn chọn đầu tiên mà không thử các tùy chọn cơ bản khác . Tất nhiên, bạn có thể vi golf một hoặc một vài dòng tại một thời điểm hoặc một phần của ý tưởng tổng thể, nhưng thường không thử một giải pháp hoàn toàn khác.

Điều này đặc biệt đáng chú ý ở Đánh 495 (Kaprekar) khi đi lệch khỏi thuật toán thực tế và tìm kiếm các mẫu bạn có thể áp dụng để có được kết quả tương tự ngắn hơn trong nhiều ngôn ngữ (không phải J).

Nhược điểm là bạn có thể giải quyết điều tương tự nửa tá lần. Nhưng nó hoạt động thực sự trong tất cả các ngôn ngữ ngoại trừ HQ9 + (trong đó việc tìm một cách khác để xuất Hello World sẽ hơi vô ích).

Sử dụng phát triển dựa trên thử nghiệm

Nếu mã phải xử lý các đầu vào khác nhau, sau đó viết các bài kiểm tra toàn diện và giúp dễ dàng chạy tất cả chúng một cách nhanh chóng. Điều này cho phép bạn thử biến đổi rủi ro một bước bé tại một thời điểm. Chơi golf sau đó trở nên giống như tái cấu trúc với ý định đồi trụy.

Cố gắng giảm các câu lệnh logic

Ví dụ: nếu Avà Blà booleans và ngôn ngữ của bạn đối xử với booleans như số ở một mức độ nào đó A and (not B)và A>Btương đương. Ví dụ trong Python

if A and not B:
    foo()

giống như:

if A>B:
    foo()

Khởi tạo các biến bằng các giá trị bạn đã có.

Thay vì x=1, hãy thử tìm một cái gì đó đã bằng 1.
Ví dụ: giá trị trả về của hàm: printf("..");x=0;-> x=!printf("..");. Dễ nhất là 0, bởi vì bạn luôn có thể phủ định hoặc khi tất cả những gì bạn cần là giá trị đúng (và không quan tâm nếu đó là 1 hoặc 19).

Sử dụng unary ~cho x+1vàx-1

Thủ thuật này áp dụng cho các ngôn ngữ có toán tử phủ định bitwise unary ~và toán tử phủ định thông thường unary -.

Nếu chương trình của bạn, tình cờ, chứa biểu thức -x-1, bạn có thể thay thế nó ~xđể lưu byte. Điều này không xảy ra quá thường xuyên, nhưng hãy xem điều gì xảy ra nếu chúng ta phủ định ( -) cả hai biểu thức: x+1bằng -~x! Tương tự, x-1bằng ~-x. (Hãy nghĩ về cách các dấu ngã: bên phải +, bên trái là -.)

Điều này rất hữu ích, bởi vì trong tất cả các ngôn ngữ tôi có thể nghĩ rằng có các toán tử này, chúng có độ ưu tiên cao hơn hầu hết các toán tử. Điều này cho phép bạn lưu vào dấu ngoặc đơn. Xem cách chúng tôi lưu bốn byte ở đây:

(x+1)*(y-1)     ==>    -~x*~-y

Bóp khoảng trắng

Biết các quy tắc cho khoảng trắng trong ngôn ngữ của bạn. Một số dấu chấm câu, hoặc các ký tự khác, có thể không cần bất kỳ khoảng trắng xung quanh. Hãy xem xét hàm shell Bourne này :

f () { echo a; echo b; }

Trong vỏ Bourne, ();là các ký tự đại diện và không cần khoảng trắng xung quanh. Tuy nhiên, {}là các từ và cần khoảng trắng trừ khi chúng nằm cạnh các siêu ký tự. Chúng tôi có thể chơi gôn 4 chỗ bên cạnh ();, nhưng phải giữ khoảng trống giữa {và echo.

f(){ echo a;echo b;}

Trong Common Lisp và PicoLisp , ()là các ký tự đại diện. Xem xét mã này để tìm trung bình của hai số:

(/ (+ a b) 2)

Chúng tôi có thể chơi golf 2 chỗ.

(/(+ a b)2)

Một số ngôn ngữ có quy tắc kỳ lạ và tinh tế cho khoảng trắng. Hãy xem xét chương trình Ruby này, nó in tổng và tích của một dòng số nguyên.

#!ruby -an
i=$F.map &:to_i
puts"#{i.reduce &:+} #{i.reduce &:*}"

Mỗi người &cần một không gian trước chính nó. Trong Ruby, i=$F.map &:to_icó nghĩa là i=$F.map(&:to_i)nơi &vượt qua một tham số khối. Nhưng, i=$F.map&:to_icó nghĩa là i=$F.map.&(:to_i)nơi &một toán tử nhị phân.

Sự kỳ lạ này xảy ra trong các ngôn ngữ, như Perl hoặc Ruby, sử dụng dấu câu mơ hồ. Nếu nghi ngờ, hãy sử dụng REPL hoặc viết các chương trình ngắn để kiểm tra các quy tắc khoảng trắng.

gán chức năng cho tên mới nếu được sử dụng nhiều lần

x = SomeLongFunctionName
x(somedata)
x(somemoredata)
etc

Tên biến thư đơn

Bạn có 52 người trong số họ; sử dụng tất cả Đừng ngại thử các cách tiếp cận khác nhau và so sánh độ dài. Biết ngôn ngữ và các phím tắt / chức năng thư viện cụ thể có sẵn.

Sử dụng toán tử có điều kiện.

Một toán tử có điều kiện

bool ? condition_true : condition_false

có lợi hơn, tính cách khôn ngoan, hơn là một tuyên bố IF .

if(a>b){r=a;}else{r=b;}

có thể được viết như

r=a>b?a:b;

Viết một lời giải thích về mã của bạn

Viết một lời giải thích buộc bạn phải xem xét kỹ lưỡng từng phần của mã của bạn một lần nữa và làm cho suy nghĩ và lựa chọn của bạn bằng cách viết một đoạn văn rõ ràng. Khi làm như vậy, bạn có thể thấy rằng các cách tiếp cận khác nhau là có thể có thể tiết kiệm một số byte hoặc bạn đưa ra các giả định trong tiềm thức mà không nhất thiết phải giữ.

Mẹo này tương tự như Câu hỏi bạn chọn thuật toán và thử một cái gì đó hoàn toàn mới ; tuy nhiên, tôi đã thấy rằng bước thực sự viết ra cách mỗi phần được cho là hoạt động đôi khi rất quan trọng để nhận thức về các lựa chọn thay thế.

Như một phần thưởng, các câu trả lời bao gồm một lời giải thích thú vị hơn đối với những người dùng khác và do đó có nhiều khả năng được nâng cao hơn.

Kiểm tra kỹ số lượng nhân vật của bạn

Nghe có vẻ không có trí tuệ, nhưng bằng cách cẩn thận, bạn có thể "cứu" một vài nhân vật bằng cách không thực sự làm gì cả!

Nếu bạn đang sử dụng Windows, bạn có thể nhập \r\nthay vì chỉ \rhoặc \nkhi bạn nhấn Return - thêm một byte cho mỗi dòng! Xoay các ký tự điều khiển chỉ để kiểm tra lại khi bạn không làm điều này.

Trong Notepad ++, bạn có thể chuyển đổi tất cả các \r\nkết thúc dòng thành chỉ \rbằng cách đi đến Edit > EOL Conversion > UNIX/OSX Format.

Ngoài ra, hãy đảm bảo bạn không bao gồm bất kỳ khoảng trắng nào trong số ký tự của bạn! Nguồn cấp dữ liệu trên dòng dưới cùng trong mã của bạn cũng không quan trọng, do đó sẽ không cần phải tính.

Đọc kỹ câu hỏi

Chơi gôn mã cũng giống như việc hiểu câu hỏi (những gì được hỏi và những gì không được hỏi, mặc dù nó sẽ được ngụ ý trong bất kỳ cài đặt nào khác) như việc tạo ra mã mà chỉ có thể đáp ứng những gì được hỏi.

Bất kỳ đầu vào nào ngoài những gì được yêu cầu rõ ràng không cần phải xử lý. Nếu có một số trường hợp thử nghiệm và không có yêu cầu chung, mã của bạn chỉ có thể hoạt động trong những trường hợp đó. Vân vân.

Sử dụng các thao tác bitwise để kiểm tra các số từ 0 đến bất kỳ 2 ⁿ -1

Có thể là một chút của một trường hợp cạnh, nhưng đôi khi nó có thể có ích. Nó dựa vào thực tế là tất cả các số mà m = 2 ⁿ -1 áp dụng đều có n bit ngoài cùng bên phải được đặt thành 1.

Vậy, 7 ₁₀ == 00000111 ₂ , 15 ₁₀ == 00001111 ₂ , 31 ₁₀ == 00011111 ₂ , v.v.

Bí quyết là x&~m. Điều này sẽ trở thành sự thật bất cứ khi nào xlà không giữa 0 và m(bao gồm), và sai khác. Nó lưu 6 byte từ biểu thức tương đương ngắn nhất tiếp theo: x>=0&&x<=mnhưng rõ ràng chỉ hoạt động khi mthỏa mãn 2 ⁿ -1.

Sử dụng lại các tham số hàm thay vì các biến mới

Lớn hơn / ít hơn để lưu một chữ số:

//use:
if(n>9){A}else{B}
//instead of:
if(n<10){B}else{A}

Chỉ cần nhớ trao đổi mã từ ifsang elsevà họ sẽ thực hiện chính xác điều tương tự (hoặc chuyển đổi các mặt của bất đẳng thức)!

Lưu ý: điều này có thể được áp dụng với bất kỳ sức mạnh nào của 10 và các tiêu cực của chúng:...-100, -10, 10, 100...

(liên kết nguồn)

Sử dụng> và <thay vì> = và <=

Khi kiểm tra đối với các giá trị nguyên được mã hóa cứng, hãy sử dụng >và <thay vì >=và <=nếu có thể. Ví dụ: sử dụng

if(x>24&&x<51)

Là 2 byte ngắn hơn so với sử dụng

if(x>=25&&x<=50)

Tránh phá vỡ vòng lặp sớm

Nếu chạy qua một vòng lặp để kiểm tra 1 hoặc nhiều phiên bản kiểm tra boolean, nó có thể tạo ra một chương trình hiệu quả hơn để thoát khỏi vòng lặp trên giá trị thực đầu tiên. Tuy nhiên, loại bỏ ngắt và lặp qua tất cả các lần lặp cho phép mã ngắn hơn.

int main() {
bool m = false;
int n = 1000;
for (int i = 0; i < n; i++) {
if (i >= 100) {
m = true;
break; // remove this line
}
} 
return 0;
}

sử dụng -thay vì!=

để so sánh số:

Nếu a bằng b, a-bkết quả 0là sai. Bất cứ điều gì khác hơn 0là sự thật; vì vậy,
nếu được sử dụng trong ngữ cảnh boolean, a-b<=>a!=b

Nếu bạn sử dụng nó với if/elsehoặc với toán tử ternary, điều này cũng có thể giúp bạn tiết kiệm một byte cho sự bình đẳng:
a==b?c:d<=>a-b?d:c

Chia chuỗi cho mảng dài

Hầu hết các ngôn ngữ có một cách để tách một chuỗi thành một chuỗi các chuỗi xung quanh một loại mã thông báo nào đó. Điều này chắc chắn sẽ ngắn hơn một mảng bằng chữ một khi độ dài đạt đến ngưỡng phụ thuộc ngôn ngữ, bởi vì chi phí phụ trên mỗi chuỗi sẽ là một bản sao của mã thông báo một ký tự thay vì (ít nhất) hai dấu phân cách chuỗi.

Ví dụ: trong GolfScript

["Foo""Bar""Baz""Quux"]  # 23 chars

trở thành

"Foo
Bar
Baz
Quux"n/  # 20 chars

Đối với một số ngôn ngữ, ngưỡng thấp nhất là một chuỗi. Ví dụ: trong Java

new String[]{"Foo"}  // 19 chars

trở thành

"Foo".split("~")  // 16 chars

Hiểu những gì người khác đã làm

Ngoài việc vui vẻ, nếu bạn kiểm tra mã của người khác, đôi khi bạn có thể khám phá ra một thuật toán tốt mà bạn không nghĩ tới hoặc một mẹo (đôi khi là một thuật toán rõ ràng) mà bạn bỏ qua.

Đôi khi, có một câu trả lời mà bạn có thể dịch sang ngôn ngữ khác và được hưởng lợi từ những điều tốt đẹp của ngôn ngữ khác.

biết ưu tiên nhà điều hành của bạn

Bất cứ khi nào bạn kết hợp một số biểu thức, hãy kiểm tra bảng ưu tiên toán tử cho ngôn ngữ của bạn để xem liệu bạn có thể sắp xếp lại thứ để lưu dấu ngoặc hay không.

Ví dụ:

• Trong tất cả các ngôn ngữ mà tôi biết, các toán tử bitwise có độ ưu tiên cao hơn các toán tử boolean: (a&b)&&ckhông cần dấu ngoặc đơn: a&b&&ccũng như (a*b)+ckhông.
• a+(b<<c)có thể được viết lại như a+b*2**c.
  Điều đó không lưu bất cứ điều gì cho ví dụ này, nhưng nó sẽ clà một số nguyên nhỏ (<14).
• Hoạt động Bitwise có một ưu tiên thấp hơn hầu hết phép tính số học, vì vậy nếu ngôn ngữ của bạn ngầm phôi boolean để int, bạn có thể tiết kiệm một byte trên a<b&&c<dvới a<b&c<d(trừ khi bạn cần đánh giá ngắn mạch)

Vòng lặp ngắn hơn

Nếu bạn có các Xcâu lệnh {bên trong }vòng lặp for của mình, bạn có thể di chuyển các X-1câu lệnh (bên trong )vòng lặp for sau dấu chấm phẩy thứ hai for(blah;blah;HERE)để lưu 3 byte. (phân tách các câu bằng cách sử dụng dấu phẩy ,)

Thay vì

for(int i=0;i<9;){s+=s.length();println(i++);}

bạn có thể di chuyển một trong các câu lệnh vào (dấu ngoặc của vòng lặp for )trong khi bỏ câu lệnh kia

for(int i=0;i<9;println(i++))s+=s.length();

và lưu 3 byte (đã lưu thêm 1 byte nhờ @ETH Productstions)

Đơn giản thôi,

thay vì

for(blah;blah;){blah 1;blah 2;...;blah X}

di chuyển các tuyên bố xung quanh để bạn kết thúc với điều này

for(blah;blah;blah 2,...,blah X)blah 1;

và lưu 3 byte

Sử dụng unary ~cho a-b-1vàa+b+1

Ngoài các đề xuất của @Lynn về x+1→ -~x; và x-1→~-x , bạn cũng có thể chơi gôn a-b-1và a+b+1.

a-b-1    // 5 bytes
a+~b     // 4 bytes

a+b+1    // 5 bytes
a-~b     // 4 bytes

Nó có thể trông giống như một mẹo bạn sẽ không sử dụng thường xuyên, giống như sử dụng ~xthay vì -x-1không xảy ra thường xuyên, nhưng tôi đã sử dụng nó đủ lần để xem đó là một mẹo hữu ích ở đây. Đặc biệt với lập chỉ mục mảng, bạn có thể sử dụng các mục trên trong một số trường hợp.

Nén hoặc / và các vệt

Thủ thuật đơn giản mà tôi đã nghĩ ra khi cố gắng tạo ra một chuỗi dài các điều kiện bị xiềng xích bởi ands (hoặc ors, trong trường hợp này chỉ cần thay thế 'tất cả' bằng 'bất kỳ').

Ví dụ:

if a>0 and a<10 and a+b==4 and a+3<1:

Trở thành

if all([a>0,a<10,a+b==4,a+3<1]):

Dựa vào trình biên dịch để cung cấp hiệu suất cần thiết.

Hãy chắc chắn để biết các tối ưu hóa nào được đảm bảo bởi trình biên dịch và ở mức tối ưu hóa nào, và sử dụng chúng một cách tự do. Và ngay cả khi hiệu suất không phải là một yêu cầu đáng quan tâm , bạn vẫn có thể kiểm tra tối ưu hóa và sau đó chỉ giảm giá một ký tự vì mã của bạn vẫn hợp lệ về mặt kỹ thuật mà không có cờ trình biên dịch.

Hãy xem xét hàm Haskell sau để tính 2 ^ n (bỏ qua thực tế là Haskell đã có toán tử lũy thừa tích hợp hoặc ba) (23 ký tự):

p 0=1;p x=p(x-1)+p(x-1)

Vấn đề là - nó chậm kinh khủng, nó chạy theo thời gian theo cấp số nhân. Điều này có thể làm cho mã của bạn không thể kiểm chứng hoặc không thực hiện bất kỳ ràng buộc hiệu suất nào được đưa ra bởi câu hỏi. Bạn có thể bị cám dỗ sử dụng một biến tạm thời hoặc một hàm được gọi ngay lập tức theo nghĩa đen để tránh các lệnh gọi hàm lặp lại (25 ký tự):

p 0=1;p x=(\y->y+y)$p$x-1

Nhưng trình biên dịch đã có thể làm điều đó cho bạn, bạn chỉ cần đặt -Olàm cờ biên dịch! Thay vì chi tiêu một vài ký tự bổ sung cho mỗi trang web để loại bỏ các biểu hiện phụ phổ biến theo cách thủ công, chỉ cần yêu cầu trình biên dịch thực hiện tối ưu hóa cơ bản cho bạn tổng cộng một hoặc hai ký tự trong toàn bộ chương trình.

Có thể hơi rõ ràng nhưng ...

Sử dụng các giá trị trả về của toán tử

Hãy nhớ rằng toán tử gán trả về một giá trị!

Ví dụ: nếu bạn muốn thêm y vào x và sau đó kiểm tra xem x có lớn hơn thứ gì không, bạn có thể làm

if(25<x+=y)

thay vì

x+=y;if(x>25)

Hoặc có thể bạn muốn tìm độ dài của chuỗi sau khi cắt nó:

strlen(s=trim(s))

Thay vì

s=trim(s);strlen(s)

Sử dụng phiên bản ngôn ngữ / trình biên dịch / quirks môi trường / tính năng mới

Điều này đặc biệt hữu ích cho các polyglot , nhưng có thể được áp dụng cho các thách thức khác. Đôi khi, một lỗi trình biên dịch có thể đánh bại một byte, một lỗi thực thi có thể cho phép bạn lưu một vài ký tự hoặc một tính năng thực sự gây chảy máu có thể cải thiện điểm số của bạn.

Kết hợp nhiều / lồng nhau nếu kiểm tra bằng And / Hoặc khi có thể.

I E:

if (a && (b || c)) {

}

thay vì:

if (a) {
    if (b) {
        //Do Stuff
    } elseif (c) {
        //Do same stuff
    }
}

Tìm cách tốt hơn để khởi tạo các biến của bạn

Một số câu trả lời khác đã tiến gần đến việc đề cập đến vấn đề này rồi, nhưng trong nhiều ngôn ngữ (được gõ đúng?), Nó ngắn hơn để khởi tạo xthành chuỗi rỗng như:

x:=""

hoặc xlà rune trống (char) như:

x:=''

hơn

var x string

và

var x rune

Sử dụng các giá trị từ trước rõ ràng là được ưa thích, nhưng không dễ dàng như vậy.