Bạn có lời khuyên chung nào cho việc chơi golf trong C ++? Tôi đang tìm kiếm những ý tưởng có thể được áp dụng cho các vấn đề về mã golf nói chung ít nhất là cụ thể đối với C ++ (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.

Toán tử điều kiện ternary ?:thường có thể được sử dụng như một cách thay thế cho các câu lệnh đơn giản if- elsevới mức tiết kiệm đáng kể.

Nó có giá trị đặc biệt ở chỗ nó có thể được sử dụng để chọn các giá trị thay thế như trong

#include <iostream>
#include <cstdlib>
int main(int c, char**v){
  int o=0,e=0,u;
  while(--c) ((u=atoi(v[c]))%2?o:e)+=u;
  std::cout << "Sum of odds " << o <<std::endl
            << "Sum of evens " << e <<std::endl;
}

Đôi khi bạn có thể lưu hai ký tự bằng cách sử dụng thực tế là các biến thời lượng lưu trữ tĩnh (đặc biệt bao gồm tất cả các biến phạm vi toàn cầu) sẽ tự động được khởi tạo bằng 0 ngay từ đầu (không giống như các biến tự động mà bạn không có bảo đảm như vậy). Vì vậy, thay vì

int main()
{
  int a=0;
  // ...
}

bạn có thể viết

int a;
int main()
{
  // ...
}

Một số trình biên dịch (ví dụ GCC) hỗ trợ các hằng số nhiều ký tự . Điều này có thể lưu một vài ký tự khi cần một giá trị số nguyên lớn. Thí dụ:

int n='  ';

Giá trị là cụ thể thực hiện. Thông thường giá trị của 'ab'là 256*'a'+'b'hoặc 'a'+256*'b'. Bạn có thể chỉ định tối đa 4 ký tự giữa các dấu ngoặc kép.

Một cái mà tôi thấy tiện dụng:

Lợi dụng thực tế là các giá trị khác không đánh giá truetrong các biểu thức boolean và x&&yđánh giá x*ykhi xử lý các booleans

(x!=0 && y!=0)

đánh giá

(x*y)

Bạn chỉ cần nhận thức được tràn, như được chỉ ra dưới đây.

Sử dụng các loại sau:

u64, s64, u32, s32 (or int)

Đối với các từ / loại lặp đi lặp lại, sử dụng #defines:

#define a while

Nó chỉ có giá trị nếu bạn sử dụng whilenhiều để bù thêm 10 ký tự. ( Khoảng 4. )

Nếu bạn sẵn sàng sử dụng C ++ 0x, bạn có thể sử dụng các tính năng mới như lambdas .

Khi có thể, thay đổi &&và ||để &và |tương ứng.

Khi sử dụng câu lệnh if đơn giản:

if(<condition>)<stuff>;

có thể thay đổi thành:

<condition>?<stuff>:<any single letter variable>;

mà tiết kiệm một nhân vật.

Thay vì sử dụng while(1), sử dụng for(;;), lưu một ký tự :)

Sử dụng toán tử dấu phẩy thay cho dấu ngoặc nhọn đóng và mở có thể lưu một vài ký tự, nếu bạn gặp trường hợp mệnh đề của bạn có nhiều hơn một câu lệnh trong đó:

if(c){x=1;cout<<"Hi";y=2;}else{x=2;cout<<"Bye";y=3;}

so với

if(c)x=1,cout<<"Hi",y=2;else x=2,cout<<"Bye",y=3;###

Hai ký tự được lưu trên IF đơn giản hoặc ba tổng số cho IF / ELSE.

Là một điểm khác biệt giữa C và C ++, kết quả của một biểu thức dấu phẩy trong C ++ nói chung có thể được sử dụng như một giá trị ... FWIW.

Vì các phần tử mảng được lưu trữ trực tiếp với nhau trong bộ nhớ, thay vì một cái gì đó như thế này:

for(int x = 0; x < 25; x++) {
    for(int y = 0; y < 25; y++)
        array[x][y] = whatever;
}

Bạn có thể làm một cái gì đó như thế này:

