Tính liên kết của các nhà khai thác là gì và tại sao nó quan trọng?

Question

Tính kết hợp (đối với người vận hành) là gì và tại sao nó lại quan trọng?

Cập nhật: hành associativity

Answer 1

Đối với nhà khai thác, khả năng kết hợp có nghĩa là khi cùng một nhà điều hành xuất hiện trong một hàng, thì nhà điều hành nào xuất hiện trước tiên chúng tôi áp dụng.Trong phần tiếp theo, chúng ta hãy Q là nhà khai thác

a Q b Q c 

Nếu Q là kết trái, sau đó nó đánh giá như

(a Q b) Q c 

Và nếu nó là kết hợp đúng, sau đó nó đánh giá như

a Q (b Q c) 

Điều quan trọng là vì nó thay đổi ý nghĩa của một biểu thức. Hãy xem xét các nhà điều hành phân chia với số học số nguyên, mà còn lại kết hợp

4/2/3 <=> (4/2)/3 <=> 2/3  = 0 

Nếu nó là kết hợp đúng, nó sẽ đánh giá để một biểu thức không xác định, vì bạn sẽ chia cho zero

4/2/3 <=> 4/(2/3) <=> 4/0  = undefined 

Answer 2

tôi giả sử bạn có nghĩa là hành associativity ...

Đó là thứ tự ràng buộc của toán hạng để một nhà điều hành. Về cơ bản:

a - b + c

có thể được đánh giá là (giả - và + có cùng độ ưu tiên):

((a - b) + c) hoặc,
(a - (b + c))

Nếu các toán tử liên kết trái (liên kết ngay lập tức với toán hạng bên trái), nó sẽ được đánh giá là giá trị đầu tiên. Nếu họ là đúng liên kết, nó sẽ được đánh giá là thứ hai.

Answer 3

Có ba loại associativity:

The Associative property in mathematics

Order of Operations in programming languages

Associativity in CPU caches.

Thuộc tính liên tưởng trong toán học là một tài sản của các nhà khai thác như phép cộng (+). Thuộc tính này cho phép bạn sắp xếp lại ngoặc mà không thay đổi giá trị của một tuyên bố, ví dụ:

(a + b) + c = a + (b + c) 

Trong các ngôn ngữ lập trình, các associativity (hoặc tính cố định) của một nhà điều hành là một tài sản mà xác định cách điều hành của các ưu tiên tương tự được nhóm lại trong số vắng mặt của dấu ngoặc đơn; tức là theo thứ tự từng toán tử được đánh giá. Điều này có thể khác nhau giữa các ngôn ngữ lập trình.

Trong bộ đệm CPU, khả năng kết hợp là một phương pháp tối ưu hóa hiệu suất.

Answer 4

Nếu bạn có nghĩa là kết hợp nhà điều hành:

Nó xác định cách biểu thức được phân tích cú pháp. Nó đưa ra một tiêu chuẩn, vì vậy mọi biểu thức được phân tích theo cùng một cách.

Điều này chủ yếu quan trọng đối với các hoạt động có cùng tiền lệ, khi có thể có phản ứng phụ.

Answer 5

nó là thứ tự đánh giá cho các nhà khai thác của cùng một ưu tiên. TRÁI PHẢI TRÁI PHẢI hoặc QUYỀN TRÁI sang các vấn đề đặt hàng TRÁI. Đối với

3 - 2 - 1 

nếu nó được trái sang phải, sau đó nó là

(3 - 2) - 1 

và là 0. Nếu nó là phải sang trái, sau đó nó là

3 - (2 - 1) 

và nó là 2 Trong hầu hết các ngôn ngữ, chúng ta nói rằng toán tử trừ có một kết hợp LEFT TO RIGHT.

Answer 6

Nếu bạn đang đề cập đến "toán tử kết hợp" - đó là cách ngôn ngữ xác định cách các toán tử có cùng mức ưu tiên được nhóm lại khi không có dấu ngoặc đơn.

Ví dụ: toán tử + và - trong ngôn ngữ dựa trên C có cùng mức độ ưu tiên. . Khi bạn viết một biểu thức sử dụng cả trong số họ (không có dấu ngoặc đơn) trình biên dịch phải xác định những gì để đánh giá chúng trong

Nếu bạn viết 12-5 + 3, đánh giá có thể bao gồm:

1. (12 - 5) + 3 = 10
2. 12 - (5 + 3) = 4

Tùy thuộc vào thứ tự bạn đánh giá biểu thức, bạn có thể nhận được kết quả khác nhau. Trong các ngôn ngữ dựa trên C, + và - đã để lại kết hợp, có nghĩa là biểu thức ở trên sẽ đánh giá là trường hợp đầu tiên.

Tất cả ngôn ngữ đều có quy tắc được xác định rõ ràng cho cả ưu tiên và khả năng kết hợp. Bạn có thể tìm hiểu thêm về các quy tắc cho C# tại đây. Các khái niệm chung về toán tử associativity và precedence được bảo vệ tốt trên wikipedia.

Answer 7

Hầu hết các ví dụ trước đã sử dụng các hằng số. Nếu các đối số xảy ra là các cuộc gọi hàm, thứ tự các cuộc gọi được thực hiện trong có thể được xác định bởi các quy tắc kết hợp, tùy thuộc vào khóa học trên trình biên dịch của bạn. Và nếu những chức năng đó có tác dụng phụ ..

Answer 8

Chúng ta đều biết rằng ưu tiên là quan trọng nhưng như vậy là sự kết hợp trong việc diễn giải ý nghĩa của một biểu thức.Để có phần giới thiệu thực sự đơn giản, hãy thử Power of Operators.

Answer 9

Đơn giản !! Hiệp hội còn lại có nghĩa là chúng tôi đánh giá biểu thức của chúng tôi từ trái sang phải.

Phải liên kết có nghĩa là chúng tôi đánh giá biểu thức của chúng tôi từ phải sang trái.

Chúng tôi biết *,/và% có cùng quyền ưu tiên, nhưng theo câu trả lời kết hợp có thể thay đổi.

Đối với ví dụ: Tôi có exp: 4 * 8/2% 5

kết trái: (4 * 8)/2% 5 ==> (32/2)% 5 ==> 16 % 5 ==> 1

kết phải: 4 * 8/(2% 5) ==> 4 * (8/0) ==> không xác định hành vi

tôi hy vọng điều này sẽ giúp. . .