[重构CI配置并集成代码质量检查工具]: 优化持续集成流程，引入代码静态分析和依赖管理改进

- **新增自定义复合Action**：创建`.github/actions/install-dependencies`统一管理跨平台依赖安装，集成vcpkg安装/缓存/OS特定构建工具链配置
- **简化build工作流**：重构`.github/workflows/build.yml`调用新复合Action，消除重复的依赖安装步骤
- **增强代码质量检查**：
  - 新增`codeql.yml`工作流进行C++代码安全扫描
  - 新增`cpp_linter.yml`工作流实现基于clang-tidy的静态分析
- **依赖管理更新**：
  - 升级vcpkg内置基线至`d5cb5b9`提交
  - 规范vcpkg缓存策略，提升CI效率

Author: RealChuan

.github/actions/install-dependencies/action.yml

@@ -0,0 +1,54 @@
+name: 'Install Dependencies'
+description: 'Install dependencies for the environment'
+
+runs:
+  using: 'composite'
+
+  steps:
+    - name: Install Custom VCPKG
+      uses: RealChuan/install-vcpkg@main
+      with:
+        repo: 'https://github.com/RealChuan/vcpkg.git'
+        branch: 'dev'
+        
+    - name: Update vcpkg manifest baseline
+      shell: bash
+      run: |
+        vcpkg x-update-baseline
+
+    - name: Cache vcpkg
+      uses: actions/cache@v4
+      with: 
+        path: ${{ github.workspace }}/build/vcpkg_installed
+        key: ${{ runner.os }}-vcpkg-installed-${{ github.sha }}
+        restore-keys: |
+          ${{ runner.os }}-vcpkg-installed-
+          ${{ runner.os }}-
+
+    - name: Install dependencies on windows
+      if: runner.os == 'Windows'
+      shell: bash
+      run: |
+        choco install ninja
+        ninja --version
+        cmake --version
+
+    - name: Install dependencies on macos
+      if: runner.os == 'macOS'
+      shell: bash
+      run: |
+        brew install nasm python-setuptools
+        ninja --version
+        cmake --version
+        clang --version
+
+    - name: Install dependencies on linux
+      if: runner.os == 'Linux'
+      shell: bash
+      run: |
+        sudo apt-get update
+        sudo apt-get install ninja-build clang
+        ninja --version
+        cmake --version
+        gcc --version
+        

.github/workflows/build.yml

@@ -34,53 +34,11 @@ jobs:
           - "Ninja"
 
     steps:      
-      - name: Install dependencies on windows
-        if: startsWith(matrix.os, 'windows')
-        run: |
-          choco install ninja
-          ninja --version
-          cmake --version
-      - name: Install dependencies on macos
-        if: startsWith(matrix.os, 'macos')
-        shell: bash
-        run: |
-          brew install ninja python-setuptools
-          ninja --version
-          cmake --version
-          clang --version
-      - name: Install dependencies on ubuntu
-        if: startsWith(matrix.os, 'ubuntu')
-        run: |
-          sudo apt-get update
-          sudo apt-get install ninja-build clang
-          ninja --version
-          cmake --version
-          gcc --version
-
       - uses: actions/checkout@v4
         with:
           fetch-depth: 1
 
-      - name: Install custom vcpkg
-        uses: RealChuan/install-vcpkg@main
-        with:
-          repo: 'https://github.com/RealChuan/vcpkg.git'
-          branch: 'dev'
-
-      - name: Update vcpkg manifest baseline
-        shell: bash
-        run: |
-          vcpkg x-update-baseline
-
-      - name: Cache vcpkg
-        uses: actions/cache@v4
-        with: 
-          path: ${{ github.workspace }}/build/vcpkg_installed
-          key: ${{ matrix.os }}-vcpkg-installed-${{ runner.os }}-${{ github.sha }}
-          restore-keys: |
-            ${{ matrix.os }}-vcpkg-installed-${{ runner.os }}-
-            ${{ matrix.os }}-vcpkg-installed-
-            ${{ matrix.os }}-
+      - uses: ./.github/actions/install-dependencies
 
       - name: Configure and build windows
         if: startsWith(matrix.os, 'windows')

.github/workflows/codeql.yml

@@ -0,0 +1,43 @@
+name: CodeQL
+
+on: 
+  push:
+    paths-ignore: 
+        - '.clang*'
+        - '.gitignore'
+        - 'LICENSE'
+        - 'README*'
+  pull_request:
+    paths-ignore: 
+        - '.clang*'
+        - '.gitignore'
+        - 'LICENSE'
+        - 'README*'
+        
+  schedule:
+    - cron: '0 0 1 * *'
+  workflow_dispatch:
+  
+
+jobs:
+  CodeQL:
+    runs-on: ubuntu-latest
+  
+    steps:      
+      - uses: actions/checkout@v4
+        with:
+          fetch-depth: 1
+
+      - uses: ./.github/actions/install-dependencies
+
+      - name: Initialize CodeQL
+        uses: github/codeql-action/init@v3
+        with:
+            languages: cpp
+
+      - name: Autobuild
+        uses: github/codeql-action/autobuild@v3
+
+      - name: Perform CodeQL Analysis
+        uses: github/codeql-action/analyze@v3
+        

.github/workflows/cpp_linter.yml