int* pointer = array;
for(int i = 0; i < 25*25; i++, pointer++)
    *pointer = whatever;

Rõ ràng cả hai điều trên đều không được đánh gôn, để dễ đọc, nhưng sử dụng con trỏ rõ ràng có thể giúp bạn tiết kiệm rất nhiều không gian.

Khá rõ ràng, nhưng bạn đang sử dụng rất nhiều thư viện tiêu chuẩn, using namespace std;có thể lưu một vài ký tự.

Nó rất hữu ích để nhớ là a[i]giống như *(a+i).

Thay thế a[0]với *ahai tiết kiệm nhân vật. Ngoài ra, a[i][0]tương đương *a[i]và a[0][i]thu nhỏ lại i[*a]. Vì vậy, nếu bạn khó mã hóa một 0chỉ mục trong mảng của mình, một cách tốt hơn có thể tồn tại.

Thay vì viết quyền hạn lớn 10, hãy sử dụng ký hiệu điện tử . Ví dụ, a=1000000000dài hơn a=1e9. Điều này có thể được mở rộng cho các số khác như a=1e9+24là tốt hơn a=1000000024.

Bạn có thể sử dụng toán tử ternary ?:mà không có bất kỳ biểu thức nào trong khối thực (nó tiết kiệm một byte)

#include <iostream>

int foo()
{
    std::cout << "Foo\n";
}

int main()
{
    1?foo():0;  // if (true) foo()
    0?:foo();   // if (!false) foo()
}

Kiểm tra nó ở đây

Tiêu đề ngắn hơn

Đây là GCC cụ thể, nó có thể mở rộng cho các trình biên dịch khác.

Tiêu đề được biên dịch sẵn.

Trong G ++ bits/stdc++.hlà tiêu đề được biên dịch trước bao gồm tất cả các tiêu đề khác. Nếu bạn cần import2 cái khác nhau, bạn có thể sử dụng cái này.

Tiêu đề ngắn hơn.

Đây là tất cả các tiêu đề được liệt kê trên http://en.cppreference.com/w/cpp/header :

$("#a").text(pako.inflate(atob('eJx9VkuW1DAM3HON2cOGx4o3V8lzK0q3wZ9gy90TTo+dDKCyM710yT9VqWS/2ECuzPzdhO3108vfUeCHGmUWNfJmVSMbsxo5m/VUEutZjaWsTo9NSkYfO/OvouNZDP1U4xqFOHkjNzVORmzU8YXDXcf5ym86lSIwvljBXOmWYtA7evYxbXCEi0aAAl930TM4JdiDSLYV0njQzSQNlA7Ikmy4KuDOJDFB6mGOHoVZHrPeNMsM7LhIBuWQ6C1pvW6Jjd5jKVKSXtII/qwlaIoA0EoAgHYPZy+A2GswDhCWH37tVpmkKShinZWtmzPzomkyyZoAika/GkiBRsUaU7jK5MxJULNexUGkdpaDAgvFcwKKq2Eqx1q4OCDLgOQBsdGbYIGxQV+KM9NdnmvRsgK99vIFZC95QPbSAmSvYEAeA0Jy7QxMNsdvX789RdoFbVh0Jce1+r6roHoYRXC/Fa4NAlxzN67vQXbk/xAfrn7UDEI73UjLXsUI7aXek1cru4dqIQ8Uh4H1Kl4HtRrseB8kpbEyDylg1sH84N1LjG6QY4bNqN604dpU/Ea8y4QJHLAm211jsnLzsJapDGvTaIsduBTdAt5TxTTOsCaDq+rg/Vq2WPwl0FBteQs02tY6zlsWBp++MzNUQDsaG2edNkky2JsOgae7xRe6brA3b9x2P3yqBoaiX2J6mDRP3WOdq2N4nvo3sYSYZm4RfBr/4/ghOF7IKXGOJRFD6lZszfM3p+FsimvdybhmIrQov621ZXoOYtwX/KVACG8BIbw4hPoPSwyzbepO+8txgfYJC/uvCgT7fwgGu08IBPsfEgSH3whEh7cZ6ek/LshQ/3RBdPhsQHR80yA8PtMQPmndqPhpO9Bpn7msI+bEsSfp96ZCYU7diOec+wpPOrckMvaBsz6Y9KS6//Xcp3f62LHdZu9NeFqjs7S9/gHXxXg4'), {to: 'string'}));

