C++模板与STL（二）：STL概念仿真

最新推荐文章于 2022-10-19 17:53:04 发布
最新推荐文章于 2022-10-19 17:53:04 发布
阅读量230 收藏
点赞数
分类专栏： C++ 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jason6620/article/details/126242186
版权

目录

1.Vector容器仿真

1.1 定义内嵌类型表

1.2 定义相关属性

1.3 push_back()

1.4 back() 

1.5 下标操作[]

1.6 总体代码与测试案例

2.List仿真

2.1 定义结点

2.2 设计迭代器（将类型表与迭代器整合）

2.2.1 重载++

2.2.2 重载--

2.2.3 重载=

2.2.4 重载*（返回结点数据）

2.2.5 迭代器总体代码：

2.3 设计MyList

2.3.1 数据类型表：将MyList_iterator声明为内部类型Iterator

2.3.2  构造函数初始化

2.3.3  设计begin()/end()

2.3.4 设计插入元素 insert()

2.3.5 设计删除 erase()

2.3.6 基于insert()、erase()设计push_back()/push_front()/pop_back()/pop_front()

2.3.7 MyList整体代码

2.4 测试案例

1.Vector容器仿真

1.1 定义内嵌类型表

public:
	//内嵌类型表
	typedef T value;
	typedef T* vIter;

1.2 定义相关属性

protected:
	vIter m_Data;//数组头指针
	int m_nLen;//数组长度
	vIter start;//数组的起始地址
	int finish;//数组的满位标志
	int end_of_element;//数组的末尾标志

1.3 push_back()

	void push_back(const value& x) {
		if (end_of_element != finish) {
			*(start + finish) = x;
			++finish;
		}
		else {
			cout << "越界" << endl;
		}
	}

1.4 back() 

	inline value back() {
		--finish;
		return *(start + finish);
	}

1.5 下标操作[]

	value operator[](int n) {
		if (n <= finish) {
			return *(start + n);
		}
		else {
			cout << "取值错误<" << endl;
		}
	}

1.6 总体代码与测试案例

#include <iostream>
using namespace std;

//MyVector的类模板
template<typename T>
class MyVector {
public:
	//内嵌类型表
	typedef T value;
	typedef T* vIter;

public:
	MyVector(int nLen = 0) :m_nLen(nLen), m_Data(nullptr), finish(0) {
		if (nLen > 0) {
			m_Data = new T[nLen];
			start = m_Data;
			end_of_element = nLen;
		}
	}
	~MyVector()
	{

	}

	void push_back(const value& x) {
		if (end_of_element != finish) {
			*(start + finish) = x;
			++finish;
		}
		else {
			cout << "越界" << endl;
		}
	}

	inline value back() {
		--finish;
		return *(start + finish);
	}

	value operator[](int n) {
		if (n <= finish) {
			return *(start + n);
		}
		else {
			cout << "取值错误<" << endl;
		}
	}

protected:
	vIter m_Data;//数组头指针
	int m_nLen;//数组长度
	vIter start;//数组的起始地址
	int finish;//数组的满位标志
	int end_of_element;//数组的末尾标志
};

int main() {
	int x;
	MyVector<int>v(10);
	v.push_back(100);
	v.push_back(200);
	v.push_back(300);
	x = v.back();
	cout << "x= " << x << endl;
	cout << v[0] << endl;
	cout << v[1] << endl;
	cout << v[2] << endl;
	//cout << v[3] << endl;
	return 0;
}

2.List仿真

2.1 定义结点

template<typename T>
struct MyList_node {
	MyList_node<T>* prev;
	MyList_node<T>* next;
	T data;
};

2.2 设计迭代器（将类型表与迭代器整合）

//同时将设计类型表和迭代器整合在一起

//迭代器
template<typename T>
struct MyList_iterator {
	//类型表
	typedef MyList_iterator<T> iterator;
	typedef MyList_node<T>* link_type;
	//结点指针
	link_type node;
	//构造函数
	MyList_iterator(link_type x) :node(x) {

	}
	MyList_iterator() :node(nullptr) {

	}

2.2.1 重载++

	//重载++，使得我们可以获得下个结点的地址
	iterator& operator++() {
		node = node->next;
		//返回本对象，同时指向下一个
		return *this;
	}
	iterator& operator++(int) {
		//保存自增运算前的指针值
		iterator temp = *this;
		//本对象加一
		++* this;
		return temp;
	}

2.2.2 重载--

	//重载--
	iterator& operator--() {
		node = (node)->prev;
		return *this;
	}

	iterator& operator--(int) {
		iterator temp = *this;
		--* this;
		return temp;
	}

2.2.3 重载=

	iterator& operator=(iterator x) {
		node = x.node;
		return *this;
	}

2.2.4 重载*（返回结点数据）

	T& operator*()const {
		//返回结点数据
		return node->data;
	}

2.2.5 迭代器总体代码：

//迭代器
template<typename T>
struct MyList_iterator {
	//类型表
	typedef MyList_iterator<T> iterator;
	typedef MyList_node<T>* link_type;
	//结点指针
	link_type node;
	//构造函数
	MyList_iterator(link_type x) :node(x) {

	}
	MyList_iterator() :node(nullptr) {

	}

