c++ STL

Author: lppgo

000_1_14-模板template/class-template.cpp

@@ -0,0 +1,34 @@
+#include <iostream>
+
+using namespace std;
+#define DESC "这是一个类模板的demo ..."
+
+template <class NameType, class AgeType = int>
+class Person {
+   public:
+    Person(NameType name, AgeType age) {
+        this->m_Name = name;
+        this->m_Age = age;
+    }
+    void showPerson() {
+        cout << "name: " << this->m_Name << "  年龄： " << this->m_Age << endl;
+    }
+    //姓名
+    NameType m_Name;
+    //年龄
+    AgeType m_Age;
+};
+void test01() {
+    Person<string, int> p("孙悟空", 1000);
+    p.showPerson();
+}
+void test02() {
+    Person<string> p("猪八戒", 1000);
+    p.showPerson();
+}
+
+int main() {
+    // test01();
+    test02();
+    return 0;
+}

000_1_14-模板template/ctf.cpp

@@ -0,0 +1,43 @@
+
+#include "./ctf.h"
+
+//类外实现
+template <class T1, class T2>
+void printPerson2(Person<T1, T2> p) {
+    cout << "printPerson2"
+         << "  Name:" << p.m_Name << "  Age:" << p.m_Age << endl;
+};
+
+//通过全局函数 打印Person信息
+template <class T1, class T2>
+class Person {
+    friend void printPerson1(Person<T1, T2> p) {
+        cout << "printPerson1"
+             << "  Name:" << p.m_Name << "  Age:" << p.m_Age << endl;
+    };
+    //全局函数  类外实现
+    //加空模板参数列表
+    //如果全局函数是类外实现，需要让编译器提前知道这个函数的存在
+    friend void printPerson2<>(Person<T1, T2> p);
+
+   public:
+    Person(T1 name, T2 age) {
+        this->m_Name = name;
+        this->m_Age = age;
+    }
+
+   private:
+    T1 m_Name;
+    T2 m_Age;
+};
+
+// 1、全局函数在类内实现
+void test01() {
+    Person<string, int> p("Tom", 20);
+    printPerson1(p);
+};
+// 2、全局函数在类外实现
+void test02() {
+    Person<string, int> p("Jim", 20);
+    printPerson2(p);
+};

000_1_14-模板template/ctf.h

@@ -0,0 +1,25 @@
+#ifndef CLASS_TEMPLATE_AND_FRIEND
+#define CLASS_TEMPLATE_AND_FRIEND
+
+// body
+#include <iostream>
+#include <string>
+
+using namespace std;
+
+template <class T1, class T2>
+class Person;
+
+template <class T1, class T2>
+void printPerson1(Person<T1, T2> p);
+
+template <class T1, class T2>
+void printPerson2(Person<T1, T2> p);
+
+// 1: 全局函数在类内部实现
+void test01();
+// 2: 全局函数在类内部实现
+void test02();
+
+//
+#endif

000_1_14-模板template/func-template.cpp

@@ -0,0 +1,50 @@
+#include <iostream>
+
+using namespace std;
+
+#define DESC "这是一个函数模板的demo ..."
+
+/*
+函数模板作用：
+    建立一个通用函数，其函数返回值类型和形参类型可以不具体指定，用一个虚拟的类型来代表
+
+总结：
+    函数模板利用关键字 template
+    使用函数模板有两种方式：自动类型推导、显示指定类型
+    模板的目的是为了提高复用性，将类型参数化
+*/
+
+//普通函数
+int myAdd01(int a, int b) {
+    return a + b;
+}
+//函数模板
+template <class T>  //声明一个模板，T是一个通用的数据类型
+T myAdd02(T a, T b) {
+    return a + b;
+}
+//使用函数模板是，如果用自动类型推导，不会发生自动类型转换，即隐式类型转换
+void test01() {
+    int a = 10;
+    int b = 20;
+    char c = 'c';
+    cout << myAdd01(a, b) << endl;
+    cout << myAdd01(a, c) << endl;       //自动类型推导
+    cout << myAdd02<int>(a, c) << endl;  //显示指定类型
+}
+
+void test02() {
+    int a = 10;
+    int b = 20;
+    char c = 'c';
+    // float d = 3.14;
+    // float e = 6.89;
+    cout << myAdd02(a, b) << endl;
+    // cout << myAdd02(a, c) << endl; // error
+    cout << myAdd02<int>(a, c) << endl;
+}
+int main() {
+    // test01();
+    test02();
+    return 0;
+}

000_1_14-模板template/func_template.cpp

