C/C++函數(shù)調(diào)用棧的實現(xiàn)方法
本文實例講述了C/C++函數(shù)調(diào)用棧的實現(xiàn)方法?？捎糜趯崿F(xiàn)簡單的腳本解釋器。分享給大家供大家參考。具體實現(xiàn)方法如下：
頭文件聲明部分:
const int BUFFERSIZE = 1024;
const int growfactor = 2;
// this stack is used as call stack.
class TStack{
private:
size_t size; // the stack length
size_t pos; // the stack top position
char *buffer; // the buffer
private:
void push(void* D, size_t bytecount); // the implementation of push
void* pop(size_t bytecount); // the implementation of pop
public:
TStack(size_t _size = BUFFERSIZE, size_t _pos = 0); // initialize
TStack(const TStack& o); // copy
TStack& operator=(const TStack& o); // assignment
void pushInt(int i) { push(&i, sizeof(int)); } // push an int
void pushLong(long l) { push(&l, sizeof(long)); } // push a long
void pushfloat(double f) { push(&f, sizeof(f));} // push a double
void pushPointer(void* p){ push(p, sizeof(p)); }
// int
int popInt() { return *(int *)pop(sizeof(int));} // pop an int
long popLong() { return *(long *)pop(sizeof(long)); } // pop an int
double* popfloat() { return (double*)pop(sizeof(double)); } // pop a double
void* popPointer() { return pop(sizeof(void*)) ; }
void clear() { pos = 0; }
};
實現(xiàn)部分：
#include "TStack.h"
#include "new.h"
void TStack::push( void* D, size_t bytecount )
{
// if memory is not enough
// if run under multithread envionment,
// a lock or critical section should be added
if (pos + bytecount > size)
{
size_t oldsize = size;
size *= growfactor;
char *newbuffer = new char[size];
memcpy(newbuffer, buffer, oldsize);
delete buffer;
buffer = newbuffer;
}
memcpy(buffer+pos, D, bytecount);
pos += bytecount;
}
void* TStack::pop( size_t bytecount )
{
// need synchronization for multithread environment
pos -= bytecount;
return &buffer[pos];
}
TStack::TStack( size_t _size , size_t _pos )
:size(_size),
pos(_pos),
buffer(new char[size])
{
}
TStack::TStack( const TStack &O )
:size(O.size),
pos(O.pos)
{
buffer = new char[size];
if (buffer != NULL)
{
memcpy(buffer, O.buffer, size);
}
}
TStack& TStack::operator=( const TStack& O )
{
if (this == &O)
return *this;
this->size = O.size;
this->pos = O.pos;
if (buffer != NULL)
{
delete buffer;
}
buffer = new char[this->size];
if (buffer != NULL)
{
memcpy(buffer, O.buffer, this->size);
}
return *this;
}
希望本文所述對大家的C++程序設(shè)計有所幫助。
相關(guān)文章
C++Zip壓縮解壓縮示例，用第三方函數(shù)封裝而成，支持 UNCODE, ANSCII、支持壓縮文件夾、支持遞歸壓縮2013-11-11
類成員指針時指可以指向類的非靜態(tài)成員的指針,下面這篇文章主要給大家介紹了關(guān)于C++類成員指針的相關(guān)資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-04-04
本篇文章是對大小的端判定進行了詳細的分析介紹，需要的朋友參考下2013-05-05
C語言具有操作文件的能力，比如打開文件、讀取和追加數(shù)據(jù)、插入和刪除數(shù)據(jù)、關(guān)閉文件、刪除文件等。與其他編程語言相比，C語言文件操作的接口相當簡單和易學2022-04-04
圖像金字塔分為兩種：高斯金字塔和拉普拉斯金字塔。圖像金字塔在保持細節(jié)的條件下進行圖像融合等多尺度編輯操作非常有用。本文將利用圖像金字塔實現(xiàn)圖像融合，需要的可以參考一下2022-03-03
C++實現(xiàn)Window環(huán)境聊天室功能
這篇文章主要為大家詳細介紹了C++實現(xiàn)Window環(huán)境聊天室功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-06-06
這篇文章介紹了C++求斐波那契數(shù)的實例代碼，有需要的朋友可以參考一下2013-10-10
C語言中有很多數(shù)據(jù)類型，比如int(整數(shù)類型)、char（字符類型）、以及浮點型的double（雙精度）等。但是有一點就是我們發(fā)現(xiàn)這里并沒有提到我們常見的有關(guān)字符串的類型。本文為大家介紹了C語言中字符串庫函數(shù)的實現(xiàn)及模擬，需要的可以參考一下2022-11-11
C++ Boost Fusion創(chuàng)建異構(gòu)容器詳解
Boost.Fusion 使創(chuàng)建異構(gòu)容器成為可能。例如，您可以創(chuàng)建一個向量，其第一個元素是 int，第二個元素是字符串。此外，Boost.Fusion 提供了處理異構(gòu)容器的算法。您可以將 Boost.Fusion 視為異構(gòu)容器的標準庫2022-11-11
視頻的時鐘基于視頻幀的時間戳，由于視頻是通過一定的幀率渲染的，采用直接讀取當前時間戳的方式獲取時鐘會造成一定的誤差，精度不足，這篇文章主要介紹了c語言將音視頻時鐘同步封裝成通用模塊,需要的朋友可以參考下2022-09-09