	//重载++，使得我们可以获得下个结点的地址
	iterator& operator++() {
		node = node->next;
		//返回本对象，同时指向下一个
		return *this;
	}
	iterator& operator++(int) {
		//保存自增运算前的指针值
		iterator temp = *this;
		//本对象加一
		++* this;
		return temp;
	}
	//重载--
	iterator& operator--() {
		node = (node)->prev;
		return *this;
	}

	iterator& operator--(int) {
		iterator temp = *this;
		--* this;
		return temp;
	}

	iterator& operator=(iterator x) {
		node = x.node;
		return *this;
	}

	T& operator*()const {
		//返回结点数据
		return node->data;
	}
};

2.3 设计MyList

2.3.1 数据类型表：将MyList_iterator声明为内部类型Iterator

//MyList
template<typename T>
class MyList {
public:
	//数据类型表
	//将MyList_iterator<T>声明为内部类型Iterator
	typedef MyList_iterator<T> iterator;

protected:
	MyList_node<T>* node;
	size_t length;

2.3.2  构造函数初始化

	MyList() :length(0) {
		node = new MyList_node<T>;
		node->next = node;
		node->prev = node;
	}
	~MyList(){

	}

2.3.3  设计begin()/end()

	//返回链表的头函数
	iterator begin() {
		return node->next;
	}
	//返回链表尾地址
	iterator end() {
		return node;
	}

2.3.4 设计插入元素 insert()

	iterator insert(const iterator& position, const T& x) {
		MyList_node<T>* temp = new MyList_node<T>;
		temp->data = x;
		temp->prev = position.node->prev;
		temp->next = position.node;
		position.node->prev->next = temp;
		position.node->prev = temp;
		++length;
		return temp;
	}

2.3.5 设计删除 erase()

	void erase(const iterator& position) {
		position.node->prev->next = position.node->next;
		position.node->next->prev = position.node->prev;
		--length;
	}

2.3.6 基于insert()、erase()设计push_back()/push_front()/pop_back()/pop_front()

	//push_front()
	void push_front(const T& x) {
		insert(begin(), x);
	}
	
	//push_back()
	void push_back(const T& x) {
		insert(end(), x);
	}

	//pop_front()
	void pop_front() {
		erase(begin());
	}

	//pop_back(){
	void pop_back() {
		erase(--end());
	}

2.3.7 MyList整体代码

//MyList
template<typename T>
class MyList {
public:
	//数据类型表
	//将MyList_iterator<T>声明为内部类型Iterator
	typedef MyList_iterator<T> iterator;
public:
	MyList() :length(0) {
		node = new MyList_node<T>;
		node->next = node;
		node->prev = node;
	}
	~MyList(){

	}
	//返回链表的头函数
	iterator begin() {
		return node->next;
	}
	//返回链表尾地址
	iterator end() {
		return node;
	}

	//push_front()
	void push_front(const T& x) {
		insert(begin(), x);
	}
	
	//push_back()
	void push_back(const T& x) {
		insert(end(), x);
	}

	//pop_front()
	void pop_front() {
		erase(begin());
	}

	//pop_back(){
	void pop_back() {
		erase(--end());
	}

	iterator insert(const iterator& position, const T& x) {
		MyList_node<T>* temp = new MyList_node<T>;
		temp->data = x;
		temp->prev = position.node->prev;
		temp->next = position.node;
		position.node->prev->next = temp;
		position.node->prev = temp;
		++length;
		return temp;
	}

