ไม่เคยเห็นมาก่อน C ++ สำหรับลูป

ฉันกำลังแปลงอัลกอริทึม C ++ เป็น C # ฉันเจอสิ่งนี้เพื่อการวนซ้ำ:

for (u = b.size(), v = b.back(); u--; v = p[v]) 
b[u] = v;

มันไม่มีข้อผิดพลาดใน C ++ แต่ทำใน C # (ไม่สามารถแปลง int เป็น bool) ฉันไม่สามารถหาสิ่งนี้สำหรับลูป, เงื่อนไขอยู่ที่ไหน

ใครช่วยอธิบายหน่อยได้ไหม?

PS เพียงตรวจสอบเพื่อปรับ VECTOR ให้เข้ากับรายการ b.back () สอดคล้องกับ b [b.Count-1] หรือไม่

สภาพของforลูปอยู่ตรงกลาง - ระหว่างอัฒภาคสอง;อัน

ใน C ++ มันก็โอเคที่จะทำให้การแสดงออกเกือบเป็นเงื่อนไขใด ๆ : อะไรก็ตามที่ประเมินเป็นศูนย์หมายถึงfalse; trueวิธีการที่ไม่ใช่ศูนย์

ในกรณีของคุณเงื่อนไขคือu--: เมื่อคุณแปลงเป็น C # เพียงเพิ่ม!= 0:

for (u = b.size(), v = b.back(); u-- != 0; v = p[v]) 
    b[u] = v; //                     ^^^^ HERE

คำตอบที่ถูกต้องมากมาย แต่ฉันคิดว่ามันคุ้มค่าที่จะเขียนสิ่งที่เทียบเท่าในขณะที่วนซ้ำ

for (u = b.size(), v = b.back(); u--; v = p[v]) 
   b[u] = v;

เทียบเท่ากับ:

u = b.size();
v = b.back();
while(u--) {
   b[u] = v;
   v = p[v];
}

คุณอาจลองปรับโครงสร้างเป็นรูปแบบ while () ในขณะที่คุณแปลเป็น C # ในความคิดของฉันมันชัดเจนกว่ากับดักน้อยกว่าสำหรับโปรแกรมเมอร์ใหม่และมีประสิทธิภาพเท่าเทียมกัน

ขณะที่คนอื่น ๆ ได้ออกมาชี้ - แต่เพื่อให้คำตอบทั้งหมดของฉัน - เพื่อให้การทำงานใน C # คุณจะต้องเปลี่ยนไปwhile(u--)while(u-- != 0)

... หรือwhile(u-- >0)ในกรณีที่คุณเริ่มติดลบ (ตกลงb.size()จะไม่เป็นลบ - แต่ให้พิจารณากรณีทั่วไปซึ่งอาจเป็นอย่างอื่นที่เริ่มต้นด้วย u)

หรือเพื่อให้ชัดเจนยิ่งขึ้น:

u = b.size();
v = b.back();
while(u>0) {
   u--;
   b[u] = v;
   v = p[v];
}

มันจะดีกว่าที่จะชัดเจนกว่าที่จะกระชับ

สภาพเป็นu--;เพราะมันอยู่ในตำแหน่งที่สองของสำหรับการเรียนการสอน

หากค่าของu--;แตกต่างจาก 0 มันจะถูกตีความว่าเป็นtrue(เช่นถูกส่งไปยังค่าบูลีนโดยปริยายtrue) ถ้าแทนค่าเป็น 0 falseก็จะได้รับการหล่อ

นี่คือรหัสที่เลวร้ายมาก

อัปเดต:ฉันพูดถึงการเขียนลูป "สำหรับ" ในโพสต์บล็อกนี้ คำแนะนำสามารถสรุปได้ในย่อหน้าต่อไปนี้:

ลูป for คือการปฏิบัติที่สามารถอ่านได้ (เมื่อคุณชินกับมันแล้ว) และสร้าง terse แต่คุณต้องใช้มันให้ดี เนื่องจากมีรูปแบบที่ผิดปกติการใช้มันในแบบที่จินตนาการเกินจริงจึงไม่ใช่ความคิดที่ดี