@@ -0,0 +1,31 @@
+
+#include "./ctf.h"
+
+int main() {
+    test01();
+    test02();
+    return 0;
+}
+
+/*
+
+1 : 直接编译为可执行文件
+g++ main.cpp ctf.cpp -std=c++17 -g -Wall
+
+
+2 :
+    先编译为so动态库，再连接
+    g++ ctf.cpp -fPIC -shared -o libstf.so
+
+    动态库的连接，调用动态库
+    g++ main.cpp -L. -lstf -o main -std=c++17 -g -Wall
+
+
+3: 编译参数说明
+    -shared 该选项指定生成动态连接库；
+    -fPIC：表示编译为位置独立的代码，不用此选项的话编译后的代码是位置相关的所以动态载入时是通过代码拷贝的方式来满足不同进程的需要，而不能达到真正代码段共享的目的；
+    -L.：表示要连接的库在当前目录中；
+    -ltest：编译器查找动态连接库时有隐含的命名规则，即在给出的名字前面加上lib，后面加上.so来确定库的名称；
+    LD_LIBRARY_PATH：这个环境变量指示动态连接器可以装载动态库的路径；
+
+ */

000_1_14-模板template/libstf.so

@@ -35,3 +35,26 @@ template <class type> class class-name{
 // 在这里，type 是占位符类型名称，可以在类被实例化的时候进行指定。您可以使用一个逗号分隔的列表来定义多个泛型数据类型;
 
 ### 2.2 instance
+
+### 2.3 类模板分文件编写
+
+解决：
+
+解决方式 1：直接包含.cpp 源文件
+解决方式 2：将.h 和.cpp 中的内容写到一起，将后缀名改为.hpp 文件(比较多)
+
+## 3: 总结
+
+### 3.1 函数模板作用
+
+建立一个通用函数，其函数返回值类型和形参类型可以不具体指定，用一个虚拟的类型来代表
+
+总结：
+函数模板利用关键字 template
+使用函数模板有两种方式：自动类型推导、显示指定类型
+模板的目的是为了提高复用性，将类型参数化
+
+### 3.2 类模板与函数模板区别
+
+类模板没有自动类型推导的使用方式
+类模板在模板参数列表中可以有默认参数

000_1_14-模板template/main.cpp

@@ -11,9 +11,12 @@
 - 3: C++ STL 的核心组件:
   |**Compontent**|**Description**|**other**|
   |:--|:--|:--|
-  |**容器(Containers)**|容器是用来管理某一类对象的集合。C++提供了各种不同的容器，比如`dequeue`,`list`,`vector`,`map`等||
+  |**容器(Containers)**|容器是用来管理某一类对象的集合。C++提供了各种不同的容器，比如`dequeue`,`list`,`vector`,`map`,`set`等||
   |**算法(algorithms)**|算法作用于容器。它们提供了对容器的各种操作，包括对容器内容执行初始化，排序，搜索，转换等操作||
   |**迭代器(iterators)**|迭代器用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的 subset||
+  |**仿函数()**|行为类似函数，可以作为算法的某种策略||
+  |**适配器(adaptor)**|一种用来修饰容器，仿函数，迭代器接口的东西||
+  |**空间配置器()**|负责空间的配置与管理||
 
 # 2: C++ 标准库
 

000_1_14-模板template/readme.md

@@ -0,0 +1,64 @@
+#include <iostream>
+#include <vector>
+
+#include <algorithm>  //标准算法头文件
+
+#define DESC "本案例是使用 STL vector操作..."
+using namespace std;
+
+// vector容器存放内置数据类型
+//打印函数
+void myPrint(int val) {
+    cout << "(3)  : " << val << endl;
+}
+
+int main() {
+    cout << DESC << endl;
+
+    vector<int> vec;
+    int i;
+
+    cout << "vector size = " << vec.size() << endl;  // vector size = 0
+
+    // 向vector 添加值
+    for (i = 0; i < 5; i++) {
+        vec.push_back(i + 1);
+    };
+
+    cout << "vector size = " << vec.size() << endl;  // vector size = 5
+
+    //同过迭代器访问容器中的数据
+    vector<int>::iterator itBegin = vec.begin();  //起始迭代器  指向容器中第一个元素
+    vector<int>::iterator itEnd = vec.end();      //结束迭代器，指向容器中最后一个元素的下一个位置
+    //第一种遍历方式
+    while (itBegin != itEnd) {
+        cout << "(1): " << *itBegin << endl;
+        itBegin++;
+    }
+
+    //第二种遍历方式
+    for (vector<int>::iterator it = vec.begin(); it != vec.end(); it++) {
+        cout << "(2) : " << *it << endl;
+    }
+
+    //第三种遍历方式  利用STL提供遍历算法
+    for_each(vec.begin(), vec.end(), myPrint);
+
+    return 0;
+}
+
+/*
+
+关于上面实例中所使用的各种函数，有几点要注意：
+
+push_back( ) 成员函数在向量的末尾插入值，如果有必要会扩展向量的大小。
+size( ) 函数显示向量的大小。
+begin( ) 函数返回一个指向向量开头的迭代器。
+end( ) 函数返回一个指向向量末尾的迭代器。
+
+vector 与普通数组区别：不同之处在与数组是静态空间，而 vector 可以动态扩展；
+
+动态扩展：
+    并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间；
+    vector 容器的迭代器是支持随机访问的迭代器
+ */