Open In App

vector capacity() function in C++ STL

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Share
Report issue
Report

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


Last Updated : 31 May, 2023
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads