คุณมีเคล็ดลับทั่วไปอะไรในการเล่นกอล์ฟใน C ++ ฉันกำลังมองหาแนวคิดที่สามารถนำไปใช้กับปัญหารหัสกอล์ฟโดยทั่วไปซึ่งอย่างน้อยค่อนข้างเฉพาะเจาะจงกับ C ++ (เช่น "ลบความคิดเห็น" ไม่ใช่คำตอบ) กรุณาโพสต์หนึ่งเคล็ดลับต่อคำตอบ

ผู้ประกอบการที่มีเงื่อนไข ternary ?:มักจะสามารถใช้เป็นขาตั้งในที่เรียบง่ายif- elseงบที่เงินออมมาก

เป็นค่าพิเศษที่สามารถใช้เพื่อเลือกค่า lvalues ​​แบบอื่นได้

#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;
}

บางครั้งคุณสามารถบันทึกอักขระสองตัวโดยใช้ความจริงที่ว่าตัวแปรระยะเวลาการจัดเก็บแบบคงที่ (โดยเฉพาะอย่างยิ่งรวมถึงตัวแปรขอบเขตทั่วโลกทั้งหมด) จะเริ่มต้นเป็นศูนย์โดยอัตโนมัติที่จุดเริ่มต้น (แตกต่างจากตัวแปรอัตโนมัติที่คุณไม่รับประกัน ดังนั้นแทนที่จะ

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

คุณสามารถเขียน

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

บางคอมไพเลอร์ (เช่น GCC) สนับสนุนค่าคงที่ตัวอักษรหลาย สิ่งนี้สามารถบันทึกอักขระสองสามตัวเมื่อต้องการค่าจำนวนเต็มขนาดใหญ่ ตัวอย่าง:

int n='  ';

ค่าเป็นการนำไปปฏิบัติโดยเฉพาะ โดยปกติค่าของการ'ab'เป็นหรือ256*'a'+'b' 'a'+256*'b'คุณสามารถระบุอักขระได้สูงสุด 4 ตัวระหว่างเครื่องหมายคำพูด

สิ่งที่ฉันพบว่ามีประโยชน์:

การใช้ประโยชน์จากความจริงที่ว่าค่าที่ไม่เป็นศูนย์ประเมินเป็นtrueนิพจน์บูลีนและx&&yประเมินว่าx*yเมื่อจัดการกับบูลีน

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

ประเมินให้

(x*y)

คุณเพียงแค่ต้องระวังกระแสเกินตามที่ระบุไว้ด้านล่าง

ใช้ประเภทต่อไปนี้:

u64, s64, u32, s32 (or int)

สำหรับคำ / ประเภทซ้ำ ๆ ให้ใช้#defines:

#define a while

มันคุ้มค่าถ้าคุณใช้whileมากในการแต่งหน้า 10 ตัวอักษรพิเศษ ( ประมาณ 4 )

หากคุณยินดีที่จะใช้ภาษา C ++ 0x คุณสามารถใช้คุณสมบัติใหม่ ๆ เช่นlambdas

เมื่อเป็นไปได้ให้เปลี่ยน&&และ||ไปที่&และ|ตามลำดับ

เมื่อใช้ง่าย ๆ ถ้าข้อความ:

if(<condition>)<stuff>;

สามารถเปลี่ยนเป็น:

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

ซึ่งบันทึกอักขระ

แทนการใช้while(1)ใช้for(;;)บันทึกตัวละครหนึ่งตัว :)

การใช้เครื่องหมายคอมม่าแทนวงเล็บปีกกาเปิดและปิดสามารถบันทึกอักขระได้ไม่กี่ตัวถ้าคุณมีสถานการณ์ที่ประโยคของคุณมีข้อความสั่งมากกว่าหนึ่งข้อความ:

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

เมื่อเทียบกับ

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

บันทึกอักขระสองตัวไว้บน IF ธรรมดาหรือทั้งหมดสามตัวสำหรับ IF / ELSE

