swap

[fire_dragon14988]

Cho mình hỏi làm sao để hoán vị A[i] và A[j] mà ko dùng biến tạm temp?

[QuangHoang]

Với a và b là kiểu số làm như sau:

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

Tương tự với trừ và nhân. Chia thì có nhiều vấn đề, không nên dùng
Với các kiểu khác thì cần xem xét một chút.
* Có thể dùng lật bit dùng hàm ^ tương tự như trên. Cách này là ngon nhất

[fire_dragon14988]

các hạ quả là pro. xin cam on va xin cam on

[trunkthai]

Anh có thể nói về kỹ thuật lật bit này hông (Em muốn học hỏi )

[meoconlongvang]

có lật bit gì đâu, chẳng qua là cộng 2 số lại lấy được tổng hai số, lấy tổng đó trừ cho thằng này thì ta được thằng kia. Cách này là làm mẹo thôi, nhưng phải công nhận người nghĩ ra nó cũng thông mình thật.

[QuangHoang]

có lật bit gì đâu, chẳng qua là cộng 2 số lại lấy được tổng hai số, lấy tổng đó trừ cho thằng này thì ta được thằng kia. Cách này là làm mẹo thôi, nhưng phải công nhận người nghĩ ra nó cũng thông mình thật.

Có đó bạn ah, cái này không phải mình nghĩ ra, chính xác là học được từ anh Langman nhưng đã chứng mình rằng nó đúng, nội dung như sau:

a^=b^=a^=b;

Ngắn đến không ngờ, động vào bit nên sẽ chạy nhanh nhất.

[meoconlongvang]

Cám ơn bạn nhiều. Mình mới có dịp sáng mắt ra.

[RedHatLinux9]

Có đó bạn ah, cái này không phải mình nghĩ ra, chính xác là học được từ anh Langman nhưng đã chứng mình rằng nó đúng, nội dung như sau:

a^=b^=a^=b;

Ngắn đến không ngờ, động vào bit nên sẽ chạy nhanh nhất.

a^=b^=a^=b; la` phép toán gì vậy?
hok hiểu
giải thích giùm mình nhé

[6220119]

" ^ " là phép XOR...

[QuangHoang]

http://vi.wikipedia.org/wiki/Ph%C3%A...o_t%C3%A1c_bit
Bạn tham khảo thêm ở đây.