From 7de0e1a865bc16a1b17b6661a82e3e72315036ae Mon Sep 17 00:00:00 2001 From: Light-City <455954986@qq.com> Date: Tue, 17 Dec 2019 21:14:10 +0800 Subject: [PATCH] update --- README.md | 3 + modern_C++_30/.CMakeLists.txt.un~ | Bin 9976 -> 10892 bytes modern_C++_30/CMakeLists.txt | 9 ++ modern_C++_30/CMakeLists.txt~ | 6 + modern_C++_30/container1/container.cpp | 21 +++ modern_C++_30/container1/output_container.h | 148 ++++++++++++++++++++ modern_C++_30/container1/vector_l.cpp | 64 +++++++++ modern_C++_30/container2/array.cpp | 53 +++++++ modern_C++_30/container2/hash.cpp | 46 ++++++ modern_C++_30/container2/priority_queue.cpp | 30 ++++ modern_C++_30/container2/relacontainer.cpp | 73 ++++++++++ modern_C++_30/container2/unorder.cpp | 41 ++++++ modern_C++_30/exception/exception.cpp | 21 +++ 13 files changed, 515 insertions(+) create mode 100644 modern_C++_30/container1/container.cpp create mode 100644 modern_C++_30/container1/output_container.h create mode 100644 modern_C++_30/container1/vector_l.cpp create mode 100644 modern_C++_30/container2/array.cpp create mode 100644 modern_C++_30/container2/hash.cpp create mode 100644 modern_C++_30/container2/priority_queue.cpp create mode 100644 modern_C++_30/container2/relacontainer.cpp create mode 100644 modern_C++_30/container2/unorder.cpp create mode 100644 modern_C++_30/exception/exception.cpp diff --git a/README.md b/README.md index f84e775..b2fa814 100644 --- a/README.md +++ b/README.md @@ -139,6 +139,9 @@ for(decl:col) { - [引用折叠](./modern_C++_30/reference/collapses.cpp) - [完美转发](./modern_C++_30/reference/forward.cpp) - [不要返回本地变量的引用](./modern_C++_30/reference/don'treturnReference.cpp) +- [容器1](./modern_C++_30/container1) +- [容器2](./modern_C++_30/container2) +- [异常](./modern_C++_30/exception) ### 4.拓展部分 diff --git a/modern_C++_30/.CMakeLists.txt.un~ b/modern_C++_30/.CMakeLists.txt.un~ index b819a9466e0ac043b53e0247c354ec97f09f5410..f917ce09dceec2cdc93e0a231f296ac474aa3378 100644 GIT binary patch delta 368 zcmez2+Y?$JmYF+0G|wgfDFajT(bp^E1b1vJoV?WLMXF`r@%&3Xoc7Ka+7h&~`9BN3 zV_;yA1!CjO#FUiy)QZ&P(vrlaoK%hE{JfIH%)Hbh1vtx4AI{WEE-26hY7+xu5MTsi z7+Z`%6v6=u#QwO##{!aO-Z=S#5~Jwm7Ue69q9RD@flQDN29eE*yq=5`FDUxQ{!K6OdF?sP-0}*+^T$qaq}CE1&jdk C`W{OF diff --git a/modern_C++_30/CMakeLists.txt b/modern_C++_30/CMakeLists.txt index 6791553..10d8f1b 100644 --- a/modern_C++_30/CMakeLists.txt +++ b/modern_C++_30/CMakeLists.txt @@ -18,3 +18,12 @@ add_executable(forward reference/forward.cpp) add_executable(collapses reference/collapses.cpp) add_executable(lifetime reference/lifetime.cpp) add_executable(dontreturnReference reference/don'treturnReference.cpp) + +add_executable(container container1/container.cpp) +add_executable(cont container2/hash.cpp) +add_executable(vector_l container1/vector_l.cpp) +add_executable(priority_queue container2/priority_queue.cpp) +add_executable(relacontainer container2/relacontainer.cpp) +add_executable(unorder container2/unorder.cpp) +add_executable(array container2/array.cpp) +add_executable(exception exception/exception.cpp) diff --git a/modern_C++_30/CMakeLists.txt~ b/modern_C++_30/CMakeLists.txt~ index 4f79ab2..6791553 100644 --- a/modern_C++_30/CMakeLists.txt~ +++ b/modern_C++_30/CMakeLists.txt~ @@ -12,3 +12,9 @@ add_executable(auto_scope smart_ptr/auto_scope.cpp) add_executable(unique_ptr smart_ptr/unique_ptr.cpp) add_executable(unique_ptr_U smart_ptr/unique_ptr_U.cpp) add_executable(shared_ptr smart_ptr/shared_ptr.cpp) + +add_executable(reference reference/reference.cpp) +add_executable(forward reference/forward.cpp) +add_executable(collapses reference/collapses.cpp) +add_executable(lifetime reference/lifetime.cpp) +add_executable(dontreturnReference reference/don'treturnReference.cpp) diff --git a/modern_C++_30/container1/container.cpp b/modern_C++_30/container1/container.cpp new file mode 100644 index 0000000..8391447 --- /dev/null +++ b/modern_C++_30/container1/container.cpp @@ -0,0 +1,21 @@ +// +// Created by light on 19-12-16. +// + +#include +#include +#include +#include "output_container.h" + +using namespace std; + +int main() +{ + map mp{ + {1, 1}, {2, 4}, {3, 9}}; + cout << mp << endl; + vector> vv{ + {1, 1}, {2, 4}, {3, 9}}; + cout << vv << endl; + +} diff --git a/modern_C++_30/container1/output_container.h b/modern_C++_30/container1/output_container.h new file mode 100644 index 0000000..24b1c78 --- /dev/null +++ b/modern_C++_30/container1/output_container.h @@ -0,0 +1,148 @@ +/* + * Written by Wu Yongwei . + * + * Using this file requires a C++17-compliant compiler. + * + * This is free and unencumbered software released into the public domain. + * + * Anyone is free to copy, modify, publish, use, compile, sell, or + * distribute this software, either in source code form or as a compiled + * binary, for any purpose, commercial or non-commercial, and by any + * means. + * + * In jurisdictions that recognize copyright laws, the author or authors + * of this software dedicate any and all copyright interest in the + * software to the public domain. We make this dedication for the benefit + * of the public at large and to the detriment of our heirs and + * successors. We intend this dedication to be an overt act of + * relinquishment in perpetuity of all present and future rights to this + * software under copyright law. + * + * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, + * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF + * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. + * IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR ANY CLAIM, DAMAGES OR + * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, + * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR + * OTHER DEALINGS IN THE SOFTWARE. + * + * For more information, please refer to + * + */ + +#ifndef OUTPUT_CONTAINER_H +#define OUTPUT_CONTAINER_H + +#include // std::ostream +#include // std::false_type/true_type/decay_t/is_same_v +#include // std::declval/pair + +// Type trait to detect std::pair +template +struct is_pair : std::false_type {}; +template +struct is_pair> : std::true_type {}; +template +inline constexpr bool is_pair_v = is_pair::value; + +// Type trait to detect whether an output function already exists +template +struct has_output_function { + template + static auto output(U* ptr) + -> decltype(std::declval() << *ptr, + std::true_type()); + template + static std::false_type output(...); + static constexpr bool value = + decltype(output(nullptr))::value; +}; +template +inline constexpr bool has_output_function_v = + has_output_function::value; +/* NB: Visual Studio 2017 (or below) may have problems with + * has_output_function_v: you should then use + * has_output_function::value instead, or upgrade to + * Visual Studio 2019. */ + +// Output function for std::pair +template +std::ostream& operator<<(std::ostream& os, const std::pair& pr); + +// Element output function for containers that define a key_type and +// have its value type as std::pair +template +auto output_element(std::ostream& os, const T& element, + const Cont&, const std::true_type) +-> decltype(std::declval(), os); +// Element output function for other containers +template +auto output_element(std::ostream& os, const T& element, + const Cont&, ...) +-> decltype(os); + +// Main output function, enabled only if no output function already exists +template >> +auto operator<<(std::ostream& os, const T& container) +-> decltype(container.begin(), container.end(), os) +{ + using std::decay_t; + using std::is_same_v; + + using element_type = decay_t; + constexpr bool is_char_v = is_same_v; + if constexpr (!is_char_v) { + os << "{ "; + } + if (!container.empty()) { + auto end = container.end(); + bool on_first_element = true; + for (auto it = container.begin(); it != end; ++it) { + if constexpr (is_char_v) { + if (*it == '\0') { + break; + } + } + if constexpr (!is_char_v) { + if (!on_first_element) { + os << ", "; + } else { + on_first_element = false; + } + } + output_element(os, *it, container, is_pair()); + } + } + if constexpr (!is_char_v) { + os << " }"; + } + return os; +} + +template +auto output_element(std::ostream& os, const T& element, + const Cont&, const std::true_type) +-> decltype(std::declval(), os) +{ + os << element.first << " => " << element.second; + return os; +} + +template +auto output_element(std::ostream& os, const T& element, + const Cont&, ...) +-> decltype(os) +{ + os << element; + return os; +} + +template +std::ostream& operator<<(std::ostream& os, const std::pair& pr) +{ + os << '(' << pr.first << ", " << pr.second << ')'; + return os; +} + +#endif // OUTPUT_CONTAINER_H diff --git a/modern_C++_30/container1/vector_l.cpp b/modern_C++_30/container1/vector_l.cpp new file mode 100644 index 0000000..cab2fbe --- /dev/null +++ b/modern_C++_30/container1/vector_l.cpp @@ -0,0 +1,64 @@ +// +// Created by light on 19-12-16. +// +#include +#include +#include +using namespace std; + +class Obj1 { +public: + Obj1() + { + cout << "Obj1()\n"; + } + Obj1(const Obj1&) + { + cout << "Obj1(const Obj1&)\n"; + } + Obj1(Obj1&&) + { + cout << "Obj1(Obj1&&)\n"; + } +}; + +class Obj2 { +public: + Obj2() + { + cout << "Obj2()\n"; + } + Obj2(const Obj2&) + { + cout << "Obj2(const Obj2&)\n"; + } + Obj2(Obj2&&) noexcept + { + cout << "Obj2(Obj2&&)\n"; + } +}; + +int main() +{ + vector v; + + int nums = 20; + for (int i = 0; i < nums; ++i) { + v.push_back(i + 1); + cout << "v_size: " << v.size() << "\t v_capacity: " << v.capacity() << endl; + } + // 头两个在已有空间上成功构造。第三个时发现空间不足，系统会请求更大的空间，大小由实现决定（比如两倍）。 + // 有了足够的空间后，就会在新空间的第三个的位置构造（第三个obj1），成功之后再把头两个拷贝或移动过来。 + vector v1; +// v1.reserve(2); + v1.emplace_back(); + v1.emplace_back(); + v1.emplace_back(); + v1.emplace_back(); + + vector v2; + v2.reserve(2); + v2.emplace_back(); + v2.emplace_back(); + v2.emplace_back(); +} \ No newline at end of file diff --git a/modern_C++_30/container2/array.cpp b/modern_C++_30/container2/array.cpp new file mode 100644 index 0000000..8c673b9 --- /dev/null +++ b/modern_C++_30/container2/array.cpp @@ -0,0 +1,53 @@ +// +// Created by light on 19-12-16. +// + +#include +#include // std::map +#include "../container1/output_container.h" + +using namespace std; +#define ARRAY_LEN(a) \ + (sizeof(a) / sizeof((a)[0])) + + +void test(int a[8]) { + cout << ARRAY_LEN(a) << endl; +} + + +void test1(int arr[]) { + // 不能编译 +// std::cout << std::size(arr) +// << std::endl; +} + + +typedef char mykey_t[8]; +typedef std::array mykey_t1; + +int main() { + int a[8]; + test(a); + + + // C++17 直接提供了一个 size 方法，可以用于提供数组长度， + int arr[] = {1, 2, 3, 4, 5}; + std::cout << "The array length is " + << std::size(arr) + << std::endl; + // 并且在数组退化成指针的情况下会直接失败 + test1(arr); + + + std::map mp; + mykey_t mykey{"hello"}; +// mp[mykey] = 5; + // 轰，大段的编译错误 + + + std::map mp1; + mykey_t1 mykey1{"hello"}; + mp1[mykey1] = 5; // ok + cout << mp1 << endl; +} \ No newline at end of file diff --git a/modern_C++_30/container2/hash.cpp b/modern_C++_30/container2/hash.cpp new file mode 100644 index 0000000..252f7d3 --- /dev/null +++ b/modern_C++_30/container2/hash.cpp @@ -0,0 +1,46 @@ +// +// Created by light on 19-12-16. +// + + +#include // std::sort +#include // std::less/greater/hash +#include // std::cout/endl +#include // std::string +#include // std::vector +#include "../container1/output_container.h" + +using namespace std; + +int main() +{ + // 初始数组 + vector v{13, 6, 4, 11, 29}; + cout << v << endl; + + // 从小到大排序 + sort(v.begin(), v.end()); + cout << v << endl; + + // 从大到小排序 + sort(v.begin(), v.end(), + greater()); + cout << v << endl; + + cout << hex; + + auto hp = hash(); + cout << "hash(nullptr) = " + << hp(nullptr) << endl; + cout << "hash(v.data()) = " + << hp(v.data()) << endl; + cout << "v.data() = " + << static_cast(v.data()) + << endl; + + auto hs = hash(); + cout << "hash(\"hello\") = " + << hs(string("hello")) << endl; + cout << "hash(\"hellp\") = " + << hs(string("hellp")) << endl; +} \ No newline at end of file diff --git a/modern_C++_30/container2/priority_queue.cpp b/modern_C++_30/container2/priority_queue.cpp new file mode 100644 index 0000000..f046865 --- /dev/null +++ b/modern_C++_30/container2/priority_queue.cpp @@ -0,0 +1,30 @@ +// +// Created by light on 19-12-16. +// + + +#include // std::greater +#include // std::cout/endl +#include // std::pair +#include // std::priority_queue +#include // std::vector +#include "../container1/output_container.h" + +using namespace std; + +int main() +{ + priority_queue< + pair, + vector>, + greater>> + q; + q.push({1, 1}); + q.push({2, 2}); + q.push({0, 3}); + q.push({9, 4}); + while (!q.empty()) { + cout << q.top() << endl; + q.pop(); + } +} \ No newline at end of file diff --git a/modern_C++_30/container2/relacontainer.cpp b/modern_C++_30/container2/relacontainer.cpp new file mode 100644 index 0000000..55ef29d --- /dev/null +++ b/modern_C++_30/container2/relacontainer.cpp @@ -0,0 +1,73 @@ +// +// Created by light on 19-12-16. +// + +#include +#include +#include +#include +#include +#include "../container1/output_container.h" +#include + +using namespace std; + +int main() { + set s{1, 1, 1, 2, 3, 4}; + cout << s << endl; + + multiset> ms{1, 1, 1, 2, 3, 4}; + cout << ms << endl; + + + map mp{ + {"one", 1}, + {"two", 2}, + {"three", 3}, + {"four", 4} + }; + + cout << mp << endl; + + + mp.insert({"four", 4}); + cout << mp << endl; + + cout << (mp.find("four") == mp.end()) << endl; + + cout << (mp.find("five") == mp.end()) << endl; + + mp["five"] = 5; + + cout << mp << endl; + + + multimap mmp{ + {"one", 1}, + {"two", 2}, + {"three", 3}, + {"four", 4} + }; + + cout << mmp << endl; + + mmp.insert({"four", -4}); + + cout << mmp << endl; + + cout << (mp.find("four")->second) << endl; + cout << (mp.lower_bound("four")->second) << endl; + + cout << (mp.upper_bound("four")->second) << endl; + cout << ((--mp.upper_bound("four"))->second) << endl; + + multimap::iterator + lower, upper; + std::tie(lower, upper) = + mmp.equal_range("four"); + cout << (lower != upper) << endl; // 检测区间非空 + + cout << lower->second << endl; + cout << (--upper)->second << endl; + +} \ No newline at end of file diff --git a/modern_C++_30/container2/unorder.cpp b/modern_C++_30/container2/unorder.cpp new file mode 100644 index 0000000..4d06aea --- /dev/null +++ b/modern_C++_30/container2/unorder.cpp @@ -0,0 +1,41 @@ +// +// Created by light on 19-12-16. +// + + +#include // std::complex +#include // std::cout/endl +#include // std::unordered_map +#include // std::unordered_set +#include "../container1/output_container.h" + +using namespace std; + +namespace std { + + template + struct hash> { + size_t + operator()(const complex& v) const + noexcept + { + hash h; + return h(v.real()) + h(v.imag()); + } + }; + +} // namespace std + +int main() +{ + unordered_set s{ + 1, 1, 2, 3, 5, 8, 13, 21 + }; + cout << s << endl; + + unordered_map, + double> + umc{{{1.0, 1.0}, 1.4142}, + {{3.0, 4.0}, 5.0}}; + cout << umc << endl; +} \ No newline at end of file diff --git a/modern_C++_30/exception/exception.cpp b/modern_C++_30/exception/exception.cpp new file mode 100644 index 0000000..f41277e --- /dev/null +++ b/modern_C++_30/exception/exception.cpp @@ -0,0 +1,21 @@ +// +// Created by light on 19-12-17. +// + +#include +#include + +// “首先是内存分配。如果 new 出错，按照 C++ 的规则，一般会得到异常 bad_alloc，对象的构造也就失败了。 +// 这种情况下，在 catch 捕捉到这个异常之前，所有的栈上对象会全部被析构，资源全部被自动清理。” +// 之所以是栈上对象会全被被析构原因是堆上的东西都是由栈上的变量所引用的，栈上对象析构的过程， +// 堆上相应的资源自然就被释放了。而且被释放的对象的范围还被栈帧限定了。 + + +// -fexceptions（缺省开启） +// g++ test.cpp -std=c++17 -fno-exceptions +// 关闭异常,可看到可执行文件的大小的变化。 +int main() +{ + std::vector v{1, 2, 3, 4, 5}; + v.push_back(20); +} \ No newline at end of file