如何实现一个动态顺序线性表(手动打造vector)
一、简介相信学c++的小伙伴们都知道c++的库里有一个特别好用的动态数组Vector吧，但是各位小伙伴知道怎么实现的么？
这里我就带大家手动打造一个自己的vector，话不多说，上代码（注释很详细哦）
二、代码
#include <stdio.h>
#include <stdlib.h>
template <typename T>
class CList {
public:
//初始化线性表，空间大小为10
void Init()
{
m_nLength = 0;
m_nSize = 10;
m_List = (T*)malloc(m_nSize * sizeof(T));
}
//在指定位置插入元素
bool Insert(unsigned int nIndex, const T& elem)
{
//如果插入元素的地址无法访问，则插入失败
if (nIndex<0 || nIndex>m_nLength)
return false;
//判断插入元素后是否需要重新分配内存
if (m_nSize < m_nLength + 1)
{
m_List = (T*)realloc(m_List, m_nSize * sizeof(T) * 2);
if (m_List == NULL)
return false;
m_nSize *= 2;
}
//进行插入操作
for (int i = m_nLength; i > nIndex; i--)
{
m_List = m_List;
}
m_List = elem;
m_nLength++;
return true;
}
//在指定位置插入n个相同的元素
bool Insert(unsigned int nPos, unsigned int nNum, const T& elem)
{
//如果插入元素的地址无法访问，则插入失败
if (nPos<0 || nPos>m_nLength)
return false;
//判断插入元素后是否需要重新分配内存
if (m_nSize < m_nLength + nNum)
{
m_List = (T*)realloc(m_List, m_nSize * sizeof(T) * 2);
if (m_List == NULL)
return false;
m_nSize *= 2;
}
//开始插入元素
//从后往前移位
for (int i = m_nLength + nNum - 1; i >= (nPos + nNum); i--)
{
m_List = m_List;
}
m_nLength += nNum;
//放入元素
while (nNum--)
{
m_List = elem;
}
return true;
}
//在指定位置删除元素
bool Remove(unsigned int nIndex)
{
//如果删除元素的地址无法访问，则删除失败
if (nIndex<0 || nIndex>m_nLength)
return false;
//开始删除元素
m_nLength--;
for (int i = nIndex; i < m_nLength; i++)
{
m_List = m_List;
}
return true;
}
//重载下标运算符，使其可以直接修改元素
T& operator[](unsigned int nIndex)
{
//如果元素的地址无法访问，则输出错误信息
if (nIndex < 0 || nIndex >= m_nLength)
printf("访问越界\n");
return m_List;
}
//查找元素
int SearchElem(const T& elem)
{
int nIndex = 0;
while (nIndex < m_nLength)
{
if (m_List == elem)
break;
nIndex++;
}
//没有找到
if (nIndex == m_nLength)
nIndex = -1;
return nIndex;
}
//返回当前长度
int GetLength()
{
return m_nLength;
}
//清空线性表
void Clear()
{
memset(m_List, 0, m_nSize*(sizeof(T)));
m_nLength = 0;
}
//线性表元素入栈
void push_back(const T& elem)
{
//判断插入元素后是否需要重新分配内存
if (m_nSize < m_nLength + 1)
{
m_List = (T*)realloc(m_List, m_nSize * sizeof(T) * 2);
if (m_List == NULL)
return;
m_nSize *= 2;
}
m_List = elem;
m_nLength++;
}
//线性表尾部元素出栈
T& pop_back()
{
m_nLength--;
return m_List;
}
//返回某一位置的元素
T at(unsigned int nIndex)
{
return m_List;
}
private:
T* m_List;
int m_nLength;
int m_nSize;
};
int main()
{
CList<int> objList;
objList.Init();
for (int i = 0; i < 10; i++)
objList.push_back(i);
for (int i = 0; i < 10; i++)
printf("%3d", objList);
printf("\n");
objList.Insert(9, 5, 11);
for (int i = 0; i < 15; i++)
printf("%3d", objList);
printf("\n");
while (objList.GetLength() != 0)
{
printf("%3d", objList.pop_back());
}
printf("\n");
return 0;
}
三、结束语
嗯，可能还有一些小bug，但是大致功能实现了，欢迎各位大佬指正
也希望和各位小伙伴们交流学习，共同进步 唉，之前的帖子被吃掉了，好难受，这篇是补发的 顶一顶 再来个析构函数就完美了{:10_256:}
页:
[1]