當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文


C++ stack::size()用法及代碼示例


原型:

    stack<T> st; //declaration
    int st.size();

參數:

    No parameter passed

返回類型:整型

要包含的頭文件:

    #include <iostream>
    #include <stack>
    OR
    #include <bits/stdc++.h>

用法:

該函數返回堆棧的當前大小。

時間複雜度:O(1)

例:

    For a stack of integer,
    stack<int> st;
    st.push(4);
    st.push(5);
    stack content:
    5 <-- TOP
    4

    int temp=st.size() //2
    Print temp//prints 2 which is current stack size

C++ 實現:

#include <bits/stdc++.h>
using namespace std;

int main(){
    cout<<"...use of size function...\n";
    int count=0;
    stack<int> st; //declare the stack
    st.push(4); //pushed 4
    st.push(5); //pushed 5
    st.push(6);
    cout<<"stack size is:"<<st.size()<<endl; //size function
    cout<<"stack elements are:\n";
    while(!st.empty()){//stack not empty
        cout<<"top element is:"<<st.top()<<endl;//print top element
        st.pop();
        count++;
    }
    if(st.empty())
    cout<<"stack empty\n";
    cout<<"stack size is:"<<st.size()<<endl; //size function
    cout<<count<<" pop operation performed total to make stack empty\n";
	
    return 0;   
}

輸出

...use of size function...
stack size is:3
stack elements are:
top element is:6
top element is:5
top element is:4
stack empty
stack size is:0
3 pop operation performed total to make stack empty


相關用法


注:本文由純淨天空篩選整理自 stack::size() function in C++ STL。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。