TAILIEUCHUNG - C for game programmers phần 6

Thay vào đó, C + + cho lập trình game bao gồm làm thế nào những điều làm việc từ góc độ phát triển trò chơi, và cung cấp các quy tắc thực tế để làm theo. Nó chỉ ra hiệu quả nhất C + + thực hành và điều tiết phát triển từ những người có khả năng nguy hiểm. | Chapter 8 Standard Template Library Containers 199 Table 83 List Summary Table Insert delete element at the back Insert delete element at the front Insert delete element in the middle Memory allocation Traversal performance Sequential memory access Iterator invalidation Memory overhead 0 1 0 1 0 1 With every insertion or deletion Much slower than a vector No Never 8-12 bytes plus 8-12 bytes per element ASSOCIATIVE Containers Sequence containers preserve the relative positions in which the elements are inserted and deleted from the table. Associative containers forego that characteristic and instead focus on being able to find a single element from the containers as quickly as possible. Finding a particular object in a sequence container usually requires O N time since we need to look at every single element in the sequence. In the case of a vector or a deque if the elements are already sorted then it could be possible to find an element in O ln N time by using a binary search since they provide fast random access to any element. However to take advantage of this we need to keep the sequences sorted in a particular order which is not necessarily what we want and which is rather expensive to maintain as new elements are added and old elements deleted. Associative containers provide US with either O ln N or even 0 1 time to find specific elements. Usually elements are keyed off some particular data for fast lookup through the data sometimes the elements themselves are their own keys. Set and Multiset A set provides a container that is very similar to a mathematical set it contains some objects without saying anything about their order. An object simply is or is not in a set. Team LRN 200 C for Game Programmers It should be possible to check whether two objects added to a set are not equal. In particular they should have the operator defined or we should provide a function as part of the template to compare the equality of two of the objects. New objects are added by .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.