tracyqwerty/cpp_knowledge_sharing

Cpp related knowledge, powered by ChatGPT4.

Cpp Knowledge Sharing

Cpp related knowledge, powered by ChatGPT4. Contents are all in English. >w< Enjoy!

Keywords

• virtual
• static
• inline
• static/dynamic/const/reinterpret_cast
• const & constexpr
• NULL & nullptr
• extern
• using
• typedef
• operator
• noexept
• volatile
• explicit
• decltype
• mutable

STL

These are very powerful when trying to write efficient programs. Know their existence and use them when in handy, and this will save us lots of efforts.

Note that here's just the tip of the iceberg. For more information, you may refer to here: https://en.cppreference.com

• std::function
• std::bind
• std::unique_ptr, std::shared_ptr, std::weak_ptr & std::make_unique, std::make_shared
• std::back_inserter
• std::copy
• std::transform
• std::accumulate
• std::partial_sum
• std::sort
• std::partial_sort
• std::nth_element
• std::adjacent_difference
• std::inner_product
• std::itoa
• std::initializer_list
• std::for_each
• std::all_of(c++11)
• std::any_of(c++11)
• std::none_of(c++11)
• std::copy_n
• std::find, std::find_if, std::find_if_not
• std::partition, std::stable_partition, std::partition_copy
• std::min, std::max, std::minmax
• std::min_element, std::max_element, std::minmax_element
• std::lower_bound, std::upper_bound
• std::is_heap, std::is_heap_until
• std::is_sorted, std::is_sorted_until

for mathematic functions in , see: https://en.cppreference.com/w/cpp/header/cmath

std::execution

• std::execution::seq, std::execution::unseq, std::execution::par, std::execution::par_unseq

std::move

• priority_queue

• find_end

  Find last subsequence in range (function template)

• find_first_of

  Find element from set in range (function template)

• adjacent_find

  Find equal adjacent elements in range (function template)

• count

  Count appearances of value in range (function template)

• count_if Return number of elements in range satisfying condition (function template)

• mismatch

  Return first position where two ranges differ (function template)

• equal

  Test whether the elements in two ranges are equal (function template)

• is_permutation

  Test whether range is permutation of another (function template)

• search

  Search range for subsequence (function template)

• search_n

  Search range for elements (function template)

• copy_if

• copy_backward

• move_backward

  Move range of elements backward (function template)

• swap

  Exchange values of two objects (function template)

• swap_ranges

  Exchange values of two ranges (function template)

• iter_swap

  Exchange values of objects pointed to by two iterators (function template)

• replace

  Replace value in range (function template)

• replace_if

  Replace values in range (function template)

• replace_copy

  Copy range replacing value (function template)

• replace_copy_if

  Copy range replacing value (function template)

• fill

  Fill range with value (function template)

• fill_n

  Fill sequence with value (function template)

• generate

  Generate values for range with function (function template)

• generate_n

  Generate values for sequence with function (function template)

• remove

  Remove value from range (function template)

• remove_if

  Remove elements from range (function template)

• remove_copy

  Copy range removing value (function template)

• remove_copy_if

  Copy range removing values (function template)

• unique Remove consecutive duplicates in range (function template)

• unique_copy

  Copy range removing duplicates (function template)

• reverse Reverse range (function template)

• reverse_copy

  Copy range reversed (function template)

• rotate

  Rotate left the elements in range (function template)

• rotate_copy

  Copy range rotated left (function template)

• random_shuffle

  Randomly rearrange elements in range (function template)

• shuffle

  Randomly rearrange elements in range using generator (function template)

• is_partitioned

  Test whether range is partitioned (function template)

• partition_point

  Get partition point (function template)

• equal_range Get subrange of equal elements (function template)

• binary_search

• merge

  Merge sorted ranges (function template)

• inplace_merge

  Merge consecutive sorted ranges (function template)

• includes

  Test whether sorted range includes another sorted range (function template)

• set_union

  Union of two sorted ranges (function template)

• set_intersection

  Intersection of two sorted ranges (function template)

• set_difference

  Difference of two sorted ranges (function template)

• set_symmetric_difference

  Symmetric difference of two sorted ranges (function template)

• lexicographical_compare

  Lexicographical less-than comparison (function template)

• next_permutation

  Transform range to next permutation (function template)

• prev_permutation

Template

Just some basic ideas. It doesn't cover Template Metaprogramming.

For that please refer to: CppTemplateTutorial

• template
• specialization & partial specialization
• two-phase name lookup

Features and Techniques

• overload & override
• lambda expressions
• lvalue & rvalue
• move semantics
• perfect forwarding
• memory management
• Resource Acquisition Is Initialization (RAII) & Last In, First Out (LIFO)
• Return Value Optimization (RVO) and Named Return Value Optimization (NRVO)
• overload resolution
• scope
• list initialization
• structured binding(c++17)
• if and switch with initializers
• template aliasing
• private/public/protected inheritance
• initializer list and uniform initialization

Interesting Questions

• Why virtual member function can not be used with template?
• vector<string> v = str_split("1,2,3"); The memory will be where, why?
• Can Constructors and Destructors be virtual?
• What is the difference between header files #include <X.h> and #include <cX>?
• Why do we have to include vector.cpp in vector.h since it's a template class?
• Is there a reason to use std::distance() over iterator::operator-()?
• What is the difference between 'typedef' and 'using' in C++11?
• What is string::npos in C++?
• Can a static member function be const?
• What is a lambda expression under the hood?

Courses

CS106L

Official website: http://web.stanford.edu/class/cs106l/

And also my implementation

CS106L includes just basic C++ knowledge. >w<

Think the mannual's great. Haven't read it though(.

MPCS 51044&5

Official website: https://mpcs-courses.cs.uchicago.edu/2022-23/spring/courses/mpcs-51045-1

Advanced cpp course from Uchicago.

Password: [mac login]

References

https://learn.microsoft.com/en-us/cpp/cpp

https://github.com/Light-City/CPlusPlusThings

https://en.cppreference.com

https://github.com/wuye9036/CppTemplateTutorial

TODO

IEEE 754

https://learn.microsoft.com/en-us/cpp/cpp/keywords-cpp?view=msvc-170

for_each, the default traversal algorithm (along with range-based for loops).

find_if, the default search algorithm.

functors

reading lastly left here：

https://learn.microsoft.com/en-us/cpp/cpp/temporary-objects?view=msvc-170

STL: group functions by headers

pod:https://zhuanlan.zhihu.com/p/45545035