These constructors were just completely borked. PR libstdc++/70101 * include/bits/stl_queue.h (priority_queue): Fix allocator-extended constructors. * testsuite/23_containers/priority_queue/allocator.cc: New test. Tested powerpc64le-linux, committing to trunk and gcc-6.