Статическая переменная из пространства имен не увеличивается

Question

Я реализую quickSort, используя собственное пространство имен alg.

namespace alg 
{ 
    static unsigned int comparisons(0); 
    void quickSort (std::vector<int>& a); 
    int partition (std::vector<int>& b, int leftIndex); 
} 

мне нужно подсчитать сравнение элементов в массиве, по этой причине я использую статическую переменную comparisons, который получает приращение функций, но в main.cpp она по-прежнему остается 0.

Что не так? Почему в main.cpp я предполагаю, что для каждого файла .cpp существует статическая переменная serapate comparisons, но я не уверен. Во всяком случае, как я могу это исправить? Мне действительно нужно написать класс, где я могу хранить статическую переменную? Или это все равно не поможет?

И предложите, где я могу найти подробную информацию о статических переменных и пространствах имен?

QuickSort.cpp

void alg::quickSort(std::vector<int>& a) 
{ 
.... 
    comparisons+=1; 
} 

int alg::partition(std::vector<int>& a, int leftIndex) 
{ 
    comparisons+=a.size()-1; 
.... 
} 

main.cpp

alg::quickSort(myvec); 
... 
std::cout << alg::comparisons << std::endl; 

Answer 1

переменной пространства имен-сфера объявлена ​​static имеет внутреннюю связь, а это означает, что каждый перевод блока (= .cpp файл) получает свою собственную копию. Итак, что может произойти в вашем случае, так это то, что копия в файле, реализующая quicksort и partition, увеличивается, но в main() нет.

Что вам нужно сделать, это заменить static ключевое слово с extern ключевое слово (чтобы сделать эту линию только объявление), а затем определить переменную в одном .cpp файл (вероятно, реализующей quicksort и partition):

namespace alg 
{ 
    unsigned int comparisons = 0; 
} 

Что касается поиска дополнительной информации об этом, обратитесь к своему любимому good C++ book.

Answer 2

Почему в main.cpp я думаю, для каждого файла .cpp существует serapate статические переменные сравнения, но я не уверен,

Это верно.

Namespace- static означает, что файл является локальным. Это не то же самое, что и класс-static.

Возможно, вы использовали extern.