Chưa từng thấy trước C ++ cho vòng lặp

Tôi đã chuyển đổi thuật toán C ++ sang C #. Tôi đã xem qua vòng lặp này:

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

Nó không có lỗi trong C ++, nhưng nó không có trong C # (không thể chuyển đổi int thành bool). Tôi thực sự không thể tìm ra điều này cho vòng lặp, điều kiện ở đâu?

Ai đó có thể vui lòng giải thích?

Tái bút Chỉ cần kiểm tra, để điều chỉnh một YAMOR thành LIST, b.back () có tương ứng với b [b.Count-1] không?

Điều kiện của forvòng lặp nằm ở giữa - giữa hai dấu chấm phẩy ;.

Trong C ++, bạn có thể đặt gần như bất kỳ biểu thức nào dưới dạng điều kiện: mọi thứ đánh giá là 0 false; phương tiện khác không true.

Trong trường hợp của bạn, điều kiện là u--: khi bạn chuyển đổi sang C #, chỉ cần thêm != 0:

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

Rất nhiều câu trả lời chính xác, nhưng tôi nghĩ rằng nó đáng để viết ra vòng lặp while tương đương.

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

Tương đương với:

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

Bạn có thể xem xét tái cấu trúc sang định dạng while () khi bạn dịch sang C #. Theo tôi thì rõ ràng hơn, ít bẫy hơn cho các lập trình viên mới và hiệu quả không kém.

Như những người khác đã chỉ ra - nhưng để hoàn thành câu trả lời của tôi - để làm cho nó hoạt động trong C #, bạn sẽ cần phải thay đổi while(u--)thành while(u-- != 0).

... Hoặc while(u-- >0)chỉ trong trường hợp bạn bắt đầu tiêu cực. (OK, b.size()sẽ không bao giờ âm tính - nhưng hãy xem xét một trường hợp chung trong đó có lẽ một cái gì đó khác được khởi tạo u).

Hoặc, để làm cho nó rõ ràng hơn:

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

Tốt hơn là rõ ràng hơn là ngắn gọn.

Điều kiện là u--;, bởi vì nó là ở vị trí thứ hai của cho giảng dạy.

Nếu giá trị của u--;khác 0, nó sẽ được hiểu là true(nghĩa là, được đặt ngầm định thành giá trị boolean true). Nếu, thay vào đó, giá trị của nó là 0, nó sẽ được chuyển thành false.

Đây là mã rất xấu .

Cập nhật: Tôi đã thảo luận về cách viết các vòng lặp "cho" trong bài đăng trên blog này . Khuyến nghị của nó có thể được tóm tắt trong các đoạn sau:

Một vòng lặp for là một thực tế, có thể đọc được (một khi bạn đã quen với nó) và cấu trúc ngắn gọn, nhưng bạn cần sử dụng nó tốt. Do cú pháp không phổ biến của nó, sử dụng nó theo cách quá giàu trí tưởng tượng không phải là một ý tưởng tốt.

Tất cả các phần của vòng lặp for phải ngắn và dễ đọc. Tên biến nên được chọn để dễ hiểu.

Ví dụ này rõ ràng vi phạm những đề xuất này.

Đây sẽ là hình thức C # của vòng lặp của bạn.

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

Chỉ cần thay thế tương đương cho kích thước () và trở lại ().

Những gì nó làm là đảo ngược danh sách và lưu trữ trong một mảng. Nhưng trong C #, chúng tôi trực tiếp có chức năng xác định hệ thống cho việc này. Vì vậy, bạn không cần phải viết vòng lặp này.

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

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

là khởi tạo.

u--

là điều kiện.

v = p[v]

là sự lặp lại

Điều kiện là kết quả của u--, đó là giá trị của utrước khi nó bị giảm.

Trong C và C ++, an int có thể chuyển đổi thành bool bằng cách ngầm != 0so sánh (0 là false, mọi thứ khác true).

b.back()là phần tử cuối cùng trong một thùng chứa, đó là b[b.size() - 1], khi nào size() != 0.

Trong C, mọi thứ khác không nằm truetrong ngữ cảnh "boolean", chẳng hạn như điều kiện kết thúc vòng lặp hoặc câu lệnh điều kiện. Trong C #, bạn phải làm cho kiểm tra rõ ràng : u-- != 0.

Như đã nói bởi những người khác, thực tế là C ++ đã ẩn truyền sang boolean có nghĩa là điều kiện là u--, điều này sẽ đúng nếu giá trị khác không.