<script src="https://cdn.rawgit.com/nodeca/pako/master/dist/pako.min.js"></script>
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>
<pre id="a">
  
</pre>

sắp xếp theo thứ tự tăng dần của chiều dài.

Một số trong số chúng đã dài hơn bits/stdc++.hvà một số trong chúng yêu cầu hỗ trợ C ++ 17. Một số người khác không được TIO G ++ hỗ trợ (vì lý do tôi không biết). Lọc chúng ra chúng ta có:

$("#a").text(pako.inflate(atob('eJx9VcuS3CAMvOc39p5Tak+p/MoUI2SbhIcDYrz++4BdW6WG1B7VYI36IebNRfLV8s/Ix69vb59VYVFVMLuqXCqq8q7oqyQusKql7l7XJmdzqtry36rPixj6o+p2CucUjGyqzkZc0ucLx5c+55U/NJUqUD+dIFfacoq6Y+CQ8gk/4ZMRkCC0LvoG5ww9iOTcgcZBm8kaqANQJLu4KuDFJCkD9WhTQGOWw+qmRSyo4xMZtENScKT92jIb3WOpUrP+pAv8XVvQHQGgRwCAPod3T0DcGo0HhOV32IevTNYSVHHeyTncsbxoZHajqxDBY1MKZ0E/RocmAyiFlmUdnlgDZ5CvLUPTT5uSJmSZkDIhLgUTHagxeUfJMr3ka507K/DiiiYgV5wBuWIDyJVOQI4JIVmH5SRX0vuP9y+RPqCLi06pE25rDVl/GT++HG5W9rYVhrrTgNAlJBK+sofQFdBRlpbHEWrxm8SLk57NlgHq6RoUncyiOXO3yHDr1nTauGdKfhLaQjNqk3Zcrwt/EO/tUY1I4Ia12H5N2ckWkNUc7gt4VljSmxaO/D+sS+6bEzhLZ4YRrpH6yPCifHKbPOwN8cFq1x6SDb4b5SzC4dEWBqK4pHyYbB/DH19p68D2cf+//APa+54V'), {to: 'string'}));

<script src="https://cdn.rawgit.com/nodeca/pako/master/dist/pako.min.js"></script>
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>
<pre id="a">
  
</pre>

Nó có thể xảy ra rằng một số trong số họ có thể được thay thế bằng những cái ngắn hơn. Chỉ cần tìm kiếm nhị phân cho dù cái bạn cần có thể được thay thế. Đặc biệt:

cstdio -> ios        (-3 bytes)
algorithm -> regex   (-4 bytes)
vector -> queue      (-1 byte)
string -> map        (-3 bytes)
bitset -> regex      (-1 byte)
numeric -> random    (-1 byte)

#importthay vì #includecung cấp cho bạn thêm một byte.

Ngoài ra, ký tự khoảng trắng giữa #importvà tiêu đề không nhất thiết phải là:

#include <map>
// vs
#import<map>

Và nếu bạn cần thứ gì đó từ stdlibtiêu đề, bạn có thể nhập bất kỳ tiêu đề nào với bộ chứa STL (thích hợp hơn sethoặc map) thay vì cstdlib.

Các phép toán số học trên Booleans:

Mặc dù

a*=b>0?.5:-.5

tốt hơn

if(b>0)a*=.5;else a*=-.5;

nó không tốt bằng

a*=(b>0)-.5

Ngoài ra, sử dụng #define trên bất cứ thứ gì được sử dụng nhiều. Nó thường ngắn hơn so với việc sử dụng các hàm, vì tên loại không cần thiết.

Kết hợp mọi thứ càng nhiều càng tốt:

a+=a--;

giống như

