0

我被告知要编写一个函数，该函数将允许给它任何数据类型的向量并返回两个向量的交集（需要很少的错误处理，这让我很恼火，但没关系）。为了解决这个问题，我编写了以下vectorHelper.h头文件：

template <typename t>
std::vector<t> intersect( const std::vector<t> & v1, const std::vector<t> & v2);

以下vectorHelper.cpp文件：

#include <cmath>
#include <vector>
#include "vectorHelper.h"

using namespace std;

template <typename t>

vector<t> intersect( const vector<t> & v1, const vector<t> & v2)
{
    vector<t> results;
    for (int i=0; i<v1.size(); i++)
    {
        for (int j=0; j<v2.size(); j++)
        {
            if (v1[i] == v2[j])
            {
                results.push_back(v1[i]);
                break;
            }
        }
    }
    return results;
}

main.cpp以及运行该方法的以下文件：

#include <iostream>
#include <string>
#include <limits>
#include <vector>
#include "vectorHelper.h"

using namespace std;

int main()
{
    const int CAPACITY = 5;
    vector<string> v1;
    vector<string> v2;
    string input;

    cout << "Enter five strings for vector 1: ";
    for (int i=0; i<CAPACITY; i++)
    {
        cin >> input;
        v1.push_back(input);
    }

    cin.ignore(INT_MAX, '\n');
    cout << "\n";

    cout << "Enter five strings for vector 2: ";
    for (int i=0; i<CAPACITY; i++)
    {
        cin >> input;
        v2.push_back(input);
    }

    vector<string> results = intersect(v1, v2);
    cout << "The common strings ( the intersection ): ";
    for (int k=0; k<results.size(); k++)
        cout << results[k] << " ";
}

并在 Code::Blocks 中构建和运行会出现以下错误：

g++  -o bin/Debug/Problem3 obj/Debug/main.o obj/Debug/vectorHelper.o    
Undefined symbols for architecture x86_64:
  "std::vector<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::basic_string<char, std::char_traits<char>, std::allocator<char> > > > intersect<std::basic_string<char, std::char_traits<char>, std::allocator<char> > >(std::vector<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::basic_string<char, std::char_traits<char>, std::allocator<char> > > > const&, std::vector<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::basic_string<char, std::char_traits<char>, std::allocator<char> > > > const&)", referenced from:
  _main in main.o
ld: symbol(s) not found for architecture x86_64
collect2: ld returned 1 exit status

我的同学在他们自己的机器上编译过类似的程序（我们都在 MacBook Pro 上运行 Mac OSX 10.8.2），但是当给我的项目时，他们在他们的机器上得到了同样的错误。因此，我最初认为我安装了一些 Code::Blocks 错误已被“证明”（可能）。最终，我需要程序在 32 位机器上的 Code::Blocks 中编译和运行。有谁知道如何解决这些错误？

在原始帖子之前更新：我刚刚发现这个问题说模板需要在头文件中完全定义。但是，我的同学似乎并没有受到这样的限制。在头文件中定义我的模板确实解决了这个问题，但有什么方法不需要这样做吗？

4

1 回答 1

1

显然，模板必须（很可能）在声明它们时在同一个文件中定义，因为编译器需要在构建模板之前查看定义和填充模板的特定类型。

<template Foo>
//must be in same file as...
Foo<int>

将我的模板定义移动到头文件中解决了所有错误，并且我能够成功运行该程序。

于 2013-02-10T23:33:53.773 回答