1

我有以下代码在 C++ 中实现了一个简单的 Hash/Dict

哈希.h

using namespace std;

#include <string>
#include <vector>

class Hash
{
  private:
    vector<const char*> key_vector;
    vector<const char*> value_vector;
  public:
    void set_attribute(const char*, const char*);
    string get_attribute(const char*);
};

哈希.cpp

using namespace std;

#include "Hash.h"

void Hash::set_attribute(const char* key, const char* value)
{
    key_vector.push_back(key);
    value_vector.push_back(value);
}

string Hash::get_attribute(const char* key)
{
    for (int i = 0; i < key_vector.size(); i++)
    {
        if (key_vector[i] == key)
        {
            return value_vector[i];
        }
    }
}

目前，它可以作为键/值的唯一类型是 a const char*，但我想扩展它以便它可以采用任何类型（显然每个哈希只有一种类型）。我正在考虑通过定义一个将类型作为参数的构造函数来做到这一点，但我根本不知道在这种情况下如何做到这一点。我将如何做到这一点，我将如何实现它，以便将 set_attribute 定义为采用该类型？

编译器：单声道

4

2 回答 2

2

您需要使用模板来执行此操作。这是一个例子。

于 2012-07-08T00:03:19.190 回答
2 
#ifndef HASH_INCLUDED_H
#define HASH_INCLUDED_H

#include <string>
#include <vector>

template <typename T>
class Hash
{
  private:
    std::vector<const T*> key_vector;
    std::vector<const T*> value_vector;
  public:
    void set_attribute(const T*, const T*)
    {
        /* you need to add definition in your header file for templates */
    }
    T* get_attribute(const T*)
    {
        /* you need to add definition in your header file for templates */
    }
};

#endif

请注意，我已将其删除using namespace std;，因为它完全删除了拥有命名空间的全部意义，尤其是在头文件中。

编辑：另外，你有什么理由不使用 std::vector 的迭代器来循环它的项目？

于 2012-07-08T00:06:21.503 回答