Tham khảo tài liệu 'ngôn ngữ lập trình c++và cấu trúc dữ liệu part 10', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | CHUƠNG 13 LƯU TRỮ CÁC ĐỐI TƯỢNG ĐƯỢC ĐỊNH NGHĨA BỞI NGƯỜI sử DỤNG Đỉnh cao của STL là có thể sử dụng nó để lưu trữ và thao tác trên các đối tượng của các lớp mà chúng ta tạo ra hoặc do một ai đó viết . Trong chương này chúng ta sẽ có một số ví dụ về vấn đề này. . MỘT TẬP HỢP CÁC ĐỐI TUỢNG person Chúng ta sẽ bắt đầu với lớp person bao gổm có tên họ đệm và số điện thoại của một người. Chúng ta sẽ tạo vài đối tượng của lớp này và chèn chúng vào trong một tập hợp làm như vậy để tạo một cơ sở dữ liệu danh sách điện thoại. Người sử dụng tương tác với chương trình bằng cách gõ vào tên của một người. Sau đó chương trình tìm kiếm trong danh sách và hiển thị dữ liệu cho người đó nếu nó tìm thấy. Chúng ta sẽ sử dụng một đa tập hợp để cho hai hoặc nhiều đổi tượng person có thể có cùng tên. Bản 13-1 trình bày chương trình SETPERS. Listing 13-i SETPERS su dung multiset de luu tru cac doi tuong person inciude include multiset. h include class person private string LastName string FirstName long PhoneNumber public default constructor person LastName blank Fir stName blank phoneNumber OL 3-arg constructor person string lana string finajong pho LastName lana FirstName fina PhoneNumber pho friend bool operator const person const person friend bool operator - const person const person void displayO const display person s data cout endl LastN ame t Fir stName t tPhone PhoneNumber end of class toan tu dung cho lop person bool operator const person pl const person p2 if 242 - tên và họ đêm trùng nhau và phải giống vói người tìm kiếm. Lúc đó các hàm loWer_boundO và upper_bound sẽ tìm ra người mà người sừ dụng gõ vào giống với người có trên danh sách. . MỘT DANH SÁCH CÁC ĐÔÌ TƯỢNG PERSON Chúng ta có thể nhanh chóng tìm kiếm một người có tén biết trước trong một tập hợp hoặc một đa tập hợp như trong ví dụ SETPERS. Tuy nhiên nếu muốn chèn hoặc xóa một đối tượng person nhanh thì nên sử dụng một danh sách. Ví dụ LISTPERS bản 13-2