@@ -0,0 +1,53 @@
+name: CPP Linter
+
+on: 
+  push:
+    paths-ignore: 
+        - '.clang*'
+        - '.gitignore'
+        - 'LICENSE'
+        - 'README*'
+  pull_request:
+    paths-ignore: 
+        - '.clang*'
+        - '.gitignore'
+        - 'LICENSE'
+        - 'README*'
+
+jobs:
+  cpp-linter:
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+        with:
+          fetch-depth: 1
+
+      - uses: ./.github/actions/install-dependencies
+
+      - name: Configure and build on ubuntu
+        shell: bash
+        run: |
+          cmake \
+            -S . \
+            -B ./build \
+            -DCMAKE_BUILD_TYPE=Release \
+            -DCMAKE_EXPORT_COMPILE_COMMANDS=ON \
+            -G "Ninja" \
+            || (cat ./build/vcpkg_installed/vcpkg/issue_body.md && exit 1)
+          cmake --build ./build --config Release
+    
+      - uses: cpp-linter/cpp-linter-action@main
+        id: linter
+        continue-on-error: true
+        env:
+          GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
+        with:
+          style: file
+          files-changed-only: false
+          thread-comments: false
+          step-summary: true
+          database: build
+
+      - name: Fail fast?!
+        if: steps.linter.outputs.clang-tidy-checks-failed > 0
+        run: exit 1

Algorithm/Search/search.hpp

@@ -51,9 +51,9 @@ auto fibonacci_search(const std::vector<T> &v, const T &value) -> int
     while (low <= high) {                     // 当最小下标小于等于最大下标时
         int mid = low + fibonacci[k - 1] - 1; // 取黄金分割点
         if (mid >= v.size()) {                // 如果黄金分割点大于等于数组长度
-            mid = v.size() - 1; // 就将黄金分割点设置为数组最后一个元素的下标
+            mid = v.size() - 1;               // 就将黄金分割点设置为数组最后一个元素的下标
         }
-        if (v[mid] == value) {  // 如果中间元素等于要查找的元素，就返回下标
+        if (v[mid] == value) { // 如果中间元素等于要查找的元素，就返回下标
             return mid;
         } else if (v[mid] < value) { // 如果中间元素小于要查找的元素，就在右半部分查找
             low = mid + 1;
@@ -96,19 +96,19 @@ auto linear_index_search(const std::vector<T> &v, const T &value) -> int
 template<typename T>
 auto kmp_search(const std::vector<T> &v, const std::vector<T> &pattern) -> int
 {
-    std::vector<int> next(pattern.size());     // next数组
-    next[0] = -1;                              // next数组的第一个元素为-1
-    int k = -1;                                // next数组的下标
-    for (int i = 1; i < pattern.size(); ++i) { // 生成next数组
+    std::vector<int> next(pattern.size());               // next数组
+    next[0] = -1;                                        // next数组的第一个元素为-1
+    int k = -1;                                          // next数组的下标
+    for (int i = 1; i < pattern.size(); ++i) {           // 生成next数组
         while (k > -1 && pattern[k + 1] != pattern[i]) { // 如果k大于-1且下一个元素不等于当前元素
             k = next[k];
         }
         if (pattern[k + 1] == pattern[i]) { // 如果下一个元素等于当前元素
             ++k;
         }
-        next[i] = k;                               // 将k赋值给next数组的当前元素
+        next[i] = k; // 将k赋值给next数组的当前元素
     }
-    k = -1;                                        // next数组的下标
+    k = -1; // next数组的下标
     for (int i = 0; i < v.size(); ++i) {
         while (k > -1 && pattern[k + 1] != v[i]) { // 如果k大于-1且下一个元素不等于当前元素
             k = next[k];
@@ -146,7 +146,7 @@ auto bm_search(const std::vector<T> &v, const std::vector<T> &pattern) -> int
         bc[pattern[i]] = i;
     }
 
-    std::vector<int> suffix(pattern.size(), -1); // 好后缀
+    std::vector<int> suffix(pattern.size(), -1);     // 好后缀
     std::vector<bool> prefix(pattern.size(), false); // 好后缀的前缀子串是否在模式串的前缀子串中存在
     for (int i = 0; i < pattern.size() - 1; ++i) {
         int j = i;
@@ -161,7 +161,7 @@ auto bm_search(const std::vector<T> &v, const std::vector<T> &pattern) -> int
         }
     }
     int i = 0;
-    while (i <= v.size() - pattern.size()) {       // 从头到尾遍历
+    while (i <= v.size() - pattern.size()) { // 从头到尾遍历
         int j = pattern.size() - 1;
         while (j >= 0 && v[i + j] == pattern[j]) { // 从后往前比较
             --j;
@@ -171,7 +171,7 @@ auto bm_search(const std::vector<T> &v, const std::vector<T> &pattern) -> int
         }
         i += std::max(move_by_suffix(j, suffix, prefix), j - bc[v[i + j]]); // 将模式串向后移动
     }
-    return -1;                                                              // not found
+    return -1; // not found
 }
 
 // Sunday查找
@@ -183,7 +183,7 @@ auto sunday_search(const std::vector<T> &v, const std::vector<T> &pattern) -> in
         bc[pattern[i]] = i;
     }
     int i = 0;
-    while (i <= v.size() - pattern.size()) {                   // 从头到尾遍历
+    while (i <= v.size() - pattern.size()) { // 从头到尾遍历
         int j = 0;
         while (j < pattern.size() && v[i + j] == pattern[j]) { // 从前往后比较
             ++j;
@@ -196,7 +196,7 @@ auto sunday_search(const std::vector<T> &v, const std::vector<T> &pattern) -> in
         }
         i += pattern.size() - bc[v[i + pattern.size()]]; // 将模式串向后移动
     }
-    return -1;                                           // not found
+    return -1; // not found
 }
 
 // Rabin-Karp查找

vcpkg.json

@@ -27,5 +27,5 @@
       ]
     }
   ],
-  "builtin-baseline": "3de032f834a9b28a455e35600b03e9d365ce3b85"
+  "builtin-baseline": "d5cb5b9392b89fe9ad25786022415999202277d6"
 }