[英]C++ Array Queue Implementation Method Errors
我正在尝试使用 C++ 中的数组来实现队列。 我终其一生都无法弄清楚为什么我的某些方法无法正常工作。 我的存在方法没有找到队列中的值,我的重复方法复制队列的后部而不是前部。 重复方法应该采用队列前面的任何内容(假设它不是空的或满的),复制该值,并将其放在队列的前面。 我的将取后部值,将其复制,并将其从后部放置一个位置。 此外,Enqueue 方法未正确插入值。
#include <iostream>
#include "queue.h"
using namespace std;
static int nums[10];
int front = 0, rear = 0, sizeOfArray = 0;
int initialCapacity = 10;
int Enqueue(int num) {
if (sizeOfArray == initialCapacity) {
return -58;
}
for (int i = 0; i < initialCapacity; i++) {
if (nums[i] == num) {
return -62;
}
else {
nums[rear] = num;
rear = (rear + 1);
sizeOfArray++;
return 0;
}
}
}
int Dequeue(int& num) {
if (sizeOfArray == 0) {
return -64;
}
front = (front + 1);
sizeOfArray--;
return 0;
}
int isEmpty() {
if (sizeOfArray == 0) {
return 1;
}
else {
return 0;
}
}
int Exists(int num) {
for (int i = 0; i < sizeOfArray; i++) {
int index = (front + i);
if (nums[index] == num) {
return 1;
}
else {
return 0;
}
}
return 0;
}
void Clear(void) {
front = rear = sizeOfArray = 0;
}
void Print(void) {
for (int i = 0; i < sizeOfArray; i++) {
cout << nums[i] << " ";
}
cout << endl;
}
int Duplicate(void) {
if (sizeOfArray == 0) {
return -78;
}
if (sizeOfArray == initialCapacity) {
return -81;
}
int dupeNum;
dupeNum = nums[front];
nums[front + 1] = dupeNum;
sizeOfArray++;
return 0;
}
每当我在测试驱动程序中执行以下方法时: Enqueue 4 Enqueue 5 Exists 5 Duplicate Print
我得到这个输出:
测试 1 0 - 0 表示成功
测试 2 0 - 0 表示成功
测试 3 0 - 0 表示失败
测试 4 0 - 表示成功
4 4 0
首先,除非front
始终为零,否则此代码不会执行您期望的操作:
int index = (front + i);
if (nums[index] == num) ...
那是因为您将尝试在数组末尾读取数组。 您需要在数组的顶端环绕,例如:
int index = (front + i) % initialCapacity;
其他问题是:
front
到front + sizeOfArray
,包装如上所述)。rear
的下一个值应该回零: rear = (rear + 1) % initialCapacity
。front
时,出列和重复功能同上。front
(确保已修复包装)之前,您可以执行num = nums[front]
。可能还有其他问题,但最大的问题是,尽管使用了某些 C++ 东西,但这并不是真正的 C++ 代码。 C++ 编码员可能犯的最大错误是成为 C+ 编码员,这个奇怪的品种在 C 和 C++ 世界之间迷失了 :-)
您的队列应该真正是一个类,而不仅仅是独立的函数。 这样,您可以正确封装它并保护数据免受外部干扰。
我不会告诉你怎么做,因为它会使这个答案变得无法忍受,但是,你越早开始这样做,你就会成为一个更好的 C++ 程序员。
例如,以下完整程序显示了一种方法。 我不会把它作为你自己的工作提交,但了解 C++ 程序员如何做这件事很有用:
#include <cstdlib>
#include <memory>
template<class T>
class MyQ {
private:
size_t m_sz, m_first, m_next, m_used;
T *m_data;
public:
enum RetCode { OK, FULL, EMPTY };
MyQ(size_t sz = 10) : m_sz(sz), m_first(0), m_next(0), m_used(0), m_data(new T[sz]) {}
~MyQ() { delete [] m_data; }
enum RetCode Enqueue(T item) {
if (m_used == m_sz) return FULL;
m_data[m_next] = item;
m_next = (m_next + 1) % m_sz;
++m_used;
return OK;
}
enum RetCode Dequeue(T &item) {
if (m_used == 0) return EMPTY;
item = m_data[m_first];
m_first = (m_first + 1) % m_sz;
--m_used;
return OK;
}
};
// The class proper is above, the following is just a test harness.
#include <iostream>
int main() {
MyQ<int> x(6);
for (int i = 0; i < 7; i++) {
std::cout << "Enqueueing " << i << " returns " << x.Enqueue(i) << '\n';
}
std::cout << '\n';
int val;
for (int i = 0; i < 4; i++) {
MyQ<int>::RetCode rc = x.Dequeue(val);
if (rc == MyQ<int>::OK) {
std::cout << "Dequeueing returns " << rc << ", value was " << val << '\n';
} else {
std::cout << "Dequeueing returns " << rc << '\n';
}
std::cout << "Enqueueing " << (i + 7) << " returns " << x.Enqueue(i + 7) << '\n';
}
std::cout << '\n';
for (int i = 0; i < 7; i++) {
MyQ<int>::RetCode rc = x.Dequeue(val);
if (rc == MyQ<int>::OK) {
std::cout << "Dequeueing returns " << rc << ", value was " << val << '\n';
} else {
std::cout << "Dequeueing returns " << rc << '\n';
}
}
std::cout << '\n';
}
输出显示了各种操作和错误条件:
Enqueueing 0 returns 0
Enqueueing 1 returns 0
Enqueueing 2 returns 0
Enqueueing 3 returns 0
Enqueueing 4 returns 0
Enqueueing 5 returns 0
Enqueueing 6 returns 1
Dequeueing returns 0, value was 0
Enqueueing 7 returns 0
Dequeueing returns 0, value was 1
Enqueueing 8 returns 0
Dequeueing returns 0, value was 2
Enqueueing 9 returns 0
Dequeueing returns 0, value was 3
Enqueueing 10 returns 0
Dequeueing returns 0, value was 4
Dequeueing returns 0, value was 5
Dequeueing returns 0, value was 7
Dequeueing returns 0, value was 8
Dequeueing returns 0, value was 9
Dequeueing returns 0, value was 10
Dequeueing returns 2
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.