Home/ Questions/Q 8995815
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-15T23:40:11+00:00

I know the standard specifies that it is for vectors, but what about strings?

  • 0

I know the standard specifies that it is for vectors, but what about strings?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Yes, it is amortized constant time. See table 101 on page 716 of this document:

    Table 101 lists operations that are provided for some types of sequence containers but not others. An
    implementation shall provide these operations for all container types shown in the “container” column, and shall implement them so as to take amortized constant time.

    Operation      | Description          | Container
---------------+----------------------+----------------------------------
a.push_back(t) | Appends a copy of t. | basic_string, deque, list, vector
    • 0