C++实战:手撕类似于vector的容器(逆序算法、排序算法等)

文章目录速览

1、使用C++泛型编程实现类似于vector的容器类ArrContainer

直接上代码:可作读者参考

cpp 复制代码
#pragma once
#include <exception>
template<typename T>
class ArrContainer
{
private:
	T* m_data; //存放数据
	int m_iCap; //容器的容量
	int m_iLen; //容器中元素的数量
	T* m_pHead; //头指针
	T* m_pRear; //尾部指针
public:
	ArrContainer() {
		m_iCap = 100;
		m_data = new T[m_iCap];
		m_iLen = 0;
		m_pHead = m_pRear = nullptr;
	}
	ArrContainer(int iLen)
	{
		if (iLen < 0)
		{
			m_data = nullptr;
			m_pHead = nullptr;
			m_pRear = nullptr;
			m_iLen = 0;
			m_iCap = 0;
		}
		m_iLen = iLen;
	}
	ArrContainer(T* data, int iLen)
	{
		//step01: Judge the parameters whether are illegal
		if (nullptr == data || iLen <= 0)
		{
			m_data = nullptr;
			m_pHead = nullptr;
			m_pRear = nullptr;
			m_iCap = 0;
			m_iLen = 0;
			return;
		}

		//step02: Allocate memory for data
		m_iCap = iLen + 100;
		m_iLen = iLen;
		m_data = new T[m_iCap];

		//step03: Copy data
		for (int i = 0; i < m_iLen; ++i)
		{
			m_data[i] = data[i];
		}

		m_pHead = &m_data[0];
		m_pRear = &m_data[m_iLen - 1];
	}
	~ArrContainer()
	{
		if (m_data != nullptr)
		{
			delete[] m_data;
			m_data = nullptr;
		}
	}
public:
	bool push_back(const T& elem)
	{
		if (m_iLen < m_iCap)
		{
			m_data[m_iLen - 1] = elem;
		}
		m_pRear++;
	}
	T& operator[](int index)
	{
		if (index < 0 || index >= m_iLen)
		{
			exit(-1);
		}
		return m_data[index];
		
	}
	int size()
	{
		return m_iLen;
	}
	int capacity()
	{
		return m_iCap;
	}
	bool resize(int iLenNew)
	{
		return false;
	}

	// 逆序算法
	bool reverse()
	{
		T tmp;
		while (m_pHead < m_pRear)
		{
			tmp = *m_pHead;
			*m_pHead = *m_pRear;
			*m_pRear = tmp;
			m_pHead++;
			m_pRear--;
		}
		m_pHead = &m_data[0];
		m_pRear = &m_data[m_iLen - 1];

		return true;
	}
};
相关推荐
视觉人机器视觉31 分钟前
Visual Studio2022和C++opencv的配置保姆级教程
c++·opencv·visual studio
liulilittle33 分钟前
C++ i386/AMD64平台汇编指令对齐长度获取实现
c语言·开发语言·汇编·c++
Wilber的技术分享1 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
Tanecious.1 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
Wo3Shi4七1 小时前
哈希冲突
数据结构·算法·go
呆呆的小鳄鱼1 小时前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
Touper.2 小时前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun0077002 小时前
std::forward作用
开发语言·c++·算法
JoernLee2 小时前
机器学习算法:支持向量机SVM
人工智能·算法·机器学习
V我五十买鸡腿2 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法