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

Giới thiệu

forward_list là một vùng chứa trình tự được sử dụng phổ biến. Container là một đối tượng chứa dữ liệu cùng loại. Vùng chứa forward_list được triển khai dưới dạng danh sách được liên kết duy nhất, do đó nó cung cấp quyền truy cập tuần tự một chiều vào dữ liệu của nó.

forward_list không cung cấp truy cập ngẫu nhiên nhanh chóng, nó chỉ hỗ trợ truy cập tuần tự theo một hướng. forward_list cho phép thao tác chèn và xóa ở bất kỳ đâu trong một chuỗi trong thời gian không đổi.

Các phần tử của forward_list có thể nằm rải rác trong các phần bộ nhớ khác nhau. Vùng chứa lưu trữ thông tin cần thiết để cho phép truy cập tuần tự vào dữ liệu của nó. forward_lists có thể thu nhỏ hoặc mở rộng khi cần thiết từ cả hai đầu vào lúc chạy. Yêu cầu lưu trữ được đáp ứng tự động bởi trình phân bổ nội bộ.

Danh sách chuyển tiếp có kích thước bằng không cũng hợp lệ. Trong trường hợp đó forward_list.begin () và forward_list.end () trỏ đến cùng một vị trí. Nhưng hành vi gọi front () là không xác định.

Định nghĩa

Dưới đây là định nghĩa của std :: forward_list từ tệp tiêu đề <ntic_list>

template < class T, class Alloc = allocator<T> > class forward_list;

Thông số

T - Loại của phần tử được chứa.

T có thể được thay thế bằng bất kỳ kiểu dữ liệu nào khác bao gồm cả kiểu do người dùng xác định.
Alloc - Loại đối tượng cấp phát.

Theo mặc định, mẫu lớp bộ cấp phát được sử dụng, định nghĩa mô hình cấp phát bộ nhớ đơn giản nhất và không phụ thuộc vào giá trị.

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.

Sr.No.	Các loại thành viên	Định nghĩa
1	value_type	T (Tham số đầu tiên của mẫu)
2	Cấp phát_type	Alloc (Tham số thứ hai của mẫu)
3	tài liệu tham khảo	value_type &
4	const_reference	const value_type &
5	con trỏ	value_type *
6	const_pointer	const value_type *
7	người lặp lại	một trình lặp truy cập ngẫu nhiên vào value_type
số 8	const_iterator	một trình lặp truy cập ngẫu nhiên đến const value_type
9	size_type	size_t
10	chênh_chung	ptrdiff_t

Các hàm từ <ntic_list>

Dưới đây là danh sách tất cả các phương thức từ tiêu đề <ntic_list>.

Người xây dựng

Sr.No.	Phương pháp & Mô tả
1	forward_list :: forward_list `default constructor` Tạo một forward_list trống không có phần tử nào.
2	forward_list :: forward_list `điền hàm tạo` Tạo một forward_list mới với `n` phần tử và gán `val` cho mỗi phần tử của forward_list.
3	forward_list :: forward_list `điền hàm tạo` Tạo một danh sách chuyển tiếp mới với `n` phần tử và gán giá trị 0 cho mỗi phần tử của danh sách chuyển tiếp.
4	forward_list :: forward_list `range constructor` Tạo một danh sách chuyển tiếp với nhiều phần tử trong phạm vi từ `đầu tiên` đến `cuối cùng` .
5	forward_list :: forward_list `copy constructor` Tạo một danh sách chuyển tiếp với bản sao của từng phần tử có trong danh sách hiện có.
6	forward_list :: forward_list `move constructor` Xây dựng một forward_list với nội dung của `những thứ khác` bằng cách sử dụng ngữ nghĩa di chuyển.
7	forward_list :: forward_list `khởi tạo danh sách khởi tạo` Tạo một danh sách chuyển tiếp từ danh sách khởi tạo.

Kẻ hủy diệt

Sr.No.	Phương pháp & Mô tả
1	forward_list :: ~ forward_list Hủy đối tượng forward_list bằng cách phân bổ bộ nhớ của nó.

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

