tỷ lệ ++ a, a ++, a = a + 1 và a + = 1 về hiệu quả thực hiện trong C.Assume gcc là trình biên dịch

Question

thể trùng lặp:
Is there a performance difference between i++ and ++i in C++?

Về cách sử dụng sau đây, xin vui lòng đánh giá về thời gian thực hiện trong C. Trong một số cuộc phỏng vấn tôi đã được hỏi tôi sẽ sử dụng trong số các biến thể này và tại sao.

a++ 
++a 
a=a+1 
a+=1 

Answer 1

Đây là những gì g++ -S sản xuất:

void irrelevant_low_level_worries() 
{ 
    int a = 0; 
// movl $0, -4(%ebp) 

    a++; 
// incl -4(%ebp) 

    ++a; 
// incl -4(%ebp) 

    a = a + 1; 
// incl -4(%ebp) 

    a += 1; 
// incl -4(%ebp) 
} 

Vì vậy, ngay cả khi không có công tắc ưu hoa, tất cả bốn báo cáo biên dịch vào mã chính xác cùng một máy.

Answer 2

Tương tự.

Để biết thêm chi tiết, xem http://www.linux-kongress.org/2009/slides/compiler_survey_felix_von_leitner.pdf

Answer 3

Vâng, bạn có thể tranh luận rằng a++ là ngắn và đến điểm. Nó chỉ có thể tăng a một, nhưng ký hiệu được hiểu rất rõ. a=a+1 là chi tiết hơn một chút (không phải là một vấn đề lớn, trừ khi bạn có variablesWithGratuitouslyLongNames), nhưng một số có thể cho rằng nó linh hoạt hơn vì bạn có thể thay thế 1 hoặc một trong số a để thay đổi biểu thức. a+=1 có thể không linh hoạt như hai cách khác nhưng rõ ràng hơn một chút, theo nghĩa là bạn có thể thay đổi số tiền gia tăng. ++a là khác nhau từ a++ và một số sẽ tranh luận chống lại nó bởi vì nó không phải luôn luôn rõ ràng cho những người không sử dụng nó thường xuyên.

Về mặt hiệu quả, tôi nghĩ rằng các trình biên dịch hiện đại nhất sẽ tạo ra cùng một mã cho tất cả những điều này nhưng tôi có thể bị nhầm lẫn. Thực sự, bạn phải chạy mã của bạn với tất cả các biến thể và đo lường hoạt động tốt nhất.

(giả định rằng a là một số nguyên)

Answer 4

Tôi không thể hiểu tại sao cần có bất kỳ sự khác biệt trong thời gian thực hiện, nhưng chúng ta hãy chứng minh tôi sai.

a++ 

và

++a 

không tuy nhiên giống nhau, nhưng điều này không liên quan đến hiệu quả.

Khi nói đến hiệu suất của từng dòng, bối cảnh luôn quan trọng và việc đoán không phải là một ý tưởng hay. Thử nghiệm và đo lường tốt hơn

Answer 5

Bạn không thể xếp hạng thời gian thực hiện trong C, bởi vì nó không phải là mã C được thực hiện. Bạn phải lược tả mã thực thi được biên dịch với một trình biên dịch cụ thể chạy trên một máy tính cụ thể để có được một đánh giá.

Ngoài ra, việc xếp hạng một thao tác không cung cấp cho bạn thứ gì đó mà bạn thực sự có thể sử dụng. Các bộ vi xử lý Todays thực hiện một số lệnh song song, do đó hiệu quả của một phép toán dựa vào việc nó có thể được ghép nối với các lệnh trong mã xung quanh như thế nào.

Vì vậy, nếu bạn thực sự cần sử dụng hiệu suất có hiệu suất tốt nhất, bạn phải lập cấu hình mã. Nếu không (đó là khoảng 98% thời gian), bạn nên sử dụng một trong đó là dễ đọc nhất và tốt nhất truyền đạt những gì mã đang làm.

Answer 6

Trong một cuộc phỏng vấn, tôi sẽ đi với hai câu trả lời:

1. Thoạt nhìn, các mã được tạo nên rất giống nhau, đặc biệt là nếu a là một số nguyên.
2. Nếu thời gian thực hiện chắc chắn là một vấn đề đã biết - bạn phải đo lường nó bằng cách sử dụng một số loại hồ sơ.

Answer 7

Điều này tùy thuộc vào loại a cũng như trong ngữ cảnh thực thi. Nếu a thuộc loại nguyên thủy và nếu tất cả bốn câu có cùng hiệu lực giống nhau thì tất cả các câu lệnh này phải tương đương và giống nhau về mặt hiệu quả. Tức là, trình biên dịch nên đủ thông minh để dịch chúng thành cùng một mã máy được tối ưu hóa. Cấp, đó không phải là một yêu cầu, nhưng nếu nó không phải là trường hợp với trình biên dịch của bạn thì đó là một dấu hiệu tốt để bắt đầu tìm kiếm một trình biên dịch tốt hơn.

Answer 8

Những trường hợp mà những thứ này thực sự quan trọng là rất hiếm và ít ở giữa. Hầu hết thời gian, nó không quan trọng chút nào. Trong thực tế, tôi sẵn sàng đặt cược rằng đây là trường hợp cho bạn.

Điều gì là đúng đối với một ngôn ngữ/trình biên dịch/kiến ​​trúc có thể không đúng đối với người khác. Và thực sự, thực tế là không liên quan trong bức tranh lớn hơn. Biết những điều này không làm cho bạn trở thành một lập trình viên tốt hơn.

Bạn nên nghiên cứu thuật toán, cấu trúc dữ liệu, phân tích tiệm cận, kiểu mã hóa rõ ràng và dễ đọc, mô hình lập trình, v.v. Những kỹ năng này quan trọng hơn nhiều trong việc tạo mã hiệu suất và dễ quản lý hơn là biết các chi tiết cấp thấp này.

Không tối ưu hóa sớm, mà còn, không tối ưu hóa vi mô. Tìm kiếm các tối ưu hóa hình ảnh lớn.

Answer 9

Đối với hầu hết các trình biên dịch, nó sẽ biên dịch thành cùng mã ASM.

Answer 10

Nó phụ thuộc vào ngữ cảnh và nếu chúng ta ở trong C hoặc C++. Trong C mã bạn đăng (ngoại trừ a-- :-) sẽ gây ra một trình biên dịch hiện đại hiện đại C để tạo chính xác cùng một mã. Nhưng do cơ hội rất cao, câu trả lời mong đợi là ++ là nhanh nhất và a = a + 1 chậm nhất, vì trình biên dịch cổ đại dựa vào người dùng để thực hiện tối ưu hóa như vậy.

Trong C++, nó phụ thuộc vào loại a. Khi a là một kiểu số, nó hoạt động giống như trong C, có nghĩa là một ++, a + = 1 và a = a + 1 tạo cùng một mã. Khi a là một đối tượng, nó phụ thuộc nếu bất kỳ toán tử (++, + và =) nào bị quá tải, vì sau đó toán tử quá tải của đối tượng được gọi.

Ngoài ra khi bạn làm việc trong một trường có trình biên dịch rất đặc biệt (như vi điều khiển hoặc hệ thống nhúng), các trình biên dịch này có thể hoạt động rất khác nhau trên mỗi biến thể đầu vào này.