添加STL底层实现说明

andrewbytecoder · andrewbytecoder · commit 1cba26f8b35d · 2024-09-29T23:25:26.000+08:00
diff --git a/Linux/Linux系统编程.adoc b/Linux/Linux系统编程.adoc
@@ -94,7 +94,70 @@ https://stackoverflow.com/questions/131303/how-can-i-measure-the-actual-memory-u
 
 
 
+在Linux环境中，程序的符号信息（如函数名称、变量名称等）对于动态链接和加载非常重要。程序在运行时需要通过符号信息来定位具体的函数和数据。这一过程涉及多个阶段和组件，包括编译器、链接器、动态链接库（如`glibc`）以及操作系统内核。
 
+### 符号信息的存储位置
+
+符号信息主要存储在程序的可执行文件或共享库文件中。具体来说，符号信息存储在ELF（Executable and Linkable Format）文件的不同节（section）中。以下是几个重要的节：
+
+1. **`.symtab`**：符号表节，包含程序中的所有符号信息。
+2. **`.strtab`**：字符串表节，包含符号名称的字符串。
+3. **`.shstrtab`**：节名字符串表，包含各个节的名字。
+4. **`.rela.text`**：重定位节，用于描述如何将符号信息与实际的内存位置关联起来。
+5. **`.dynamic`**：动态节，描述了动态链接所需的信息，包括符号表的位置等。
+
+### 符号信息的加载过程
+
+当程序启动时，Linux系统会通过动态链接器（如`ld-linux.so`）加载程序及其所需的库文件。这个过程中涉及以下几个步骤：
+
+1. **加载ELF文件**：
+- 操作系统内核首先加载程序的可执行文件（通常是`.elf`格式的文件）到内存中。
+
+2. **解析符号信息**：
+- 动态链接器会读取ELF文件中的`.symtab`、`.strtab`、`.shstrtab`等节，解析符号信息。
+- 对于动态链接的库，动态链接器还需要加载这些库文件，并解析其中的符号信息。
+
+3. **重定位（Relocation）**：
+- 重定位是将符号信息绑定到具体的内存地址的过程。
+- 动态链接器会根据`.rela.text`节中的信息进行重定位，将符号绑定到正确的内存地址。
+
+4. **符号解析（Symbol Resolution）**：
+- 如果程序使用了动态链接库中的函数，动态链接器需要解析这些符号，确定它们在内存中的确切位置。
+- 解析完成后，程序可以通过符号名称来访问相应的函数和数据。
+
+### 示例
+
+以下是一个简单的示例，展示了如何查看一个程序的符号信息：
+
+1. **使用`objdump`命令查看符号表**：
+```sh
+objdump -t your_program | grep 'FUNC' # 查看函数符号
+objdump -s your_program | grep 'DATA' # 查看数据符号
+```
+
+2. **使用`readelf`命令查看符号表**：
+```sh
+readelf -s your_program # 查看符号表
+```
+
+3. **使用`nm`命令查看符号表**：
+```sh
+nm your_program # 查看符号表
+```
+
+### 符号信息在内存中的位置
+
+在程序加载到内存后，符号信息的实际地址会根据程序的加载地址确定。具体来说：
+
+- **符号表（`.symtab`）**：通常位于程序的只读数据段（如`.rodata`）中。
+- **字符串表（`.strtab`）**：同样位于只读数据段中。
+- **重定位信息（`.rela.text`）**：通常位于读写数据段（如`.data`）中，因为它需要在加载时进行更新。
+
+这些信息在程序加载到内存后，会根据程序的加载基地址进行调整。例如，如果程序加载到了虚拟地址`0x400000`，那么所有的符号信息也会相应地偏移。
+
+### 总结
+
+程序在Linux环境下通过符号信息定位到具体函数的过程主要包括符号解析和重定位。符号信息主要存储在ELF文件的不同节中，如`.symtab`、`.strtab`、`.shstrtab`等。这些信息在程序加载到内存后，会根据程序的加载地址进行调整，并通过动态链接器进行解析和绑定，以确保程序能够正确地访问和调用函数和数据。
 
 
 
diff --git a/src/main.cpp b/src/main.cpp
@@ -18,26 +18,121 @@
 #include <condition_variable>
 #include <algorithm>
 #include <unordered_map>
+#include <unordered_set>
 
 
 using namespace std;
 
 
-const char * const SubStatusStr[] = {"init", "subscribe", "subscribed", "deleteting", "firstSub"};
+
+/*
+
+ 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
+
+请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
+
+
+ 示例 1：
+
+输入：nums = [100,4,200,1,3,2]
+输出：4
+解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。
+示例 2：
+
+输入：nums = [0,3,7,2,5,8,4,6,0,1]
+输出：9
+
+
+ * */
+
+
+class Solution {
+public:
+    int longestConsecutive(vector<int>& nums) {
+        // 1. 异常判断
+        if (nums.empty()) return 0;
+
+        std::unordered_set<int> mapLoadData;
+        for (const auto iData : nums) {
+            mapLoadData.insert(iData);
+        }
+        // 最大连续个数，最少为1个
+        int iMaxCunt = 1;
+        for (const auto iData : nums) {
+            int32_t iIndex = 0;
+            auto iFindData = iData;
+
+            // 上次查找到max之后，如果小于这个值得可以进行过滤，部分过滤
+
+            //if (iMaxCunt > 1 && std::end(mapLoadData) == mapLoadData.find(iFindData - iMaxCunt / 2) && std::end(mapLoadData) == mapLoadData.find(iFindData + iMaxCunt / 2)) {
+            //    ;
+            //}
+            //else
+            //{
+            //
+            //}
+
+            do {
+                iFindData --;
+                iIndex ++;
+            } while (std::end(mapLoadData) != mapLoadData.find(iFindData));
+            // 本身重复计算一次
+            iFindData = iData;
+            do {
+                iFindData ++;
+                iIndex ++;
+            } while (std::end(mapLoadData) != mapLoadData.find(iFindData));
+
+            iIndex --;
+
+            iMaxCunt = std::max(iMaxCunt, iIndex);
+        }
+
+
+        return iMaxCunt;
+    }
+};
+
+
+class Base {
+    public:
+
+
+    private:
+    virtual void Show() {}
+};
+
+class Driver : private Base {
+public:
+
+};
+
+
+
 
 
 
 int main(int argc, char* argv[]) {
 
 
 
-    std::atomic<uint32_t> iCount;
+    Driver driver;
+    // 私有继承之后，子类不能转化为基类
+    Base* base = &driver;
+    base->Show();
+
+
+
+    Solution solution;
+
+
+
+    std::vector<int> vecNumbers{0,3,7,2,5,8,4,6,0,1};
+    std::cout << solution.longestConsecutive(vecNumbers) << std::endl;
+
 
-    iCount.store(108);
 
-    iCount.store(iCount.load() % 100);
 
-    std:cout << iCount << std::endl;
 
 
     return 0;
