happinesspills

摘要： C++11新加入了emplace_back()用来替换push_back()： push_back()方法要调用构造函数和复制构造函数，这也就代表着要先构造一个临时对象，然后把临时的copy构造函数拷贝或者移动到容器最后面。 而emplace_back()在实现时，则是直接在容器的尾部创建这个元素， 阅读全文

摘要： 一、优先队列原理 队列（queue）是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 优先队列（priority_queue）容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，队列中最大的元素总是位于队首。出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素 阅读全文