C++ - 如何从队列中删除最大元素

Question

从标题中可以看出，我想从使用数组实现的队列中删除一个元素。

例如，如果我有：

array[]={1,5,4,3,2}

我希望它看起来像这样

array[]={1,4,3,2}

我需要从队列中删除它，但上面只是我想要做的一个简单版本。以下是可能对您有所帮助的其余代码，对我有所帮助。

class QueueArray: Queue <InfoTip> {

private:
 int capacity; // capacity
 int beginning; // index of the first element
 int end; // end of the array
 InfoTip *elements; // elements of queue

public:
 QueueArray(int capacity = 10) : capacity(capacity), // Konstruktor
 beginning(-1),end(-1), elements (new InfoTip[capacity]) {}
 ~QueueArray() { delete [] elements; }

template <typename InfoTip> // putting elements in a queue
void QueueArray<InfoTip>::putInArray(const InfoTip &x) {
     end = (end + 1) % capacity;
     elements[end] = x;
     if (beginning == -1)
         beginning= 0;
    }

这是我为从队列数组中删除最大元素而编写的函数

template <typename InfoTip>
void QueueArray<InfoTip>::deleteMax() {
    InfoTip max = 0;
    for(int i = 0; i < capacity; i++) {
        if(max < elements[i]) {
            max = elements[i];
        }
    }

Answer 1

帮自己一个大忙，像这样使用 STL 容器和算法：

#include <algorithm>
#include <iostream>
#include <vector>

int main()
{
    std::vector<int> v { 1,2,3,4,5,4,3,2,1 };
    v.erase(std::max_element(v.begin(), v.end()));
    for (auto x : v)
        std::cout << x << "  ";
    std::cout << "\n";
}

打印：1 2 3 4 4 3 2 1

Answer 2

如果你想使用队列。

首先，您必须创建一个 temp 变量，该变量将存储您的所有 element 数据。

for(int i = 0; i < capacity; i++) {
  if(max < elements[i]) {
    max = elements[i];
  }
  temp[i] = elements[i];
}

然后你必须创建一个bool isTrue 变量，因为在找到最大元素后你必须跳过一个元素

bool isTrue = false;
for(int i = 0; i < capacity-1; ++i) {
  if(temp[i] == elements[i]) {
    isTrue = true;
  }
  if(isTrue==true) {
    elements[i] = temp[i+1];
  }
  else {
    elements[i] = temp[i];
  }
}