Thư viện C ++ - <thuật toán>
Giới thiệu về thuật toán
Các algorithmthư viện cung cấp một số hàm có thể được sử dụng cho nhiều mục đích khác nhau, chẳng hạn như tìm kiếm, sắp xếp, đếm, thao tác, v.v. Các hàm này hoạt động trên phạm vi phần tử và phạm vi được xác định là [đầu tiên, cuối cùng) .
Các hàm từ <thuật toán>
Dưới đây là danh sách tất cả các phương thức từ tiêu đề <algorithm>.
Chức năng thành viên
Sr.No. | Phương pháp & Mô tả |
---|---|
1 | thuật toán :: Neighbor_find ()
Tìm lần xuất hiện đầu tiên của hai phần tử liên tiếp giống hệt nhau và trả về một trình lặp trỏ đến phần tử đầu tiên nếu phần tử giống hệt nhau tồn tại liên tiếp, ngược lại trả về một trình lặp trỏ đến phần tử cuối cùng. |
2 | thuật toán :: Neighbor_find ()
Tìm lần xuất hiện đầu tiên của hai phần tử liên tiếp giống hệt nhau và trả về một trình lặp trỏ đến phần tử đầu tiên nếu phần tử giống hệt nhau tồn tại liên tiếp, ngược lại trả về một trình lặp trỏ đến phần tử cuối cùng. |
3 | thuật toán :: all_of ()
Trả về true nếu vị từ trả về true cho tất cả các phần tử trong phạm vi từ đầu đến cuối . |
4 | thuật toán :: any_of ()
Trả về true nếu vị từ trả về true cho bất kỳ phần tử nào trong phạm vi từ đầu đến cuối . |
5 | thuật toán :: binary_search ()
Kiểm tra xem giá trị có tồn tại trong chuỗi đã sắp xếp hay không. |
6 | thuật toán :: binary_search ()
Kiểm tra xem giá trị có tồn tại trong chuỗi đã sắp xếp hay không. |
7 | thuật toán :: copy ()
Sao chép một loạt các phần tử vào một vị trí mới. |
số 8 | thuật toán :: copy_backward ()
Sao chép một loạt các phần tử vào một vị trí mới theo thứ tự ngược lại. |
9 | thuật toán :: copy_if ()
Sao chép một loạt các phần tử vào một vị trí mới nếu vị từ trả về true cho giá trị. |
10 | thuật toán :: copy_n ()
Sao chép n số đầu tiên vào một vị trí mới. |
11 | thuật toán :: count ()
Trả về số lần xuất hiện của giá trị trong phạm vi. |
12 | thuật toán :: count_if ()
Trả về số lần xuất hiện của giá trị từ dải ô thỏa mãn điều kiện. |
13 | thuật toán :: bằng ()
Kiểm tra xem hai tập hợp phần tử có bằng nhau hay không. |
14 | thuật toán :: bằng ()
Kiểm tra xem hai tập hợp phần tử có bằng nhau hay không. |
15 | thuật toán :: equal_range ()
Trả về một dải phần tử khớp với khóa cụ thể. |
16 | thuật toán :: equal_range ()
Trả về một dải phần tử khớp với khóa cụ thể. |
17 | thuật toán :: lấp đầy ()
Gán giá trị nhất định cho một loạt các phần tử. |
18 | thuật toán :: fill_n ()
Gán giá trị cho n phần tử đầu tiên của dãy được trỏ bởi đầu tiên . |
19 | thuật toán :: fill_n ()
Gán giá trị cho n phần tử đầu tiên của dãy được trỏ bởi đầu tiên . |
20 | thuật toán :: find ()
Tìm sự xuất hiện đầu tiên của phần tử. |
21 | thuật toán :: find_end ()
Tìm lần xuất hiện cuối cùng của phần tử. |
22 | thuật toán :: find_end ()
Tìm lần xuất hiện cuối cùng của phần tử. |
23 | thuật toán :: find_first_of ()
Trả về một trình lặp cho phần tử đầu tiên trong phạm vi (first1, last1) khớp với bất kỳ phần tử nào trong first2, last2 . |
24 | thuật toán :: find_first_of ()
Trả về một trình lặp cho phần tử đầu tiên trong phạm vi (first1, last1) khớp với bất kỳ phần tử nào trong first2, last2 . |
25 | thuật toán :: find_if ()
Tìm lần xuất hiện đầu tiên của phần tử thỏa mãn điều kiện. |
26 | thuật toán :: find_if_not ()
Tìm lần xuất hiện cuối cùng của phần tử thỏa mãn điều kiện. |
27 | thuật toán :: for_each ()
Áp dụng chức năng được cung cấp trên mỗi phần tử của phạm vi. |
28 | thuật toán :: create ()
Gán giá trị được trả về bởi các lần gọi gen liên tiếp cho các phần tử trong phạm vi từ đầu đến cuối . |
29 | thuật toán :: create_n ()
Gán giá trị được trả về bởi các lần gọi gen liên tiếp cho n phần tử đầu tiên của dãy được trỏ bởi phần tử đầu tiên . |
30 | thuật toán :: create_n ()
Gán giá trị được trả về bởi các lần gọi gen liên tiếp cho n phần tử đầu tiên của dãy được trỏ bởi phần tử đầu tiên . |
31 | thuật toán :: bao gồm ()
Kiểm tra xem tập hợp đầu tiên có phải là tập hợp con của tập hợp khác hay không. |
32 | thuật toán :: bao gồm ()
Kiểm tra xem tập hợp đầu tiên có phải là tập hợp con của tập hợp khác hay không. |
33 | thuật toán :: inplace_merge ()
Hợp nhất hai chuỗi được sắp xếp tại chỗ. |
34 | thuật toán :: inplace_merge ()
Hợp nhất hai chuỗi được sắp xếp tại chỗ. |
35 | thuật toán :: is_heap ()
Kiểm tra xem chuỗi đã cho có tối đa heap hay không. |
36 | thuật toán :: is_heap ()
Kiểm tra xem chuỗi đã cho có tối đa heap hay không. |
37 | thuật toán :: is_heap_until ()
Tìm phần tử đầu tiên từ chuỗi vi phạm điều kiện đống tối đa. |
38 | thuật toán :: is_heap_until ()
Tìm phần tử đầu tiên từ chuỗi vi phạm điều kiện đống tối đa. |
39 | thuật toán :: is_partitioned ()
Kiểm tra xem phạm vi có được phân vùng hay không. |
40 | thuật toán :: is_permutation ()
Kiểm tra xem một chuỗi có phải là hoán vị của chuỗi khác hay không. |
41 | thuật toán :: is_permutation ()
Kiểm tra xem một chuỗi có phải là hoán vị của chuỗi khác hay không. |
42 | thuật toán :: is_sorted ()
Kiểm tra xem phạm vi có được sắp xếp hay không. |
43 | thuật toán :: is_sorted ()
Kiểm tra xem phạm vi có được sắp xếp hay không. |
44 | thuật toán :: is_sorted_until ()
Tìm phần tử chưa được sắp xếp đầu tiên từ chuỗi. |
45 | thuật toán :: is_sorted_until ()
Tìm phần tử chưa được sắp xếp đầu tiên từ chuỗi. |
46 | thuật toán :: iter_swap ()
Trao đổi giá trị của các đối tượng được trỏ bởi hai trình vòng lặp. |
47 | thuật toán :: lexicographical_compare ()
Kiểm tra xem một phạm vi có từ vựng ít hơn phạm vi khác hay không. |
48 | thuật toán :: lexicographical_compare ()
Kiểm tra xem một phạm vi có từ vựng ít hơn phạm vi khác hay không. |
49 | thuật toán :: low_bound ()
Tìm phần tử đầu tiên không nhỏ hơn giá trị đã cho. |
50 | thuật toán :: low_bound ()
Tìm phần tử đầu tiên không nhỏ hơn giá trị đã cho. |