请问c++的queue要怎么限制size？

liverpool_24mak

是学院的assignment， 正在努力中， 却因为这个问题而停滞不前了……
望高手相助^^

yiquan1981

你限制什么， queue 是一个container， container 是没有限制size的，可以具体一点吗， 一下是queue的function
empty         Test whether container is empty (public member function)
size        Return size (public member function)
front        Access next element (public member function)
back        Access last element (public member function)
push        Insert element (public member function)
pop     Delete next element

给多一点资料，你的问题很含糊

liverpool_24mak

erm...我的题目是vending machine..它的size最多只可以是25，而老师限定要用queue，以上的function是可以直接用的还是要自己开一个新的function出来再call？

yiquan1981

原帖由 liverpool_24mak 于 1-7-2009 11:33 AM 发表
erm...我的题目是vending machine..它的size最多只可以是25，而老师限定要用queue，以上的function是可以直接用的还是要自己开一个新的function出来再call？

这个简单，老师只是要你知道queue怎么用，但是又出现无关痛痒的题目，queue其实是一个class来的就有这几个functions，当你push的时候做检查就好了
if（queue.size>=25){
return error
}
else
{
queue.push(object);
}

liverpool_24mak

原来如此……谢谢你^^
也就是说我queue.size这个东西是可以直接用的？

yiquan1981

对，送不会再发问吧

yeenfei

http://www.cplusplus.com/reference/stl/queue/

这里有很多关于data structure的基础知识

liverpool_24mak

请问要是那个queue是我自己code出来的呢？？？
那我该怎么做出一个检查size的function？？

onlylonly

简单， 每一次加入新的node， 以一个int来记录你的size， 每一次加入新的node， size++ 就好了

// ur queue code

template<typename T>
class Queue
{
public:
      // ur code


      void push(T item)
      {
             //ur code to push something into ur queue
              queueSize++;
        }

        int size()
        {
                 return queueSize;
        }   

private:
        int queueSize;
}

liverpool_24mak

要把它方成private???

yiquan1981

原帖由 liverpool_24mak 于 2-7-2009 10:02 AM 发表
要把它方成private???

这个你自己去看，我想我们不该告诉你放private，public 还是protect， friend， 这是OO的概念，你哦必须搞清楚