What is the difference regarding memory allocation and efficiency between using a struct with two fields and a pair?
std::pair provides pre-written constructors and comparison operators. This also allows them to be stored in containers like std::map without you needing to write, for example, the copy constructor or strict weak ordering via operator < (such as required by std::map). If you don't write them you can't make a mistake (remember how strict weak ordering works?) so it's more reliable just to use std::pair.
std::pair comes with a number of constructors and operators.
A struct allow named fields (other than first and second) and is ready to be extended at any time.
Prefer a struct when you can. It may involve some overhead, but is definitely easier for maintenance.
In terms of memory allocation and efficiency, there is no difference -- since that's exactly what a std::pair is.
No difference in terms of memory allocation or efficiency. In fact, in the STL implementation I am using pair is defined as struct pair
As stated in std::pair<int, int> vs struct with two int's a struct will probably be a little bit faster because no initialization is made.
As this isn't mentioned above, if you want the benefits of your own name, but the advantages of std::pair (or any other objects), you can use "using" ( from c++11 onwards). You can set this in your namespace or class declaration.
In fact this is how many of my classes now start out...
using myPair = pair<int,string>;
来源：https://stackoverflow.com/questions/2236182/what-is-the-difference-between-using-a-struct-with-two-fields-and-a-pair