Использование глобального вектора в C++

Question

Я реализовал функцию быстрого сравнения, которая использует справочную таблицу. Поскольку эта функция используется в нескольких классах проекта, мне нужно убедиться, что во время всего выполнения программы есть только одна копия справочной таблицы.

Таблица поиска - это простой vector<int> размером 65536. Я хочу, чтобы эта таблица была инициализирована в начале программы, а не во время ее первого использования. Как справиться с этой проблемой?

Следующий фрагмент кода - это текущая версия моей функции сравнения. Я считаю, что статическая переменная, ставящая lookup_table, проблема будет разрешена только частично, потому что время жизни статических переменных начинается с того момента, когда поток программы встречается с объявлением.

int fast_compare(const char* array1, const char* array2, int length) 
{ 
    static const vector<int> lookup_table = init_lookup_table(); 

    // process the input arrays... 
    // ... 
    return lookup_table[...]; 
} 

vector<int> init_lookup_table() 
{ 
    vector<int> lut(65536); 

    // ---------------------------- 
    // initialize the look-up table 
    // ... 
    // ... 
    // end of initialization 
    // ---------------------------- 

    return lut; 
} 

Answer 1

То, что вы описали это Singleton узор. В Интернете есть документация о том, как синглтон обычно реализуется с помощью C++.

В основном это небольшой класс, который несет статическую функцию, которая возвращает указатель/ссылку на таблицу поиска (я лично предпочитаю ссылки).

Ссылка: Singleton: How should it be used

Однако, более простое решение для конкретной задачи может быть просто сгенерировать таблицу поиска один раз, затем руки boost::shared_pointer сек вокруг.

Answer 2

Желательно, чтобы эта таблица была инициализирована в начале программы, а не во время ее первого использования.

Почему бы не использовать неименованное пространство имен в файле cpp?

#include <numeric> 
#include <iterator> 
#include <iostream> 
#include <vector> 

namespace { 
    //c++11 version 
    static auto const lookup_table = []() -> std::vector<int> { 
     std::vector<int> lut(65536); 
     iota(begin(lut), end(lut), 0);// init lut here 
     return lut; 
    }();// invoke the lambda 

    //c++ 98 version 
    //static const std::vector<int> lookup_table = init_lookup_table(); 
} 

int main() 
{ 
    std::cout<<"lut[32768] = " << lookup_table[32768]<<std::endl; 
} 

инициализации лямбда объясняется Herb Sutter here