私は C++ プロジェクトに取り組んでいますが、このリンカ エラーを軽減する方法がわかりません。ここでは以下です:
1>test4.obj : エラー LNK2019: 未解決の外部シンボル "private: bool __thiscall OrderedList::binarySearch(char,int &)" (?binarySearch@?$OrderedList@VRecord@@D@@AAE_NDAAH@Z) 関数で参照" public: virtual void __thiscall OrderedList::insert(class Record const &)" (?insert@?$OrderedList@VRecord@@D@@UAEXABVRecord@@@Z)
誰かが Visual Studio 2010 が言っていることを分解して翻訳するのを手伝ってくれたら、それは素晴らしいことです (出力を読むのが本当に上手になりたいです)。この特定のエラーについて読んでいますが、コードに適用される理由をまだ理解していません。
編集: binarySearch メソッドは OrderedList.cpp ファイルに実装されています。メインを含むファイルで #include "OrderedList.cpp" ステートメントも使用しています。
問題の 2 つの関数:
プロトタイプを挿入:
virtual void insert ( const DataType &newDataItem ) throw ( logic_error );
入れる:
template <typename DataType, typename KeyType>
void OrderedList<DataType, KeyType>::insert(const DataType &newDataItem)
throw (logic_error ) {
int index = 0;
if (size == maxSize) {
throw logic_error("List is full.");
}
else {
KeyType searchKey = newDataItem.getKey();
if (binarySearch(searchKey, index)) {
cursor = index;
dataItems[cursor] = newDataItem;
}
else {
cursor = index;
insert(newDataItem);
}
}
}
二分探索のプロトタイプ:
bool binarySearch ( KeyType searchKey, int &index );
二分探索:
template < typename DataType, typename KeyType >
bool binarySearch (KeyType searchKey, int &index ) {
int low = 0; // Low index of current search range
int high = size - 1; // High index of current search range
bool result; // Result returned
while ( low <= high )
{
index = ( low + high ) / 2; // Compute midpoint
if ( searchKey < dataItems[index].getKey() )
high = index - 1; // Search lower half
else if ( searchKey > dataItems[index].getKey() )
low = index + 1; // Search upper half
else
break; // searchKey found
}
if ( low <= high )
result = true; // searchKey found
else
{
index = high; // searchKey not found, adjust index
result = false;
}
return result;
}
さらに、 Record クラス:
class Record
{
public:
Record () { key = char(0); }
void setKey(char newKey) { key = newKey; }
char getKey() const { return key; }
private:
char key;
};