Thư viện C ++ - <unordered_set>

Giới thiệu

Nó là một vùng chứa kết hợp lưu trữ các phần tử duy nhất không theo thứ tự cụ thể và cho phép truy xuất nhanh các phần tử riêng lẻ dựa trên giá trị của chúng.

Định nghĩa

Dưới đây là định nghĩa của std :: unardered_set

template < class Key,                        
           class Hash = hash<Key>,        
           class Pred = equal_to<Key>,    
           class Alloc = allocator<Key>   
           > class unordered_set;

Thông số

Key - Nó xác định loại phần tử.
Hash - Nó là một đối tượng hàm đơn phân.
Pred - Nó là một vị từ nhị phân nhận hai đối số cùng kiểu với các phần tử và trả về một bool.
Alloc - Nó xác định loại cho phép.

Các loại thành viên

Các kiểu thành viên sau có thể được sử dụng làm tham số hoặc kiểu trả về bởi các hàm thành viên.

loại thành viên	Định nghĩa	ghi chú
`loại chính`	Đây là tham số mẫu đầu tiên ( `Khóa` )
`value_type`	Đây là tham số mẫu đầu tiên ( `Khóa` )	Giống như `key_type`
`máy băm cỏ`	Đây là tham số mẫu thứ hai ( `Hash` )	mặc định thành: `hash <key_type>`
`key_equal`	Đây là thông số mẫu thứ ba ( `Pred` )	mặc định thành: `equal_to <key_type>`
`Cấp phát_type`	Đây là tham số mẫu thứ tư ( `Alloc` )	mặc định thành: `phân bổ <value_type>`
`tài liệu tham khảo`	`Alloc :: tham chiếu`
`const_reference`	`Alloc :: const_reference`
`con trỏ`	`Alloc :: con trỏ`	cho trình cấp phát mặc định: `value_type *`
`const_pointer`	`Alloc :: const_pointer`	cho trình cấp phát mặc định: `const value_type *`
`người lặp lại`	một trình lặp chuyển tiếp tới `const value_type`	* có thể chuyển đổi thành `const_iterator`
`const_iterator`	một trình lặp chuyển tiếp tới `const value_type`	*
`local_iterator`	một trình lặp chuyển tiếp tới `const value_type`	* có thể chuyển đổi thành `const_local_iterator`
`const_local_iterator`	một trình lặp chuyển tiếp tới `const value_type`	*
`size_type`	một loại tích phân không dấu	thường giống như size_t
`chênh_chung`	một loại tích phân có dấu	thường giống với ptrdiff_t

Chức năng thành viên

Dưới đây là danh sách các chức năng thành viên

Sr.No.	Phương pháp & Mô tả
1	(constructor) Nó xây dựng tập hợp không có thứ tự.
2	(máy hủy) Nó phá hủy tập hợp không có thứ tự.
3	toán tử = Nó được sử dụng để gán nội dung.

Sức chứa

Sr.No.	Dung lượng & Mô tả
1	trống Nó được sử dụng để kiểm tra xem thùng chứa có trống không.
2	kích thước Nó trả về kích thước vùng chứa.
3	max_size Nó trả về kích thước tối đa.

Trình lặp lại

Sr.No.	Trình lặp & mô tả
1	bắt đầu Nó trả về trình lặp để bắt đầu.
2	kết thúc Nó trả về trình lặp để kết thúc.
3	cbegin Nó trả về const_iterator để bắt đầu.
4	cend Nó trả về const_iterator để kết thúc.

Tra cứu phần tử

Sr.No.	Tra cứu và mô tả phần tử
1	tìm thấy Nó được sử dụng để đưa biến lặp đến phần tử.
2	đếm Nó được sử dụng để đếm các phần tử với một khóa cụ thể.
3	dải_bằng Nó được sử dụng để lấy phạm vi các phần tử với một khóa cụ thể.

Bổ ngữ

Sr.No.	Bổ ngữ & Mô tả
1	thay thế Nó được sử dụng để xây dựng và chèn phần tử.
2	emplace_hint Nó được sử dụng để xây dựng và chèn phần tử với gợi ý.
3	chèn Nó được sử dụng để chèn các phần tử.
4	xóa Nó được sử dụng để xóa các phần tử.
5	thông thoáng Nó được sử dụng để xóa nội dung.
6	hoán đổi Nó được sử dụng để hoán đổi nội dung.

Xô

Sr.No.	Nhóm & Mô tả
1	bucket_count Nó trả về số lượng nhóm.
2	max_bucket_count Nó trả về số lượng nhóm tối đa.
3	bucket_size Nó trả về kích thước nhóm.
4	Gầu múc Nó định vị nhóm của phần tử.

Chính sách băm

Sr.No.	Chính sách băm & Mô tả
1	hệ số tải Nó trả về hệ số tải.
2	max_load_factor Nó được sử dụng để lấy hoặc đặt hệ số tải tối đa.
3	rehash Nó được sử dụng để thiết lập số lượng nhóm.
4	dự trữ Nó đưa ra một yêu cầu về năng lực của các backets

Quan sát viên

Sr.No.	Người quan sát & Mô tả
1	hàm băm Nó được sử dụng để lấy hàm băm.
2	key_eq Nó được sử dụng để lấy vị từ tương đương khóa.
3	get_allocator Nó được sử dụng để có được trình phân bổ.

Sr.No.	Quá tải và mô tả chức năng không phải thành viên
1	toán tử (chưa có thứ tự_ tập hợp) Nó được sử dụng để lấy hàm băm.
2	hoán đổi (không có thứ tự_ bộ) Nó trao đổi nội dung của hai vùng chứa chưa được sắp xếp thứ tự.

Các trình vòng lặp được xác định trước

Sr.No.	Quá tải và mô tả chức năng không phải thành viên
1	toán tử (chưa có thứ tự_ tập hợp) Nó được sử dụng để lấy hàm băm.
2	hoán đổi (không có thứ tự_ bộ) Nó trao đổi nội dung của hai vùng chứa chưa được sắp xếp thứ tự.