Skip to content
Related Articles

Related Articles

vector capacity() function in C++ STL

View Discussion
Improve Article
Save Article
  • Difficulty Level : Basic
  • Last Updated : 09 Jun, 2022
View Discussion
Improve Article
Save Article

The vector::capacity() function is a built-in function which returns the size of the storage space currently allocated for the vector, expressed in terms of elements. This capacity is not necessarily equal to the vector size. It can be equal to or greater, with the extra space allowing to accommodate for growth without the need to reallocate on each insertion. The capacity does not suppose a limit on the size of the vector. When this capacity is exhausted and more is needed, it is automatically expanded by the container (reallocating it storage space). The theoretical limit on the size of a vector is given by member max_size. Syntax: 

vector_name.capacity()

Parameters: The function does not accept any parameters. Return Value: The function returns the size of the storage space currently allocated for the vector, expressed in terms of elements. 

Time Complexity – Constant O(1)

Below programs illustrate the above functions: Program 1: 

CPP




// C++ program to illustrate the
// vector::capacity() function
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    vector<int> v;
 
    // inserts elements
    for (int i = 0; i < 10; i++) {
        v.push_back(i * 10);
    }
 
    cout << "The size of vector is " << v.size();
    cout << "\nThe maximum capacity is " << v.capacity();
    return 0;
}

Output:

The size of vector is 10
The maximum capacity is 16

Program 2: 

CPP




// C++ program to illustrate the
// vector::capacity() function
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    vector<int> v;
 
    // inserts elements
    for (int i = 0; i < 100; i++) {
        v.push_back(i * 10);
    }
 
    cout << "The size of vector is " << v.size();
    cout << "\nThe maximum capacity is " << v.capacity();
    return 0;
}

Output:

The size of vector is 100
The maximum capacity is 128

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!