【通讯录管理系统】是一种常见的软件应用，主要用于存储、管理和检索个人或组织的联系人信息。在本项目中，我们不依赖STL（Standard Template Library）库，而是采用基础的编程技术来实现这一功能。STL是C++中一组强大的模板类库，包括容器（如vector、list、map等）、迭代器、算法和函数对象，但不使用STL意味着我们需要自定义数据结构和操作来完成任务。
我们需要一个数据结构来存储联系人信息。一个简单的选择是创建一个包含姓名、电话号码、电子邮件地址等字段的结构体或类。例如：
```cpp
struct Contact {
string name;
string phoneNumber;
string emailAddress;
};
```
接下来，我们需要设计一个通讯录类，用于管理和操作联系人列表。这个类可以有以下核心功能：
1. **添加联系人**：通过`addContact`方法，接收一个`Contact`对象并将其添加到内部存储中。
2. **删除联系人**：根据联系人的姓名或其他唯一标识符，使用`removeContact`方法删除相应的联系人。
3. **更新联系人**：通过`updateContact`方法，允许用户修改已存在联系人的信息。
4. **查找联系人**：`findContact`方法可以根据姓名、电话号码或电子邮件搜索并返回匹配的联系人信息。
5. **显示所有联系人**：`displayContacts`方法可以打印出所有存储的联系人信息。
为了实现这些功能，我们可以使用数组、链表或者自定义的动态数据结构。由于不使用STL，我们需要自己实现这些数据结构的插入、删除、查找等操作。例如，我们可以用数组来存储联系人，并在需要时扩展容量。
```cpp
class AddressBook {
private:
Contact* contacts; // 假设初始容量为0，实际使用时需初始化
int capacity;
int size;
public:
AddressBook(int initialCapacity = 10); // 初始化方法
~AddressBook(); // 析构函数，确保内存释放
// 其他成员函数实现上述功能
};
```
在`AddressBook`类的实现中，我们需要考虑如何有效地处理数据结构的动态扩展，以及如何优化查找效率。例如，可以采用二分查找算法在排序后的数组中查找联系人，但这样就需要在添加和删除后维护排序状态。
此外，为了提高用户体验，可以增加命令行交互界面，让用户输入指令进行操作，或者设计图形用户界面（GUI）使操作更直观。这可能涉及到输入验证、错误处理和界面设计。
不使用STL的通讯录管理系统需要深入理解数据结构和算法，以及如何有效地实现和管理内存。通过这个项目，开发者可以提升基础编程技能，并对C++的底层机制有更深入的理解。在实际开发过程中，应注重代码的可读性、健壮性和性能优化。
