Я прочитал несколько сообщений здесь о статических функциях, но все равно сталкиваюсь с проблемами с реализацией.
Я пишу hardcoded пример алгоритма Дейкстры для поиска кратчайшего пути.
Объявлено в Alg.h:
static void dijkstra();
Определено в Alg.cpp:
static void Alg::dijkstra() {
//Create Map
Initialize();
//Loop to pass through grid multiple times
for(int i=0; i<5; i++)
{
current=1;
while(current!=6)
{
//Iterate through and update distances/predecessors
//For loop to go through columns, while current iterates rows
for(int j=1; j<7; j++)
{
//Check if distance from current to this node is less than
//distance already stored in d[j] + weight of edge
if(distanceArray[current][j]+d[current]<d[j])
{
//Update distance
d[j] = distanceArray[current][j]+d[current];
//Update predecessor
p[j] = current;
}
}
//Go to next row in distanceArray[][]
current++;
} //End while
} //End for
output();
} //End Dijkstras
Я хочу вызвать свою функцию из основного без объекта. Когда у меня был весь этот код в Main.cpp, он работал отлично. Разделение его на отдельные файлы вызвало ошибку Main.cpp:15: error: ‘dijkstra’ was not declared in this scope. Сообщения, которые я натолкнулся на поиск в SE, дали мне впечатление, что для этого мне нужно было сделать этот метод статическим, но мне все равно не повезло.
Что я делаю неправильно?
main.cpp:
#include <iostream>
#include "Alg.h"
int main() {
dijkstra();
return 0;
}
Изменить: добавлен полный файл заголовка, Alg.h:
#ifndef Alg_
#define Alg_
#include <iostream>
#include <stack>
using namespace std;
class Alg
{
public:
void tracePath(int x);
void output();
void printArray();
void Initialize();
static void dijkstra();
int current, mindex;
int distanceArray[7][7]; //2D array to hold the distances from each point to all others
int d[6]; //Single distance array from source to points
int p[6]; //Array to keep predecessors
int copyD[6]; //Copy of d[] used for sorting purposes in tracePath()
int order[6]; //Contains the order of the nodes path lengths in ascending order
}; //End alg class
#endif
Оригинальный рабочий файл Main.cpp all-in-one: http://pastebin.com/67u9hGsL