ทุกส่วนของ for for loop ควรสั้นและอ่านง่าย ควรเลือกชื่อตัวแปรเพื่อให้ง่ายต่อการเข้าใจ

ตัวอย่างนี้ละเมิดคำแนะนำเหล่านี้อย่างชัดเจน

นี่จะเป็นรูปแบบ C # ของลูปของคุณ

// back fetches the last element of vector in c++.
for (u = b.size(), v = b.back(); (u--) != 0; v = p[v]) 
{      
  b[u] = v;      
}

เพียงแทนที่เทียบเท่าสำหรับ size () และ back ()

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

b = b.Reverse().ToArray();

u = b.size(), v = b.back()

เป็นการเริ่มต้น

u--

เป็นเงื่อนไข

v = p[v]

คือการทำซ้ำ

เงื่อนไขคือผลลัพธ์ของu--ซึ่งเป็นค่าuก่อนที่จะลดลง

ใน C และ C ++, a int สามารถเปลี่ยนเป็น bool ได้โดยการ!= 0เปรียบเทียบ (0 คือfalse, ทุกอย่างเป็นอย่างอื่นtrue)

b.back()เป็นองค์ประกอบสุดท้ายในภาชนะซึ่งเป็นเมื่อb[b.size() - 1]size() != 0

ใน C ทุกสิ่งที่ไม่ใช่ศูนย์จะอยู่trueในบริบท "บูลีน" เช่นสภาพลูปสิ้นสุดหรือคำสั่งแบบมีเงื่อนไข ใน C # u-- != 0คุณจะต้องทำให้การตรวจสอบอย่างชัดเจนว่า:

ตามที่ระบุไว้โดยผู้อื่นความจริงที่ว่า C ++ นั้นมีการส่งไปยังบูลีนโดยปริยายหมายถึงเงื่อนไขu--ซึ่งจะเป็นจริงหากค่านั้นไม่ใช่ศูนย์

เป็นมูลค่าเพิ่มที่คุณได้สมมติว่าเป็นเท็จในการถาม "ที่ไหนมีเงื่อนไข" ในทั้ง C ++ และ C # (และภาษาที่มีไวยากรณ์คล้ายคลึงกันอื่น ๆ ) คุณสามารถมีเงื่อนไขแบบว่างได้ ในกรณีนี้ก็มักจะตรวจสอบการจริงดังนั้นห่วงอย่างต่อเนื่องตลอดไปหรือจนกว่าเงื่อนไขอื่น ๆ บางอย่างออกจากมัน (ผ่านreturn, breakหรือthrow)

for(int i = 0; ; ++i)
  doThisForever(i);

อันที่จริง, ส่วนใดส่วนหนึ่งของคำสั่ง for สามารถถูกปล่อยออกไป, ซึ่งในกรณีนี้มันไม่ได้ดำเนินการ

โดยทั่วไปfor(A; B; C){D}หรือfor(A; B; C)D;กลายเป็น:

{A}
loopBack:
if(!(B))
  goto escapeLoop;
{D}
{C}
goto loopBack;
escapeLoop:

สามารถออก A, B, C หรือ D อย่างน้อยหนึ่งรายการ

ด้วยเหตุนี้บางคนชอบfor(;;) ลูปไม่มีที่สิ้นสุด ฉันทำเพราะในขณะที่while(true)ได้รับความนิยมฉันอ่านว่า "จนกระทั่งความจริงจบลงด้วยความจริง" ซึ่งฟังดูค่อนข้างจะเลวร้ายเมื่อเปรียบเทียบกับการอ่านของฉันfor(;;) ในฐานะ "ตลอดไป"

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

คำตอบทั้งหมดถูกต้อง: -

for loop สามารถใช้งานได้หลายวิธีดังนี้:

Single Statement inside For Loop
Multiple Statements inside For Loop
No Statement inside For Loop
Semicolon at the end of For Loop
Multiple Initialization Statement inside For
Missing Initialization in For Loop
Missing Increment/Decrement Statement
Infinite For Loop
Condition with no Conditional Operator.

for (u = b.size(), v = b.back(); u--; v = p[v]) 
   b[u] = v;

ในโค้ดข้างต้นuและvจะเริ่มต้นได้ด้วยและb.size()b.back()

ทุกครั้งที่มีการตรวจสอบเงื่อนไขจะดำเนินการคำสั่งการลดลงเช่นu--กัน

forห่วงจะออกเมื่อจะกลายเป็นu0

ข้อผิดพลาดที่พบใน C # ตัวเองล้างข้อสงสัย การค้นหาวนสำหรับ

FALSE

เงื่อนไขที่จะยุติ และอย่างที่เรารู้

(BOOL) FALSE = (int) 0

แต่ C # ไม่สามารถดำเนินการได้ด้วยตัวเองซึ่งแตกต่างจาก C ++ เงื่อนไขที่คุณค้นหาคือ

ยู--

แต่คุณต้องให้เงื่อนไขอย่างชัดเจนใน C # เป็น

คุณ -! = 0

หรือ

คุณ -> 0

แต่ยังคงพยายามหลีกเลี่ยงการเขียนโค้ดแบบนี้

ในขณะที่วง

คำตอบข้างต้นเป็นหนึ่งในเวอร์ชันที่ง่ายที่สุดของคุณ

สำหรับวง

หากคุณคุ้นเคยกับ C / C ++ รหัสนี้ก็ไม่ยากที่จะอ่านแม้ว่ามันจะค่อนข้างสั้นและไม่ใช่รหัสที่ดีนัก ดังนั้นฉันจะอธิบายชิ้นส่วนที่มีความนิยมมากกว่าสิ่งอื่นใด ก่อนอื่นไวยากรณ์ทั่วไปของ C สำหรับลูปจะเป็นดังนี้:

for (<initialization> ; <condition>; <increment>)
{
    <code...>
}

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

เหตุใดจึงu--ทำงานเป็นเงื่อนไขใน C และไม่ใช่ C # เพราะ C แปลงสิ่งต่าง ๆ มากมายโดยนัยและคนโง่อาจทำให้เกิดปัญหาได้ สำหรับตัวเลขจำนวนใดที่ไม่ใช่ศูนย์นั้นเป็นจริงและศูนย์เป็นเท็จ ดังนั้นมันจะนับถอยหลังจาก b.size () - 1 ถึง 0 การมีผลข้างเคียงในสภาพนั้นค่อนข้างน่ารำคาญและมันจะดีกว่าถ้าวางไว้ในส่วนที่เพิ่มขึ้นของ for loop แม้ว่า C จำนวนมาก รหัสทำสิ่งนี้ ถ้าฉันเขียนมันฉันจะทำมันมากกว่านี้:

for (u = b.size() - 1, v = b.back(); u>=0; --u) 
{
    b[u] = v;
    v = p[v]
}

เหตุผลสำหรับเรื่องนี้คือสำหรับฉันอย่างน้อยก็ชัดเจน แต่ละส่วนของ for for loop ทำงานได้และไม่มีอะไรอื่น ในรหัสเดิมเงื่อนไขกำลังแก้ไขตัวแปร ส่วนที่เพิ่มขึ้นกำลังทำอะไรบางอย่างที่ควรอยู่ในบล็อครหัสเป็นต้น

ผู้ประกอบการจุลภาคอาจจะโยนคุณเป็นห่วง ในภาษา C x=1,y=2ดูเหมือนว่าคำสั่งเดียวที่เกี่ยวข้องกับคอมไพเลอร์และพอดีกับรหัสเริ่มต้น มันแค่ประเมินแต่ละส่วนและคืนค่าของชิ้นสุดท้าย ตัวอย่างเช่น:

std::cout << "(1,2)=" << (1,2) << std::endl;

จะพิมพ์ออกมา 2