BUPT 数据结构与算法导论---使用vector实现顺序表

最新推荐文章于 2024-10-19 18:32:18 发布

邓某人的父亲

最新推荐文章于 2024-10-19 18:32:18 发布

阅读量632

点赞数

分类专栏： BUPT 计导作业文章标签： c++ visual studio 链表

本文链接：https://blog.csdn.net/m0_62121252/article/details/123570279

版权

BUPT 计导作业专栏收录该内容

25 篇文章 26 订阅

订阅专栏

使用vector实现顺序表

#include <iostream>
#include <vector>
using namespace std;
class PHONEBOOK
{
private:
	int m_ID;
	string m_name;
	string m_phone;
	string m_group;

public:
	PHONEBOOK() {}
	PHONEBOOK(int id, string name, string phone, string group)
	{
		m_ID = id;
		m_name = name;
		m_phone = phone;
		m_group = group;
	}
	void print()
	{
		cout << m_ID << '\t' << m_name << '\t' << m_phone << '\t' << m_group << endl;
	}
	bool operator==(PHONEBOOK& p) //重载==运算符, 从而使locate()函数可用
	{
		if (p.m_ID == m_ID)
			return true;
		return false;
	}
};
int main()
{
	vector<PHONEBOOK> vec;
	PHONEBOOK pbook[4] = {
		{20181208, "Mary", "13011221827", "classmates"},
		{20181127, "Tom", "13934621123", "family"},
		{20181156, "John", "1324579880", "classmates"},
		{20181123, "Lisa", "1378001822", "clsaamates"} };
	for (int i = 0; i < 4; i++)
		vec.push_back(pbook[i]);  //使用数组方式访问每个元素
	cout << "通信录内容列表:" << endl;
	for (int i = 0; i < vec.size(); i++)
		vec[i].print();
	PHONEBOOK record(20181209, "phoneix", "1593020920", "teacher");
	vec.insert(vec.begin(), record);
	cout << "通信录内容列表:" << endl;
	for (vector<PHONEBOOK>::iterator it = vec.begin(); it != vec.end(); it++)
		(*it).print(); //使用迭代器访问每个元素
	cout << "删除元素:" << endl;
	vec.erase((++ ++vec.begin()))->print();  //删除第三位置的元素
	cout << "通信录内容列表:" << endl;
	for (vector<PHONEBOOK>::iterator it = vec.begin(); it != vec.end(); it++)
		(*it).print(); //使用迭代器访问每个元素
	cout << endl;
}