c++顺序表【构造函数、运算符重载、析构函数、增删查改等】

最新推荐文章于 2023-03-03 15:23:51 发布

S-Lyf

最新推荐文章于 2023-03-03 15:23:51 发布

阅读量2.9k

点赞数

本文链接：https://blog.csdn.net/Scenlyf/article/details/51637552

版权

本文详细介绍了C++中顺序表的构造函数、析构函数、拷贝构造函数和赋值函数的原理与实现。包括构造函数的用途、析构函数的作用、拷贝构造函数的场景以及赋值函数的功能。同时，讨论了何时需要自定义这些函数以确保正确处理对象的生命周期和内存管理。

摘要由CSDN通过智能技术生成

在C++中写出构造、析构函数等，实现顺序表的增删查改操作。

下面是头文件，类函数的实现。

#pragma once

typedef int DataType;
class SeqList
{
public:
	SeqList();
	//顺序表只考虑深拷贝
	//传统写法
	//SeqList(const SeqList& s);
	//SeqList& operator=(const SeqList& s);
	//现代写法
	SeqList(DataType* array, const size_t size);
	SeqList(const SeqList& s);
	SeqList& operator=(SeqList& s);
	~SeqList();
	void _CheckCapacity();
	void PushBack(DataType x);
	void PopBack();
	void PushFront(DataType x);
	void PopFront();
	void Insert(size_t pos, DataType x);
	void Erase(size_t pos);
	size_t Find(DataType x);
	void PrintSepList();
private:
	DataType* _array;
	size_t _size;
	size_t _capacity;
};

构造函数、运算符重载、析构函数、增删查改等函数实现如下：

#include<iostream>
using namespace std;

#include"SeqList.h"

SeqList::SeqList()
:_array(NULL)
, _size(0)
, _capacity(0)
{}
//顺序表只考虑深拷贝
//传统写法
//SeqList(const SeqList& s)
//	:_array(new DataType[s._size])
//	,_size(s._size)
//	,_capacity(s._capacity)
//{//内存拷贝，strcpy和strncpy针对char*
//	memcpy(_array, s._array, sizeof(DataType)*(_size));
//}
//SeqList& operator=(const SeqList& s)
//{
//	if (this != &s)
//	{
//		DataType* tmp = new DataType[s._size];
//		delete[] _array;
//		_array = tmp;
//		_size = s._size;
//		_capacity = s._capacity;
//		memcpy(_array, s._array, sizeof(DataType)*(_size));
//	}
//	return *this;
//}
//现代写法
SeqList::SeqList(DataType* array, const size_t size)
:_array(new DataType[size])
, _size(size)
, _capacity(size)
{
	memcpy(_array, array, sizeof(DataType)*size);
}
SeqList::SeqList(const SeqList& s)
:_array(NULL)
{
	SeqList tmp(s._array, s._size);
	swap(_array, tmp._array);
	_size = s._size;
	_capacity = s._size;//容量用_size,防止越界
}
SeqList& SeqList::operator=(SeqList& s)
{
	if (this != &s)
	{
		swap(_array, s._array);
		_size = s._size;
		_capa