Một tùy chọn là tạo một mảng các đối tượng "thứ nguyên div". (Không được nhầm lẫn với các divs mình ... IE7 perf là bực bội khi bạn đọc kích thước tắt của đối tượng.)
Các đối tượng này bao gồm một con trỏ đến div, kích thước của chúng (bốn điểm ... nói trên, trái, dưới, và bên phải), và có thể là một chút bẩn. (Bit bẩn chỉ thực sự cần thiết nếu các kích thước thay đổi.
Sau đó bạn có thể lặp qua mảng và kiểm tra kích thước, yêu cầu O (n) thực hiện điều đó trên mỗi lần di chuyển chuột. cách tiếp cận kiểu tìm kiếm nhị phân ... có thể
Nếu bạn thực hiện phương pháp tìm kiếm kiểu nhị phân, một cách là lưu 4 mảng. 4logn) = O (logn).
tôi không nói rằng tôi khuyên bạn nên bất kỳ trong số này, nhưng họ có thể làm việc.
Nguồn
2008-09-08 02:28:41
http://stackoverflow.com/questions/2664227/find-element-at -an-absolute-position/19116708 # 19116708 –