队列中pop(）上的内存浪费

memory wastage on pop() in queue

本文关键字：内存 pop 队列      更新时间：2023-10-16

我想问，当调用queue.pop（）时，内存是否被释放？因为在堆栈中，我们只是增加或减少指针，但内存仍然不会被释放。

问题是：WAP打印一个大日志文件的最后n行
我正在保存队列中的行，然后在计数>n时弹出行。

这是一个很好的编码练习吗
如果没有，可以做些什么来释放内存？

我编码的是：

#include<iostream>
#include<queue>
#include<fstream>
using namespace std;
void lastN(char *fileName, int N)
{
   queue<string> q;
   int count=0;
   string line;
   ifstream mf(fileName);
   if(mf.is_open())
   {
      while(!mf.eof())
      {
         getline(mf,line);
         count++;
         q.push(line);
         if(count>N)q.pop();
      }
      mf.close();
   }
   else cout<<"cannot open filen";
   count=1;
   while(q.size())
   {
      printf("line no %2d :: ",count++);
      cout<<q.front()<<endl;
      q.pop();
   }
   cout<<endl;
}
int main(void )
{
   char *fileName="file.txt";
   ofstream mf(fileName);
   if(mf.is_open())
   {
      mf<<"line 0";
      mf<<"line 1nline 2nline 3nline 4nnn";
      mf.close();
   }
   else cout<<"cannot create filen";
   lastN(fileName,5);
   getchar();
   return 0;
}

您的queue按值保存string对象，因此调用pop将破坏字符串并释放与其相关的内存。

相关文章：