	void erase(const iterator& position) {
		position.node->prev->next = position.node->next;
		position.node->next->prev = position.node->prev;
		--length;
	}

protected:
	MyList_node<T>* node;
	size_t length;
};

2.4 测试案例

int main() {
	MyList<int>myList1;
	myList1.push_front(10);
	myList1.push_front(20);
	myList1.push_front(30);

	MyList<int>::iterator iter;
	iter = myList1.begin();
	cout << *iter << endl;
	cout << *++iter << endl;
	cout << *++iter << endl;
	cout << endl;

	myList1.push_back(100);
	myList1.push_back(200);
	myList1.push_back(300);
	iter = myList1.end();
	cout << *--iter << endl;
	cout << *iter-- << endl;
	cout << *iter << endl;
	cout << endl;

	myList1.pop_front();
	myList1.pop_back();
	cout << *myList1.begin() << endl;
	cout << *--myList1.end() << endl;

	return 0;
}

 

 

BBBourne
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于C++实现各种系统仿真模拟
weixin_48442110的博客
02-21 1350
一些常见的通过openGL模拟的例子
Visual studio C++：LQR轨迹跟踪仿真
superem_的博客
07-26 4949
Visual studio C++：LQR轨迹跟踪仿真
基于C++ 的ASK数字通信系统仿真
qq_52137732的博客
07-09 1700
数字通信系统的C++仿真
简易编队跟随c++ opencv仿真（无需ROS环境）
m0_51194302的博客
10-19 1055
使用c++和Opencv实现的简易编队跟随仿真，无需ROS环境和其它依赖。
使用C/C++ 仿真实现 .NET LinkedList
liulilittle的博客
02-27 538
linkedlist.h CXX99（native*） #ifndef LINKEDLIST_H #define LINKEDLIST_H #include <assert.h> template<typename T> class LinkedList; template<typename T> struct LinkedListNode { public: LinkedListNode<T>* Previous; LinkedListNod
基于C/C++和ROS的MOVEIT+GAZEBO仿真系统搭建+机械臂开发+源码+硬件+设计图纸+视频演示（高分优秀项目）
最新发布
05-13
基于C/C++和ROS的MOVEIT+GAZEBO仿真系统搭建+机械臂开发+源码+硬件+设计图纸+视频演示，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 项目简介： 电机及驱动 ...
数据结构、算法与应用：C++语言描述（原书第2版）第二部分
12-06
Data Structures， Algorithms， and Applications in C++， Second Edition 出版者的话 译者序 前言 第一部分 预备知识 第1章 C++回顾 1.1 引言 1.2 函数与参数 1.2.1 传值参数 1.2.2 模板函数 1.2.3 引用参数 ...
Guided-Missile-Modeling-Simulation:用C ++编写的制导空空导弹建模和仿真项目
03-21
制导导弹建模仿真用C ++编写的制导空空导弹建模和仿真项目这是用Fortran编写的项目的C ++端口。 T矩阵模型（由Mishchenko和Xu撰写）将用于计算单个粒子和粒子集合返回的散射系数。大型散射体（目标）将被建模为OBJ，...
C++程序设计彻底研究（是code不是书）
02-07
24.1 C++标准模板连接库(STL) 24.2 STL的主要内容 24.3 使用STL的vector·容器类 24.4 使用STL处理字符串数组 24.5 使用complex容器类处理复数数据 24.6 常犯的错误 24.7 本章重点 24.8 本章练习 第25章 最...
C++模拟ATM机存取款管理系统设计.doc
10-06
C++模拟ATM机存取款管理系统设计 本文档介绍了使用C++语言设计的ATM机存取款管理系统的实现方案。该系统仿真了真实的ATM机的功能，包括卡号和密码输入、取款、查询余额、更改密码、锁卡和退卡等功能。 一、系统...
基于C++的地铁仿真实现
06-20
这是一个基于南京地铁的c++仿真模拟实现，采用C++语言模拟开发
航空仪表仿真控件airs
11-23
无人机地面站设计中航空仪表模拟，其中包括丰富控件，如空速表，油表等一系列模拟器，非常好用。
c++ 通用弹道仿真计算程序(经典版)
09-02
c++ 通用弹道仿真计算程序 文档 使用与外弹道仿真技术的研究与应用
基于Visual C++的仿真系统界面设计
08-03
系统界面是用户进入一个系统后最基本的界面，它直接关系到开发的系统的可操作性。本文从作者开发的工业机器人系统仿真界面的设计的过程出发阐述了开发的过程和思路。
用Visual C++仿真实现卡尔曼滤波
08-03
卡尔曼滤波在通信、雷达、导航、自动控制等领域有广泛的应用,它是最佳估计并且可以进行递推运算,本文从工程应用的角度出发,根据卡尔曼滤波在雷达数据处理中的应用,用VisualC++来仿真实现了卡尔曼滤波。最终的滤波效果较好地吻合了理论要求。
信息论实验-通信系统仿真(C++)
PiggyGaGa的博客
10-14 6801
实验目的这是一个综合性的大型实验，通过搭建一个包括信源、信源编译码器、信道、信道编译码器等各模块在内的仿真通信系统， 使学生能够加深对本课程各个重点章节的理解，更好地掌握通信的本质意义。 后面我会将源代码链接给出实验要求输入： 各个模块的相关参数输出：1.信源产生的原始符号序列2.信源译码器输出的符号序列3.信道编码后的信息传输效率4.整个通信过程的误比特率（BER）5.信道编译码过程中产生的误码
浅谈STL仿真函数
Tech is Online(物联网技术传播)
09-15 1016
今天很好的兴志,一下子写了二篇文章,当然也不吝啬第三篇了。STL概述      STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很
【c++电梯运行仿真程序】
qq_41918580的博客
04-27 3137
电梯运行仿真程序
C++模板技术和STL实战开发(6)——STL概念仿真
波波鱼的博客
02-22 265
STL容器大多用于输入数据和输出数据的开口，vector是单端开口容器，只能在尾部插入，list是双端开口容器，可以在两端插入 1.vector仿真 #include <iostream> using namespace std; //MyVector的类模板 template<typename Ty> class MyVector { public: //内嵌类...
c++ stl::string 常用方法
06-01
C++ STL 的 string 类提供了许多常用的方法，可以方便地进行字符串操作，以下是一些常用方法： 1. `string::size()`：返回字符串的长度。 2. `string::empty()`：判断字符串是否为空。 3. `string::clear()`：清除...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值