C++实现有序表折半查找和银行账户管理

本文介绍使用C++实现两种功能：

有序表的折半查找算法：快速查找目标元素。2. 银行账户管理系统：模拟银行账户的基本操作。

1. 有序表的折半查找算法

折半查找，也称二分查找，是一种高效的查找算法，适用于已排序的数据集。

**代码实现：**cpp#include using namespace std;

int binarySearch(int arr[], int n, int target) { int left = 0, right = n - 1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == target) { return mid; } else if (arr[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1;}

int main() { int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int n = sizeof(arr) / sizeof(arr[0]); int target = 6; int result = binarySearch(arr, n, target); if (result == -1) { cout << 'Element not found.' << endl; } else { cout << 'Element found at index ' << result << endl; } return 0;}

代码解释：

binarySearch 函数接收一个有序数组 arr、数组长度 n 和目标值 target 作为参数。- 使用两个指针 left 和 right 分别指向数组的起始和结束位置。- 在每次循环中，计算中间位置 mid，并比较 arr[mid] 与 target 的大小： - 若相等，则返回 mid，表示找到目标值。 - 若 arr[mid] 小于 target，则将 left 指针移动到 mid + 1，继续在右侧子数组中查找。 - 若 arr[mid] 大于 target，则将 right 指针移动到 mid - 1，继续在左侧子数组中查找。- 若循环结束仍未找到目标值，则返回 -1，表示数组中不存在该元素。

2. 银行账户管理系统

使用C++的类模拟银行账户，实现账户创建、存款、取款和交易明细查询功能。

**代码实现：**cpp#include #include #include #include using namespace std;

class Transaction {public: string date; double amount;

Transaction(string date, double amount) {        this->date = date;        this->amount = amount;    }};

class BankAccount {public: string accountNumber; string creationDate; double balance; vector transactions;

BankAccount(string accountNumber, string creationDate, double balance) {        this->accountNumber = accountNumber;        this->creationDate = creationDate;        this->balance = balance;    }

void deposit(double amount) {        time_t now = time(0);        tm* localTime = localtime(&now);        string date = to_string(localTime->tm_year + 1900) + '-' + to_string(localTime->tm_mon + 1) + '-' + to_string(localTime->tm_mday);        transactions.push_back(Transaction(date, amount));        balance += amount;    }

void withdraw(double amount) {        time_t now = time(0);        tm* localTime = localtime(&now);        string date = to_string(localTime->tm_year + 1900) + '-' + to_string(localTime->tm_mon + 1) + '-' + to_string(localTime->tm_mday);        transactions.push_back(Transaction(date, -amount));        balance -= amount;    }

void printTransactions() {        time_t now = time(0);        tm* localTime = localtime(&now);        string currentDate = to_string(localTime->tm_year + 1900) + '-' + to_string(localTime->tm_mon + 1) + '-' + to_string(localTime->tm_mday);        cout << 'Recent transactions:' << endl;        for (int i = 0; i < transactions.size(); i++) {            if (transactions[i].date >= currentDate) {                cout << transactions[i].date << ': ' << transactions[i].amount << endl;            }        }    }};

int main() { BankAccount account('1234567890', '2022-01-01', 1000.0); account.deposit(500.0); account.withdraw(200.0); account.printTransactions(); return 0;}

代码解释：

Transaction 类表示一笔交易记录，包含日期和金额。- BankAccount 类表示一个银行账户，包含账号、创建日期、余额和交易记录列表。- deposit 方法实现存款功能，记录存款日期和金额，并更新余额。- withdraw 方法实现取款功能，记录取款日期和金额，并更新余额。- printTransactions 方法打印近一个月的交易记录。

希望本文能够帮助您理解C++实现有序表折半查找和银行账户管理的方法。