ในฐานะที่เป็นจุดแยกระหว่าง C และ C ++ ผลลัพธ์ของนิพจน์คอมม่าใน C ++ โดยรวมอาจถูกใช้เป็น lvalue ... FWIW

เนื่องจากองค์ประกอบอาร์เรย์จะถูกเก็บไว้โดยตรงหลังจากอยู่ในหน่วยความจำแทนที่จะเป็นดังนี้:

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

คุณสามารถทำสิ่งนี้:

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

เห็นได้ชัดว่าไม่มีสิ่งใดที่กล่าวมาข้างต้นสำหรับกอล์ฟที่อ่านง่าย แต่การใช้พอยน์เตอร์อย่างชัดเจนสามารถช่วยคุณประหยัดพื้นที่ได้มาก

ค่อนข้างชัดเจน แต่คุณใช้ไลบรารีมาตรฐานจำนวนมากusing namespace std;อาจบันทึกอักขระไม่กี่ตัว

มันจะมีประโยชน์ที่จำได้ว่าเป็นเช่นเดียวกับa[i]*(a+i)

แทนที่a[0]ด้วย*aเพื่อการประหยัดอักขระสองตัว นอกจากนี้a[i][0]จะเทียบเท่ากับ*a[i]และหดตัวลงไปa[0][i] i[*a]ดังนั้นหากคุณเข้ารหัส0ดัชนีในอาเรย์ของคุณอย่างหนักอาจเป็นวิธีที่ดีกว่า

แทนการเขียนอำนาจใหญ่ของ 10 ใช้สัญกรณ์อิเล็กทรอนิกส์ ตัวอย่างเช่นมีความยาวมากกว่าa=1000000000 a=1e9นี้สามารถขยายไปยังหมายเลขอื่น ๆ เช่นดีกว่าa=1e9+24a=1000000024

คุณสามารถใช้ตัวดำเนินการที่สาม?:โดยไม่มีการแสดงออกใด ๆ ในบล็อกจริง (มันช่วยประหยัดไบต์)

#include <iostream>

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

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

ตรวจสอบที่นี่

ส่วนหัวที่สั้นกว่า

นี่เป็นเฉพาะ GCC มันอาจขยายไปถึงคอมไพเลอร์อื่น ๆ

ส่วนหัวที่คอมไพล์แล้ว

ใน G ++ bits/stdc++.hส่วนหัวที่ประกอบไว้ล่วงหน้าประกอบด้วยส่วนหัวอื่น ๆ ทั้งหมด หากคุณต้องการimport2 แบบที่แตกต่างกันคุณสามารถใช้มันได้

ส่วนหัวที่สั้นกว่า

นี่คือส่วนหัวทั้งหมดที่ระบุไว้ใน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>

เรียงตามลำดับความยาวที่เพิ่มขึ้น

บางส่วนยาวกว่าbits/stdc++.hและบางส่วนต้องการการสนับสนุน C ++ 17 TIO G ++ บางคนไม่รองรับบางคน (ด้วยเหตุผลที่ฉันไม่รู้) กรองพวกเขาที่เรามี:

