Потокобезопасный стек C++

да: импульс.Нить отлично, и должно соответствовать вашим потребностям очень хорошо. (В наши дни многие говорят, что вы можете почти считать Boost встроенной функциональностью.)

по-прежнему нет класса, который вы могли бы использовать из коробки, но как только у вас есть примитивы синхронизации под рукой, действительно довольно просто реализовать свою собственную потокобезопасную оболочку, например,std::stack. Это может выглядеть примерно так (не все реализации метод...):

template <typename T> class MyThreadSafeStack {
  public:
    void push(const T& item) {
      boost::mutex::scoped_lock lock(m_mutex);
      m_stack.push(item);
    }
    void pop() {
      boost::mutex::scoped_lock lock(m_mutex);
      m_stack.pop();
    }
    T top() const { // note that we shouldn't return a reference,
                    // because another thread might pop() this
                    // object in the meanwhile
      boost::mutex::scoped_lock lock(m_mutex);
      return m_stack.top();
    }

  private:
    mutable boost::mutex m_mutex;
    std::stack<T> m_stack;
}    

если вы новичок в C++, пожалуйста, узнайте о RAII. Это имеет отношение к делу, буст.Нить имеет классы "scoped lock", чтобы сделать его трудно стрелять себе в ногу, забыв отпустить замок.

если вы когда-нибудь окажетесь пишу такой код:

void doStuff() {
  myLock.lock();
  if (!condition) {
    reportError();
    myLock.unlock();
    return;
  }
  try {
    doStuffThatMayThrow();
  }
  catch (std::exception& e) {
    myLock.unlock();
    throw e;
  }
  doMoreStuff();
  myLock.unlock();
}

, тогда вы должны просто сказать " нет " и вместо этого пойти RAII (синтаксис не напрямую из Boost):

void doStuff() {
  scoped_lock lock;
  if (!condition) {
    reportError();
    return;
  }
  doStuffThatMayThrow();
  doMoreStuff();
}

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