배열을 사용하여 다른 데이터 형식의 항목을 지원하는 스택 구현

Question

다른 형식의 항목을 지원하는 배열을 사용하여 스택을 구현하는 방법. 예 : 문자, 정수, 수레 및 복식에서 작동해야합니다.

void 포인터를 사용하여 구현했습니다. 나를 위해

void push(void** stack, int* top, void* data, size_t size) 
{ 
    unsigned i; 
    ++*top; 

    stack[*top] = malloc(size); 

    for(i = 0; i < size; ++i) 
      ((char*)stack[*top])[i] = ((char*)data)[i]; 

} 

int main() 
{ 
    void* stack[10]; 
    int top = -1, data = 10; 
    char ch = 'a'; 

    push(stack, &top, (void*)&data, sizeof(int)); 

    push(stack, &top, (void*)&ch, sizeof(char));   

    printf("%d ", *(int*)stack[0]); 
    printf("%c ", *(char*)stack[1]); 

    return 0; 
} 

코드 works fine : 아래 C 구현입니다.

위 구현의 문제점은 데이터 유형을 사전에 알아야한다는 것입니다.

작동시킬 데이터 유형에 대한 사전 정보를 모른 채 구현할 수있는 방법이 있습니까? [C에서 가능하지 않다는 것을 알고 있습니다. 예, 어떻게 할 수 있습니까? ]?

Answer 1

귀하의 요구 사항을 이해하면 boost::any을 사용하여 C++에서이를 수행 할 수 있습니다.

#include <boost/any.hpp> 
#include <vector> 

class AnyStack { 
    std::vector<boost::any> vec; 
public: 
    template <class T> void push (const T &e) { 
     boost::any v = e; 
     vec.push_back(v); 
    } 
    class Proxy { 
     friend class AnyStack; 
     std::vector<boost::any> &vec; 
     Proxy(std::vector<boost::any> &v) : vec(v) {} 
    public: 
     template <typename T> operator T() { 
      boost::any v = vec.back(); 
      vec.pop_back(); 
      return boost::any_cast<T>(v); 
     } 
    }; 
    Proxy pop() { return Proxy(vec); } 
    boost::any top() { return vec.back(); } 
}; 

다른 사람들처럼 RTTI를 사용하여 스택의 항목 유형을 결정할 수 있습니다. 아래 예제는이를 수행하는 출력 루틴을 보여줍니다.

#include <iostream> 
#include <string> 

std::ostream & operator << (std::ostream &os, const boost::any &a) { 
    if (a.type() == typeid(char)) { 
     return os << boost::any_cast<char>(a); 
    } 
    if (a.type() == typeid(int)) { 
     return os << boost::any_cast<int>(a); 
    } 
    if (a.type() == typeid(float)) { 
     return os << boost::any_cast<float>(a); 
    } 
    if (a.type() == typeid(double)) { 
     return os << boost::any_cast<double>(a); 
    } 
    if (a.type() == typeid(std::string)) { 
     return os << boost::any_cast<std::string>(a); 
    } 
} 

int main() { 
    AnyStack a; 
    a.push(3); 
    std::cout << a.top() << std::endl; 
    a.push(std::string("hello")); 
    std::cout << a.top() << std::endl; 
    return 0; 
} 

Answer 2

그것은 당신이

typedef enum {TYPE_INT, TYPE_CHAR, TYPE_STRING, ... } contained_type_t; 

그런 다음 당신은 GObject 모델을 살펴 수

typedef struct { 
    contained_type_t contained_type; 
    union { 
    int int_value; 
    char char_value; 
    void* pointer_value; 
    ... and so on ... 
    } data; 
}; 

구조에 모든 것을 넣어 포함 된 유형을 설명 열거 필요 C. 먼저 수행 할 수 있습니다

및 GLib에서 그 용도는 일반 유형을 혼합 할 수있는 목록을 작성하는 것이 흥미 롭습니다.