gpt4 book ai didi

c++ - 错误 LNK2001 : unresolved external symbol "int * array"

转载 作者:行者123 更新时间:2023-11-30 02:01:36 24 4
gpt4 key购买 nike

当我尝试编译它时出现此错误,我真的不知道该怎么做。也许你可以帮我解决这个问题。

主要.cpp:

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <list>
using namespace std;

list<int> liste;
int size=0;

void list_initialization(){
cout << "Quicksort" << endl << endl;
cout <<"List Initialization" << endl;
while ((size<1)||size>100){
cout << "Please enter the size (between 1 and 100)" << endl;
cin >> size;
}
srand ( time(NULL) );
for (int i=0; i<size; i++){
liste.push_back(rand() %100 +1);
}
}

void list_display(){
cout << endl;
for (list<int>::const_iterator ite=liste.begin(), end=liste.end(); ite!=end; ++ite)
cout << *ite << " ";
cout << endl;
}

int choose_pivot( int const& left, int const& right){
int pivot;
pivot = rand()%(right-left) + left ;
return pivot;
}

int partition(int left, int right, int pivotIndex){


//We Save pivotValue
list<int>::iterator itPivotIndex = liste.begin();
advance (itPivotIndex, pivotIndex);
int pivotValue = *itPivotIndex;

//Those 2 iterators will be used to swap 2 elements
list<int>::iterator itSwap1 = liste.begin();
list<int>::iterator itSwap2 = liste.begin();

//2 iterators to point left and right elements
list<int>::iterator itLeft = liste.begin();
advance (itLeft, left);
list<int>::iterator itRight = liste.begin();
advance (itRight, right);

//1 iterator to point the StoreIndex
list<int>::iterator itStoreIndex=itLeft;


//Move Pivot to End
advance(itSwap1, pivotIndex);
advance(itSwap2, right);
swap(*itSwap1, *itSwap2);


//Move all elements less than pivotValue before the pivot

for(list<int>::iterator it=itLeft; it!=itRight; it++)
if (*it < pivotValue){

//Swap array[k] and array[storeIndex]
itSwap1=it;
itSwap2=itStoreIndex;
swap(*itSwap1, *itSwap2);

itStoreIndex++;
}

//Move pivot to its final place
swap(*itStoreIndex, *itRight);

return (distance(liste.begin(), itStoreIndex));
}


void quicksort (int left, int right){

int pivotNewIndex=0;
list<int>::iterator ite=liste.begin();

if (left < right){

int pivotIndex = choose_pivot(left,right);
advance (ite,pivotIndex);
cout << "The pivot is " << *ite <<endl;

pivotNewIndex = partition(left, right, pivotIndex);

list_display();
cout << endl;

// Recursively sort elements smaller than the pivot
quicksort(left, pivotNewIndex - 1);

// Recursively sort elements at least as big as the pivot
quicksort(pivotNewIndex + 1, right);
}

}

int main()
{
list_initialization();
list_display();
cout << endl;

int left=0;
int right=size-1;

quicksort(left, right);
cout << "Sorted List :";
list_display();

cout << endl;
return 0;

}

快速排序.cpp:

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <list>
using namespace std;

extern int array [];

int selectPivot( int const& left, int const& right);
int Partition(int left, int right, int pivotIndex);
void sorting (int left, int right);

int selectPivot( int const& left, int const& right){
int pivot;
pivot = rand()%(right-left) + left ;
return pivot;
}

int Partition(int left, int right, int pivotIndex){

int temp=0;
int storeIndex=left;
int pivotValue = array[pivotIndex];


temp=pivotValue;
pivotValue=array[right];
array[right]=temp;


for (int k=left; k<right; k++)
if (array[k] < pivotValue){

temp=array[k];
array[k]=array[storeIndex];
array[storeIndex]=temp;

storeIndex++;
}

temp = array[storeIndex];
array[storeIndex]=array[right];
array[right]=temp;

return storeIndex;
}


void sorting (int left, int right){

int pivotNewIndex=0;

if (left < right){

int pivotIndex = selectPivot(left,right);

pivotNewIndex = Partition(left, right, pivotIndex);


sorting(left, pivotNewIndex - 1);


sorting(pivotNewIndex + 1, right);
}

}

-------------- 1>------ 构建开始:项目:practical2,配置:调试 Win32 ------ 1>编译... 1> quicksort.cpp 1>正在链接... 1>quicksort.obj:错误 LNK2001:未解析的外部符号“int * 数组”(?array@@3PAHA) 1>C:\Users\Amed\Documents\Visual Studio 2008\Projects\practical2\Debug\practical2.exe : fatal error LNK1120: 1 unresolved externals 1>Build log was saved at "file://c:\Users\Amed\Documents\Visual Studio 2008\Projects\practical2\practical2\Debug\BuildLog. htm"1>practical2 - 2 个错误,0 个警告========== 构建:0 成功,1 失败,0 最新,0 跳过 ==========

最佳答案

您在 quicksort.cpp 中编写了 extern int array[],但实际上并没有在任何地方定义它。有一个未解析的符号,因为它不存在于任何地方,所以链接器无法找到它来解析它。

关于c++ - 错误 LNK2001 : unresolved external symbol "int * array",我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13995460/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com