做了个动态数组，释放时崩溃？其中调用了qsort

2016-03-26 03:47:47 293 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C语言结构体数组：从原理到实战的完整开发指南在C语言程序设计中，数据结构是组织和存储数据的核心机制。结构体（struct）作为一种复合数据类型，允许将不同类型的数据成员封装为一个逻辑整体，实现了数据的自定义打包。数组则提供了对同类型元素的连续存储和高效随机访问能力。将两者结合形成的结构体数组，在内存中以连续块的形式存储多个结构体实例，既保持了数组的遍历效率，又具备了结构体的数据建模灵活性。这一技术组合在工程实践中价值显著，尤其适用于需要管理批量、多属性实体数据的场景，如学生信息管理、传感器数据采集和游戏角色属性维护。通过qsort函数对结构体数组进行阅读详情

写了一个程序，功能已经实现了，然而在最后释放时崩溃了，百思不得其解
程序结构是这样的：



struct Node { /* 此处没有指针成员 */ };



class NodeList // Node的动态数组

{

private:

	Node *nodes;

	int capacity;

	int length;

public:

	NodeList()

	{

		nodes = new Node[256];

		memset(nodes, 0, 256*sizeof(Node));

		capacity = 256;

		length = 0;

	}

	int GetLength() { return length; }

	Node* GetNextNode() //用此函数进行添加Node操作，必要时扩展存储空间

	{

		if (length == capacity)

		{

			capacity <<= 1;

			cout << "Increasing capacity to " << capacity << "...";

			Node *temp = new Node[capacity];

			memcpy(temp, nodes, length*sizeof(Node) );

			delete []nodes;

			nodes = temp;

			cout << "Complete\n";

		}

		return &nodes[length++];

	}



	Node& operator[](int i) const	{	return nodes[i];	}



	~NodeList()

	{

		//delete []nodes; //按说应该有这句的，但无论有没有，程序都崩溃。本来期望注释掉这句的话，无非是个内存泄露，而内存泄露在main函数执行完时才会检测到，至少在return 0时下断点应该能断到。然而仍然是没断到就崩溃了

	}

};



class Solver

{

private:

	NodeList nodes;

	int front;

	bool tag;

public:

	Solver(InputFunc f);

	void Solve();

	~Solver(void);

};



void Solver::Solve() //函数中涉及指针操作的只有以下片段

{

...

					Node temp;

...

					Node* n = nodes.GetNextNode();

					memcpy(n, &temp, sizeof(Node));

...

		int len = nodes.GetLength();

		qsort(&nodes[front], len-front, sizeof(Node), CompareNode); //目前认为疑点在这里，front肯定没越界，不然早就里面崩了

...

}



int _tmain(int argc, _TCHAR* argv[])

{

	Solver *solver = new Solver(InputBoard);

	solver->Solve();

	delete solver; //崩溃：corruption of heap什么的

	return 0;

}