Merge branch 'main' of http://idiot.asia/Idiot/BankManager

README.md

@@ -1,135 +1,140 @@
-# 简易银行账户管理系统
+# 简易银行账户管理系统
-
+
-## 项目简介
+## 项目简介
-这是一个基于C语言开发的简易银行账户管理系统，支持基本的银行账户操作功能，包括开户、登录、存款、取款、查询余额、账户管理等。系统采用模块化设计，代码结构清晰，易于维护和扩展。
+这是一个基于C语言开发的简易银行账户管理系统，支持基本的银行账户操作功能，包括开户、登录、存款、取款、查询余额、账户管理等。系统采用模块化设计，代码结构清晰，易于维护和扩展。
-
+
-## 功能特性
+## 功能特性
-- **账户管理**
+- **账户管理**
-  - 创建普通用户账户（权限2）
+  - 创建普通用户账户（权限2）
-  - 创建管理员账户（权限1）
+  - 创建管理员账户（权限1）
-  - 删除账户（仅管理员可操作）
+  - 删除账户（仅管理员可操作）
-  - 修改密码
+  - 修改密码
-- **账户操作**
+- **账户操作**
-  - 存款
+  - 存款
-  - 取款
+  - 取款
-  - 查询余额
+  - 查询余额
-- **系统功能**
+- **系统功能**
-  - 用户登录验证
+  - 用户登录验证
-  - 权限分级（管理员/普通用户）
+  - 权限分级（管理员/普通用户）
-  - 数据持久化（自动保存到文件）
+  - 数据持久化（自动保存到文件）
-  - 自动初始化默认管理员账户
+  - 交易流水查询（管理员）
-
+  - 自动初始化默认管理员账户
-## 系统架构
+
-### 核心模块
+## 系统架构
-1. **主程序 (bank.c)**
+### 核心模块
-   - 程序入口点
+1. **主程序 (bank.c)**
-   - 菜单显示和用户交互
+   - 程序入口点
-   - 权限控制逻辑
+   - 菜单显示和用户交互
-
+   - 权限控制逻辑
-2. **账户管理 (account.c)**
+
-   - 账户创建、删除
+2. **账户管理 (account.c)**
-   - 账户查找
+   - 账户创建、删除
-   - 登录验证
+   - 账户查找
-   - 密码修改
+   - 登录验证
-   - 显示所有账户信息
+   - 密码修改
-
+   - 显示所有账户信息
-3. **交易处理 (transaction.c)**
+
-   - 存款功能
+3. **交易处理 (transaction.c)**
-   - 取款功能
+   - 存款功能
-   - 余额查询
+   - 取款功能
-
+   - 余额查询
-4. **数据持久化 (file_io.c)**
+
-   - 数据保存到文件（bank.dat）
+4. **数据持久化 (file_io.c)**
-   - 从文件加载数据
+   - 数据保存到文件（bank.dat）
-   - 初始化默认管理员账户
+   - 从文件加载数据
-
+   - 初始化默认管理员账户
-5. **工具函数 (utils.c)**
+
-   - 输入验证和清理
+5. **工具函数 (utils.c)**
-   - 安全的整数和浮点数输入
+   - 输入验证和清理
-
+   - 安全的整数和浮点数输入
-6. **头文件 (bank.h)**
+
-   - 全局常量定义
+6. **头文件 (bank.h)**
-   - 账户结构体定义
+   - 全局常量定义
-   - 函数声明
+   - 账户结构体定义
-
+   - 函数声明
-### 数据结构
+
-```c
+7. **日志模块(log.c)**
-typedef struct strAccount
+   - 日志记录和存储(循环链表)
-{
+
-    int id;              // 账户ID（从1000开始）
+### 数据结构
-    char name[31];       // 姓名（最多30字符）
+```c
-    double balance;      // 账户余额
+typedef struct strAccount
-    int password;        // 6位数字密码
+{
-    int quanxian;        // 权限（1=管理员，2=普通用户）
+    int id;              // 账户ID（从1000开始）
-} STACCOUNT;
+    char name[31];       // 姓名（最多30字符）
-```
+    double balance;      // 账户余额
-
+    int password;        // 6位数字密码
-## 使用说明
+    int quanxian;        // 权限（1=管理员，2=普通用户）
-### 编译
+} STACCOUNT;
-```bash
+```
-gcc bank.c account.c transaction.c file_io.c utils.c -o bank_system
+
-```
+## 使用说明
-
+### 编译
-### 运行
+```bash
-```bash
+gcc bank.c account.c transaction.c file_io.c utils.c -o bank_system
-./bank_system
+```
-```
+
-
+### 运行
-### 操作流程
+```bash
-1. **初始界面**（未登录状态）
+./bank_system
-   - 选项1：开户（创建普通用户账户）
+```
-   - 选项2：登录
+
-   - 选项0：退出系统
+### 操作流程
-
+1. **初始界面**（未登录状态）
-2. **普通用户界面**（登录后）
+   - 选项1：开户（创建普通用户账户）
-   - 选项1：存款
+   - 选项2：登录
-   - 选项2：取款
+   - 选项0：退出系统
-   - 选项3：查询余额
+
-   - 选项0：退出账户
+2. **普通用户界面**（登录后）
-
+   - 选项1：存款
-3. **管理员界面**（登录后）
+   - 选项2：取款
-   - 选项1：存款
+   - 选项3：查询余额
-   - 选项2：取款
+   - 选项0：退出账户
-   - 选项3：查询余额
+
-   - 选项4：显示所有账户
+3. **管理员界面**（登录后）
-   - 选项5：删除账户
+   - 选项1：存款
-   - 选项6：创建管理员账户
+   - 选项2：取款
-   - 选项0：退出账户
+   - 选项3：查询余额
-
+   - 选项4：显示所有账户
-### 默认账户
+   - 选项5：删除账户
-系统首次运行时会自动创建一个默认管理员账户：
+   - 选项6：创建管理员账户
-- **账户ID**: 1000
+   - 选项7：查看交易流水
-- **姓名**: admin
+   - 选项0：退出账户
-- **密码**: 123456
+
-- **权限**: 管理员
+### 默认账户
-
+系统首次运行时会自动创建一个默认管理员账户：
-## 技术细节
+- **账户ID**: 1000
-- **最大账户数量**: 50个
+- **姓名**: admin
-- **密码规则**: 6位数字（100000-999999）
+- **密码**: 123456
-- **数据存储**: 二进制文件（bank.dat）
+- **权限**: 管理员
-- **输入验证**: 所有数值输入都包含错误处理
+
-- **内存管理**: 使用全局数组存储账户数据
+## 技术细节
-
+- **最大账户数量**: 50个
-## 文件说明
+- **密码规则**: 6位数字（100000-999999）
-- `bank.c` - 主程序文件
+- **数据存储**: 二进制文件（bank.dat）
-- `account.c` - 账户管理功能实现
+- **输入验证**: 所有数值输入都包含错误处理
-- `transaction.c` - 交易处理功能实现
+- **内存管理**: 使用全局数组存储账户数据
-- `file_io.c` - 文件读写功能实现
+
-- `utils.c` - 工具函数实现
+## 文件说明
-- `bank.h` - 头文件，包含结构体定义和函数声明
+- `bank.c` - 主程序文件
-- `bank.dat` - 数据存储文件（运行时自动生成）
+- `account.c` - 账户管理功能实现
-
+- `transaction.c` - 交易处理功能实现
-## 注意事项
+- `file_io.c` - 文件读写功能实现
-1. 密码必须为6位数字
+- `utils.c` - 工具函数实现
-2. 存款和取款金额必须为正数
+- `bank.h` - 头文件，包含结构体定义和函数声明
-3. 取款时会检查账户余额是否充足
+- `bank.dat` - 数据存储文件（运行时自动生成）
-4. 删除账户功能仅管理员可用
+
-5. 系统会自动保存所有操作到文件，确保数据持久化
+## 注意事项
-
+1. 密码必须为6位数字
-## 扩展建议
+2. 存款和取款金额必须为正数
-- 添加交易记录功能
+3. 取款时会检查账户余额是否充足
-- 实现账户排序和搜索
+4. 删除账户功能仅管理员可用
-- 增加更多权限级别
+5. 系统会自动保存所有操作到文件，确保数据持久化
-- 改进用户界面（如使用图形界面）
+
-- 添加数据加密功能
+## 扩展建议
+- ~~添加交易记录功能~~
+- 实现账户排序和搜索
+- 增加更多权限级别
+- 改进用户界面（如使用图形界面）
+- 添加数据加密功能
 - 实现多用户并发访问

bank.c

@@ -59,7 +59,7 @@ int main(void)
                 }
                     break;
                 case 1:
-                    printf("1. 存款\n2. 取款\n3. 查询\n4. 显示所有账户\n5. 删除账户\n6. 创建管理员账户\n7.查看交易\n日志0. 退出账户");
+                    printf("1. 存款\n2. 取款\n3. 查询\n4. 显示所有账户\n5. 删除账户\n6. 创建管理员账户\n7.查看交易日志\n8.搜索交易日志\n0. 退出账户");
                     pChoice=-1;
                     scanf("%d", &pChoice);
 
@@ -88,6 +88,12 @@ int main(void)
                         case 7:
                             ShowTransactionLogs();
                             break;
+                        case 8:
+                            printf("请输入搜索内容");
+                            char pattern[50];
+                            scanf("%s", pattern);
+                            SearchLogs(pattern);
+                            break;
                         case 0://EXIT
                             printf("谢谢使用!\n按任意键退出");
                             getchar();

bank.h

@@ -77,4 +77,7 @@ int IsLogQueueFull();                   // 检查队列是否满
 int IsLogQueueEmpty();                  // 检查队列是否空
 int EnqueueLog(int id, const char* type, double amt, double bal); // 入队
 void ShowTransactionLogs();             // 显示所有日志
