P.first is a dereferenceable iterator. The size of a is incremented by 1 if and only if P.second is true . Each element is inserted into a if and only if a does not already contain an element with the same key. The size of a is incremented by at most j - i . The return value is either 0 or 1 .
Complexity guarantees Average complexity for insert element is at most logarithmic.
No two elements have the same key. If your compiler supports member templates then i and j may be of any type that conforms to the Input Iterator requirements. EarthWeb is a service of INT Media Group, Incorporated. Copyright 2001 INT Media Group, Incorporated. All Rights Reserved.