Thật đáng để thêm vào, rằng bạn đã có một giả định sai lầm khi hỏi "đâu là điều kiện". Trong cả C ++ và C # (và các ngôn ngữ được cú pháp tương tự khác), bạn có thể có một điều kiện trống. Trong trường hợp này nó luôn luôn trả về true, vì vậy vòng lặp tiếp tục mãi mãi, hoặc cho đến khi một số lối ra tình trạng khác nó (thông qua return, breakhoặc throw).

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

Thật vậy, bất kỳ phần nào của câu lệnh for có thể bị bỏ qua, trong trường hợp đó, nó chỉ không được thực hiện.

Nói chung, for(A; B; C){D}hoặc for(A; B; C)D;trở thành:

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

Bất kỳ một hoặc nhiều A, B, C hoặc D có thể bị bỏ lại.

Kết quả của điều này, một số ủng hộ for(;;) cho các vòng lặp vô hạn. Tôi làm bởi vì trong khi while(true)phổ biến hơn, tôi đọc rằng "cho đến khi sự thật kết thúc là sự thật", nghe có vẻ hơi tận thế so với việc tôi đọc for(;;) là "mãi mãi".

Đó là vấn đề của hương vị, nhưng vì tôi không phải là người duy nhất trên thế giới thích for(;;)nó nên biết ý nghĩa của nó.

tất cả các câu trả lời đều đúng: -

cho vòng lặp có thể được sử dụng theo nhiều cách như sau:

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;

Trong mã trên, uvà vđược khởi tạo với b.size()và b.back().

Mỗi khi điều kiện được kiểm tra, nó cũng thực thi câu lệnh giảm dần u--.

Các forvòng lặp sẽ thoát khi usẽ trở thành 0.

Lỗi gặp phải trong chính C # sẽ xóa tan nghi ngờ. Các tìm kiếm vòng lặp cho một

SAI

điều kiện để chấm dứt. Và như chúng ta đã biết,

(BOOL) SAI = (int) 0

nhưng C # không thể tự xử lý việc này không giống như C ++. Vì vậy, điều kiện bạn đang tìm kiếm là

bạn--

nhưng bạn phải đưa ra điều kiện trong C # một cách rõ ràng

u--! = 0

hoặc là

u--> 0

Nhưng vẫn cố gắng tránh loại thực hành mã hóa này. Các

trong khi lặp lại

nêu ở trên trong câu trả lời là một trong những phiên bản đơn giản nhất của bạn

cho vòng lặp.

Nếu bạn đã quen với C / C ++ thì mã này không quá khó đọc, mặc dù nó khá ngắn gọn và không phải là mã tuyệt vời. Vì vậy, hãy để tôi giải thích những phần có nhiều Cism hơn bất cứ điều gì khác. Trước hết, cú pháp chung của vòng lặp C for trông như thế này:

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

Mã khởi tạo được chạy một lần. Sau đó, điều kiện được kiểm tra trước mỗi vòng lặp và cuối cùng là gia số được gọi sau mỗi vòng lặp. Vì vậy, trong ví dụ của bạn, bạn sẽ tìm thấy điều kiện làu--

Tại sao u--hoạt động như một điều kiện trong C mà không phải C #? Bởi vì C ngầm chuyển đổi rất nhiều thứ quá đỗi và nó có thể gây rắc rối. Đối với một số bất cứ điều gì khác không là đúng và không là sai. Vì vậy, nó sẽ đếm ngược từ b.size () - 1 đến 0. Có tác dụng phụ trong điều kiện là một chút khó chịu và tốt hơn là đặt nó trong phần tăng của vòng lặp for, mặc dù rất nhiều C mã làm điều này. Nếu tôi viết nó tôi sẽ làm nó giống như thế này:

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

Lý do cho điều này là, với tôi ít nhất, nó rõ ràng hơn. Mỗi phần của vòng lặp for thực hiện công việc của nó và không có gì khác. Trong mã ban đầu, điều kiện là sửa đổi biến. Phần tăng đã làm một cái gì đó nên có trong khối mã, v.v.

Toán tử dấu phẩy cũng có thể ném cho bạn một vòng lặp. Trong C, một cái gì đó x=1,y=2trông giống như một câu lệnh liên quan đến trình biên dịch và phù hợp với mã khởi tạo. Nó chỉ đánh giá từng bộ phận và trả về giá trị của phần cuối cùng. Ví dụ:

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

sẽ in ra 2.