Sr.No.	Phương pháp & Mô tả
1	forward_list :: gán `phiên bản phạm vi` Gán giá trị mới cho danh sách chuyển tiếp bằng cách thay thế giá trị cũ.
2	forward_list :: gán `phiên bản điền` Gán các giá trị mới cho forward_list bằng cách thay thế các giá trị cũ.
3	forward_list :: gán `phiên bản danh sách trình khởi tạo` Gán các giá trị mới cho forward_list bằng cách thay thế các giá trị cũ.
4	forward_list :: before_begin Trả về một trình lặp truy cập ngẫu nhiên trỏ đến vị trí trước phần tử đầu tiên của danh sách chuyển tiếp.
5	forward_list :: begin Trả về một trình lặp truy cập ngẫu nhiên trỏ đến phần tử đầu tiên của danh sách chuyển tiếp.
6	forward_list :: cbefore_begin Trả về một trình lặp truy cập ngẫu nhiên không đổi trỏ đến vị trí trước phần tử đầu tiên của danh sách chuyển tiếp.
7	forward_list :: cbegin Trả về một trình lặp truy cập ngẫu nhiên không đổi trỏ đến phần đầu của danh sách chuyển tiếp.
số 8	forward_list :: cend Trả về một trình lặp truy cập ngẫu nhiên không đổi trỏ đến cuối danh sách chuyển tiếp.
9	forward_list :: clear Hủy forward_list bằng cách xóa tất cả các phần tử khỏi forward_list và đặt kích thước của forward_list thành 0.
10	forward_list :: emplace_osystem Tạo và chèn phần tử mới sau `vị trí` trong danh sách chuyển tiếp và tăng kích thước của danh sách chuyển tiếp lên một.
11	forward_list :: emplace_front Chèn phần tử mới vào đầu danh sách chuyển tiếp và tăng kích thước của danh sách chuyển tiếp lên từng phần tử.
12	forward_list :: trống Kiểm tra xem forward_list có trống hay không.
13	forward_list :: end Trả về một trình lặp truy cập ngẫu nhiên trỏ đến phần tử cuối cùng của danh sách chuyển tiếp.
14	forward_list :: xóa_sau `phiên bản vị trí` Xóa một phần tử sau `vị trí` khỏi danh sách chuyển tiếp.
15	forward_list :: xóa `phiên bản phạm vi` Xóa phạm vi phần tử khỏi danh sách chuyển tiếp.
16	forward_list :: front Trả về một tham chiếu đến phần tử đầu tiên của danh sách chuyển tiếp.
17	forward_list :: get_allocator Trả về trình phân bổ được liên kết với forward_list
18	forward_list :: insert_ after `phiên bản phần tử đơn` Mở rộng trình lặp bằng cách chèn phần tử mới sau `vị trí` trong danh sách chuyển tiếp
19	forward_list :: insert_ after `di chuyển phiên bản` Mở rộng trình lặp bằng cách chèn phần tử mới sau `vị trí` trong danh sách chuyển tiếp
20	forward_list :: insert_ after `điền phiên bản` Mở rộng trình lặp bằng cách chèn phần tử mới sau `vị trí` trong danh sách chuyển tiếp
21	`phiên bản phạm vi` forward_list :: insert_ after Mở rộng trình lặp bằng cách chèn phần tử mới sau `vị trí` trong danh sách chuyển tiếp
22	forward_list :: insert_ after `phiên bản danh sách trình khởi tạo` Mở rộng trình lặp bằng cách chèn phần tử mới sau `vị trí` trong danh sách chuyển tiếp
23	forward_list :: max_size Trả về số phần tử tối đa có thể được giữ bởi forward_list.
24	forward_list :: merge Hợp nhất hai danh sách forward_lists đã sắp xếp thành một.
25	forward_list :: hợp nhất `phiên bản di chuyển` Hợp nhất hai danh sách forward_lists đã sắp xếp thành một.
26	forward_list :: `hàm so sánh` hợp nhất Hợp nhất hai danh sách forward_lists đã sắp xếp thành một.
27	forward_list :: merge `so sánh phiên bản di chuyển chức năng` Hợp nhất hai danh sách forward_lists đã sắp xếp thành một bằng cách sử dụng ngữ nghĩa di chuyển.
28	forward_list :: operator = `copy version` Gán nội dung mới cho forward_list bằng cách thay thế những nội dung cũ.
29	forward_list :: operator = `move version` Gán nội dung mới cho forward_list bằng cách thay thế những nội dung cũ.
30	forward_list :: operator = `phiên bản danh sách khởi tạo` Gán nội dung mới cho forward_list bằng cách thay thế những nội dung cũ.
31	forward_list :: pop_front Xóa phần tử đầu tiên khỏi danh sách chuyển tiếp.
32	forward_list :: push_front `copy phiên bản` Chèn phần tử mới vào đầu danh sách chuyển tiếp.
33	forward_list :: push_front `di chuyển phiên bản` Chèn phần tử mới vào đầu danh sách chuyển tiếp.
34	forward_list :: remove xóa (các) phần tử khỏi danh sách chuyển tiếp phù hợp với giá trị.
35	forward_list :: remove_if loại bỏ các phần tử khỏi danh sách chuyển tiếp đáp ứng điều kiện.
36	forward_list :: resize Thay đổi kích thước của forward_list.
37	forward_list :: thay đổi kích thước `phiên bản giá trị` Thay đổi kích thước của forward_list.
38	forward_list :: reverse Đảo ngược thứ tự của các phần tử có trong danh sách chuyển tiếp.
39	forward_list :: sort Sắp xếp các phần tử của danh sách chuyển tiếp.
40	forward_list :: `chức năng so sánh` sắp xếp Sắp xếp các phần tử của danh sách chuyển tiếp.
41	forward_list :: splice_osystem Chuyển tất cả các phần tử từ forward_list sang * this.
42	forward_list :: splice_ after `phiên bản di chuyển` Chuyển tất cả các phần tử từ forward_list `x` sang `* this` bằng cách sử dụng ngữ nghĩa di chuyển.
43	forward_list :: splice_ after `phần tử đơn lẻ` Chuyển một phần tử được trỏ tới bởi trình lặp `i` từ forward_list `x` thành `* this` .
44	forward_list :: splice_ after `phiên bản di chuyển phần tử đơn lẻ` Chuyển phần tử được trỏ tới bởi trình lặp `i` từ forward_list `x` thành `* này` bằng cách sử dụng ngữ nghĩa di chuyển.
45	`phiên bản phạm vi` forward_list :: splice_ after Chuyển các phần tử trong phạm vi `đầu tiên` đến `cuối cùng` từ `x` thành `* this` .
46	forward_list :: `phạm vi` mối nối `và phiên bản di chuyển` Chuyển các phần tử trong phạm vi `đầu tiên` đến `cuối cùng` từ `x` sang `* này` bằng cách sử dụng ngữ nghĩa di chuyển.
47	forward_list :: swap Trao đổi nội dung của danh sách chuyển tiếp với nội dung của danh sách chuyển tiếp `x khác` .
48	forward_list :: unique Loại bỏ tất cả các phần tử trùng lặp liên tiếp khỏi danh sách chuyển tiếp.
49	forward_list :: unique Loại bỏ tất cả các phần tử trùng lặp liên tiếp khỏi danh sách chuyển tiếp.

Các chức năng quá tải không phải thành viên

Sr.No.	Phương pháp & Mô tả
1	toán tử == Kiểm tra xem hai danh sách chuyển tiếp có bằng nhau hay không.
2	toán tử! = Kiểm tra xem hai danh sách chuyển tiếp có bằng nhau hay không.
3	toán tử < Kiểm tra xem danh sách chuyển tiếp đầu tiên có nhỏ hơn danh sách khác hay không.
4	toán tử <= Kiểm tra xem danh sách chuyển tiếp đầu tiên có nhỏ hơn hoặc bằng danh sách khác hay không.
5	toán tử> Kiểm tra xem danh sách chuyển tiếp đầu tiên có lớn hơn danh sách khác hay không.
6	toán tử> = Kiểm tra xem danh sách chuyển tiếp đầu tiên có lớn hơn hoặc bằng danh sách khác hay không.
7	hoán đổi Trao đổi nội dung của hai danh sách chuyển tiếp.