a=2*a-1;

Sử dụng lambdas chung làm mẫu giá rẻ

Đối với các loại khác int, sử dụng chúng làm đối số chức năng có thể tốn kém. Tuy nhiên, lambdas chung đã được giới thiệu (trong C ++ 14?) Và cho phép bất kỳ lambda nào trở thành một mẫu - sử dụng autocho các loại đối số có thể lưu byte. So sánh:

double f(double x, double y)
[](auto x, auto y)

Lambdas Generic cũng rất thuận tiện cho việc chấp nhận lặp - có lẽ là cách tốt nhất để chấp nhận đầu vào mảng trong C ++ là [](auto a, auto z), nơi avà zđược thông qua như là begin()và end()của mảng / vector / danh sách / etc.

Trong nỗ lực đầu tiên của tôi tại mã golf cho nhiệm vụ "Trừ các số tiếp theo" tôi đã bắt đầu từ hàm (58 byte)

int f(int N, int P){int F;for(F=N;P;F-=++N,P--);return F;}

sau đó an toàn 5 byte khi chuyển sang lambda và di chuyển khởi tạo ra khỏi for(53)

[](int N,int P){int F=N;for(;P;F-=++N,P--);return F;}

và cuối cùng sau khi chuyển từ forsang whiletôi đã nhận được 51 byte:

[](int N,int P){int F=N;while(P--)F-=++N;return F;}

Mã kiểm tra không được mã hóa là một cái gì đó như:

#include <iostream>
int main(void)
{
    int N, P;
    std::cin >> N >> P;
    auto f = [](int N,int P)
    {
        int F = N;
        while (P--)
            F -= ++N;
        return F;
    };
    std::cout << f(N, P) << std::endl;
    return 0;
}

CẬP NHẬT:

Trên thực tế forcó thể đạt đến độ dài tương tự như while:

[](int N,int P){int F=N;for(;P--;F-=++N);return F;}

Tôi đoán là sẽ đến bữa tiệc muộn ...

Nếu bạn muốn biến một biểu thức thành -1 và 1 thay vì 0 và 1, thay vì biểu thức này:

int x;
if (a * 10 > 5)
    x = 1;
else
    x = -1;

làm cái này:

int x = (a * 10 > 5) * 2 - 1;

Nó có thể lưu một số byte tùy thuộc vào việc sử dụng.

Nếu bạn muốn hoán đổi hai biến số nguyên a và b thì

a^=b^=a^=b;

có thể được sử dụng, tiết kiệm 5 ký tự so với cách tiêu chuẩn

a+=b;
b=a-b;
a-=b;

Sử dụng nội dung GCC thay vì nhập

Nếu bạn đang sử dụng trình biên dịch GCC, đôi khi sẽ giúp sử dụng các hàm dựng sẵn của chúng, chẳng hạn như __builtin_putshoặc __builtin_clz. Ví dụ,

44 byte:

int main(){__builtin_puts("Hello, world!");}`

50 byte:

#import<cstdio>
int main(){puts("Hello, world!");}

Nếu bạn đang sử dụng C ++ 11 hoặc mới hơn (luôn luôn là trường hợp hiện tại), hãy sử dụng auto cho các loại phức tạp, nếu có thể.

Ví dụ: 54 byte thay vì 66

#include<vector>
std::vector<int> f(std::vector<int> l){return l;}

#include<vector>
auto f(std::vector<int> l){return l;}

Ngoài ra, vì hiệu suất không thành vấn đề, đối với một số thách thức, std::listcó thể chỉ thực hiện công việc với một vài byte ít hơn:

#include<list>
auto f(std::list<int> l){return l;}

Các hàm <algorithm>thường yêu cầu truyền a.begin(),a.end()rất dài, thay vào đó bạn có thể sử dụng &a[0],&*end(a)để lưu 3 byte nếu alà vectorhoặc string.

sort(a.begin(),a.end());
sort(begin(a),end(a));
sort(&a[0],&*end(a));

Đừng sử dụng string(""), sử dụng "". Nó tiết kiệm 8 byte.