6. Algorithms and Functional

Generic algorithms, functional programming utilities, LINQ-style queries, and pattern matching.

• 6.1. Miscellaneous algorithms
  • 6.1.1. Search
    • 6.1.1.1. binary_search
    • 6.1.1.2. equal_range
    • 6.1.1.3. lower_bound
    • 6.1.1.4. upper_bound
  • 6.1.2. Array manipulation
    • 6.1.2.1. combine
    • 6.1.2.2. fill
    • 6.1.2.3. is_sorted
    • 6.1.2.4. max_element
    • 6.1.2.5. min_element
    • 6.1.2.6. reverse
    • 6.1.2.7. rotate
  • 6.1.3. Table manipulation
• 6.2. Functional programming library
  • 6.2.1. Transformations
    • 6.2.1.1. filter
    • 6.2.1.2. flat_map
    • 6.2.1.3. map
    • 6.2.1.4. scan
    • 6.2.1.5. sorted
  • 6.2.2. Aggregation
    • 6.2.2.1. all
    • 6.2.2.2. any
    • 6.2.2.3. fold
    • 6.2.2.4. reduce
    • 6.2.2.5. reduce_or_default
  • 6.2.3. Search and split
    • 6.2.3.1. find
    • 6.2.3.2. find_index
    • 6.2.3.3. partition
  • 6.2.4. Iteration
    • 6.2.4.1. for_each
    • 6.2.4.2. tap
  • 6.2.5. Generators
    • 6.2.5.1. iterate
  • 6.2.6. Predicates
• 6.3. LINQ
  • 6.3.1. Sorting data
    • 6.3.1.1. order
    • 6.3.1.2. order_by
    • 6.3.1.3. order_by_descending
    • 6.3.1.4. order_by_keys
    • 6.3.1.5. order_descending
    • 6.3.1.6. order_descending_inplace
    • 6.3.1.7. order_descending_to_array
    • 6.3.1.8. order_inplace
    • 6.3.1.9. order_to_array
    • 6.3.1.10. order_unique_folded
    • 6.3.1.11. reverse
  • 6.3.2. Top-N selection
    • 6.3.2.1. top_n
    • 6.3.2.2. top_n_by
    • 6.3.2.3. top_n_by_descending
    • 6.3.2.4. top_n_by_with_cmp
    • 6.3.2.5. top_n_descending
  • 6.3.3. Set operations
    • 6.3.3.1. distinct
    • 6.3.3.2. distinct_by
    • 6.3.3.3. except
    • 6.3.3.4. except_by
    • 6.3.3.5. except_by_to_array
    • 6.3.3.6. except_to_array
    • 6.3.3.7. intersect
    • 6.3.3.8. intersect_by
    • 6.3.3.9. intersect_by_to_array
    • 6.3.3.10. intersect_to_array
    • 6.3.3.11. union
    • 6.3.3.12. union_by
    • 6.3.3.13. union_by_to_array
    • 6.3.3.14. union_to_array
    • 6.3.3.15. unique
    • 6.3.3.16. unique_by
  • 6.3.4. Concatenation operations
    • 6.3.4.1. append
    • 6.3.4.2. concat
    • 6.3.4.3. concat_to_array
    • 6.3.4.4. prepend
  • 6.3.5. Generation operations
  • 6.3.6. Aggregation operations
    • 6.3.6.1. aggregate
    • 6.3.6.2. average
    • 6.3.6.3. count
    • 6.3.6.4. long_count
    • 6.3.6.5. max
    • 6.3.6.6. max_by
    • 6.3.6.7. min
    • 6.3.6.8. min_by
    • 6.3.6.9. min_max
    • 6.3.6.10. min_max_average
    • 6.3.6.11. min_max_average_by
    • 6.3.6.12. min_max_by
    • 6.3.6.13. sum
  • 6.3.7. Filtering data
    • 6.3.7.1. where
  • 6.3.8. Partitioning data
    • 6.3.8.1. chunk
    • 6.3.8.2. skip
    • 6.3.8.3. skip_last
    • 6.3.8.4. skip_while
    • 6.3.8.5. take
    • 6.3.8.6. take_inplace
    • 6.3.8.7. take_last
    • 6.3.8.8. take_to_array
    • 6.3.8.9. take_while
  • 6.3.9. Joining
    • 6.3.9.1. cross_join
    • 6.3.9.2. cross_join_to_array
    • 6.3.9.3. full_outer_join
    • 6.3.9.4. full_outer_join_to_array
    • 6.3.9.5. group_join
    • 6.3.9.6. group_join_to_array
    • 6.3.9.7. join
    • 6.3.9.8. join_to_array
    • 6.3.9.9. left_join
    • 6.3.9.10. left_join_to_array
    • 6.3.9.11. right_join
    • 6.3.9.12. right_join_to_array
  • 6.3.10. Grouping
    • 6.3.10.1. group_by
    • 6.3.10.2. group_by_lazy
    • 6.3.10.3. having
  • 6.3.11. Querying data
    • 6.3.11.1. all
    • 6.3.11.2. any
    • 6.3.11.3. contains
    • 6.3.11.4. none
  • 6.3.12. Element operations
    • 6.3.12.1. element_at
    • 6.3.12.2. element_at_or_default
    • 6.3.12.3. first
    • 6.3.12.4. first_or_default
    • 6.3.12.5. last
    • 6.3.12.6. last_or_default
    • 6.3.12.7. single
    • 6.3.12.8. single_or_default
  • 6.3.13. Transform operations
    • 6.3.13.1. select
    • 6.3.13.2. select_many
    • 6.3.13.3. select_many_pair
    • 6.3.13.4. select_many_to_array
    • 6.3.13.5. select_to_array
    • 6.3.13.6. zip
    • 6.3.13.7. zip_to_array
  • 6.3.14. Conversion operations
    • 6.3.14.1. to_sequence
    • 6.3.14.2. to_table
  • 6.3.15. Comparators and keys
    • 6.3.15.1. less
    • 6.3.15.2. sequence_equal
    • 6.3.15.3. sequence_equal_by
• 6.4. Boost module for LINQ
  • 6.4.1. Call macros
• 6.5. LINQ fold macros (_fold / _old_fold)
  • 6.5.1. Call macros
• 6.6. Pattern matching
  • 6.6.1. Call macros
  • 6.6.2. Structure macros