+
+void SearchLogs(const char* pattern);//日志搜索
+
 #endif

log.c

@@ -71,4 +71,106 @@ void ShowTransactionLogs() {
                e.account_id, e.type, e.amount, e.balance, e.timestamp, e.location);
         i = (i + 1) % MAX_LOGS;
     }
+}
+
+// 1. 构建部分匹配表 (Next Array)
+// 这是KMP算法的核心预处理步骤
+void ComputeLPSArray(const char* pattern, int M, int* lps) {
+    int len = 0; // length of the previous longest prefix suffix
+    lps[0] = 0; // lps[0] is always 0
+    int i = 1;
+
+    while (i < M) {
+        if (pattern[i] == pattern[len]) {
+            len++;
+            lps[i] = len;
+            i++;
+        } else {
+            if (len != 0) {
+                len = lps[len - 1];
+            } else {
+                lps[i] = 0;
+                i++;
+            }
+        }
+    }
+}
+
+// 2. KMP 搜索函数
+// 在文本 text 中查找模式 pattern，找到后调用回调函数处理匹配位置
+void KMPSearch(const char* pattern, const char* text, void (*callback)(int)) {
+    int M = strlen(pattern);
+    int N = strlen(text);
+
+    if (M == 0) return;
+
+    // 创建并计算LPS数组
+    int* lps = (int*)malloc(M * sizeof(int));
+    ComputeLPSArray(pattern, M, lps);
+
+    int i = 0; // index for text
+    int j = 0; // index for pattern
+
+    while (i < N) {
+        if (pattern[j] == text[i]) {
+            j++;
+            i++;
+        }
+
+        if (j == M) {
+            // 找到匹配，调用回调函数输出该行或处理
+            callback(i - j);
+            j = lps[j - 1];
+        } else if (i < N && pattern[j] != text[i]) {
+            if (j != 0) {
+                j = lps[j - 1];
+            } else {
+                i++;
+            }
+        }
+    }
+
+    free(lps);
+}
+
+// 3. 回调函数：用于打印匹配到的日志行号
+void PrintMatchLine(int pos) {
+    // 这里简化处理，实际应用中需要根据换行符计算行号
+    // 或者直接打印匹配位置附近的上下文
+    printf("找到匹配 (位置: %d)\n", pos);
+}
+
+// 4. 对外接口：搜索交易日志
+void SearchLogs(const char* pattern) {
+    if (IsLogQueueEmpty()) {
+        printf("暂无日志可供搜索。\n");
+        return;
+    }
+
+    printf("\n=== 搜索日志: '%s' ===\n", pattern);
+    
+    // 简化版：遍历每一条日志进行匹配
+    int i = g_logQueue.front;
+    int lineNum = 1;
+    
+    while (i != g_logQueue.rear) {
+        LogEntry e = g_logQueue.logs[i];
+        
+        // 将日志条目格式化为字符串（模拟一行文本）
+        char logLine[200];
+        sprintf(logLine, "ID:%d Type:%s Amount:%.2f Balance:%.2f Time:%s", 
+                e.account_id, e.type, e.amount, e.balance, e.timestamp);
+        
+        // 使用KMP检查这一行是否包含模式
+        // 这里为了演示调用了标准 strstr，你可以将其替换为上面的 KMPSearch
+        // 但考虑到单行文本较短，KMP优势不大；如果是超长日志文件，KMP优势巨大
+        
+        if (strstr(logLine, pattern) != NULL) {
+            printf("%-3d %-8d %-10s %-10.2f %-15s\n", 
+                   lineNum, e.account_id, e.type, e.amount, e.timestamp);
+        }
+        
+        i = (i + 1) % MAX_LOGS;
+        lineNum++;
+    }
 }

test

@@ -0,0 +1 @@
+test