C++ STL模版库<queue>

来源:互联网 发布:ubuntu 安装kde桌面 编辑:程序博客网 时间:2024/05/23 15:34
queue的核心接口主要由成员函数push(),front(),back(),pop()构成;

push():会将一个元素置入queue中

front():会返回queue内的第一个元素(也就是第一个被置入的元素)

back():会返回queue中的最后一个元素(也就是最后被插入的元素)

pop():会移除queue内的第一个元素(也就是第一个被置入的元素)


(1)front()和back()仅仅只是返回元素,并不对queue中的元素移除,所以多次执行这两个成员函数,而不执行pop(),返回的结果一样;

(2)pop()虽然执行移除操作,但是并不返回被移除对象的值;

(3)如果想返回queue的元素,并移除返回的元素,就要同时执行fornt()和pop();

(4)如果queue内没有元素,那么front(),back(),pop()的执行都会导致未定义的行为,所以在执行这三个操作是,可以通过size()和empty()判断容器是否为空;


原创粉丝点击