$("#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>

มันอาจเกิดขึ้นได้ว่าบางคนสามารถถูกแทนที่ด้วยคนที่สั้นกว่า เพียงแค่ค้นหาแบบไบนารี่ไม่ว่าจะเป็นสิ่งที่คุณต้องการจะถูกแทนที่ โดยเฉพาะอย่างยิ่ง:

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

#importแทนที่จะ#includeให้คุณเพิ่มหนึ่งไบต์

นอกจากนี้อักขระเว้นวรรคระหว่าง#importและส่วนหัวไม่จำเป็นต้อง:

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

และถ้าคุณต้องการบางอย่างจากstdlibส่วนหัวคุณสามารถนำเข้าส่วนหัวใด ๆ กับคอนเทนเนอร์ STL (ดีกว่าsetหรือmap ) cstdlibแทน

การดำเนินการทางคณิตศาสตร์ใน Booleans:

แม้ว่า

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

ดีกว่า

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

มันไม่ดีเท่า

a*=(b>0)-.5

นอกจากนี้ยังใช้ #define กับทุกสิ่งที่ใช้บ่อย มันมักจะสั้นกว่าการใช้ฟังก์ชั่นเนื่องจากชื่อประเภทไม่จำเป็น

รวมสิ่งต่าง ๆ ให้มากที่สุด:

a+=a--;

เป็นเช่นเดียวกับ

a=2*a-1;

ใช้ lambdas ทั่วไปเป็นแม่แบบราคาถูก

สำหรับประเภทอื่นที่ไม่ใช่การintใช้มันเป็นอาร์กิวเมนต์ของฟังก์ชันอาจมีราคาแพง อย่างไรก็ตามมีการแนะนำแลมบ์ดาทั่วไป (ใน C ++ 14?) และอนุญาตให้แลมบ์ดาใด ๆ เป็นเทมเพลตซึ่งการใช้autoประเภทอาร์กิวเมนต์สามารถบันทึกเป็นไบต์ได้ เปรียบเทียบ:

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

แลมบ์ดาทั่วไปยังสะดวกมากสำหรับการยอมรับตัววนซ้ำ - อาจเป็นวิธีที่ดีที่สุดในการยอมรับอินพุตอาเรย์ใน C ++ คือ[](auto a, auto z)ที่ ๆaและzถูกส่งผ่านเป็นbegin()และend()ของอาร์เรย์ / vector / list / etc

ในความพยายามครั้งแรกของฉันที่การตีกอล์ฟสำหรับงาน "ลบหมายเลขถัดไป"ฉันได้เริ่มต้นจากฟังก์ชั่น (58 ไบต์)

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

ปลอดภัยแล้ว 5 ไบต์ด้วยการเปลี่ยนเป็นแลมบ์ดาและย้ายการเริ่มต้นออกจากfor(53)

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

และในที่สุดหลังจากเปลี่ยนจากforเป็นwhileฉันได้ 51 ไบต์:

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

รหัสการทดสอบที่ไม่ถูกจับตาดูมีลักษณะดังนี้:

#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;
}

UPDATE:

จริงๆแล้วforสามารถเข้าถึงความยาวเท่ากับwhile:

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

ฉันไปงานปาร์ตี้สาย ...

หากคุณต้องการเปลี่ยนนิพจน์เป็น -1 และ 1 แทน 0 และ 1 แทนที่จะเป็น:

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

ทำเช่นนี้:

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

มันสามารถบันทึกบางไบต์ขึ้นอยู่กับการใช้งาน

หากคุณต้องการสลับสองจำนวนเต็ม a และ b

a^=b^=a^=b;

สามารถใช้งานได้ประหยัด 5 ตัวอักษรกว่าวิธีมาตรฐาน

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

ใช้ GCC ในตัวแทนการนำเข้า

หากคุณใช้คอมไพเลอร์ GCC บางครั้งอาจช่วยให้ใช้ฟังก์ชั่นในตัวเช่น__builtin_putsหรือ__builtin_clzหรือตัวอย่างเช่น,

44 ไบต์:

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

50 ไบต์:

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

หากคุณกำลังทำ C ++ 11 หรือใหม่กว่า (ซึ่งควรเป็นกรณีนี้เสมอ) ใช้autoสำหรับประเภทที่ซับซ้อนถ้าเป็นไปได้

ตัวอย่าง: 54 ไบต์แทน 66

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

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

นอกจากนี้เนื่องจากประสิทธิภาพไม่สำคัญสำหรับความท้าทายบางอย่าง a std::listอาจทำงานได้น้อยกว่าไม่กี่ไบต์:

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

ฟังก์ชั่นในการ<algorithm>มักจะต้องผ่านa.begin(),a.end()ซึ่งเป็นนานจริงๆแทนคุณสามารถใช้&a[0],&*end(a)เพื่อประหยัด 3 ไบต์ถ้าaเป็นหรือvectorstring

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

อย่าใช้การใช้งานstring("") ""มันช่วยประหยัด 8 ไบต์