c++ - 空 vector 与双端队列的保留时间复杂度以及是否使用 emplace 或 push_back

Question

我正在争论哪个会更快，如果我使用数据结构在类中存储回调，我应该使用 vector 并在启动时保留，还是应该在这种情况下只使用双端队列，因为总订阅者的数量未知，但相对较小，比如 15 左右。我想在这两种情况下，每次分配与在我的类(class)中预先保留的权衡是什么。

#ifndef __Pricer_hpp__
#define __Pricer_hpp__

#include <utility>
#include <vector>

class Pricer
{
  public: 
    typedef  void (*callback_fn)(double price, void *subscription);

    Pricer(): _initialSubscriberNum(15), _callbacks() { _callbacks.reserve(_initialSubscriberNum); }  // is it better to use a deuqe and remove the need for the reserve?

    void attach (const callback_fn& fn, void *subscription )
    {
      _callbacks.emplace_back(fn,subscription); // is emplace_back better than using push_back with std::pair construction which I am assuming would do a move version of push_back?  
    }

    void broadcast(double price)
    {
      for ( auto callback : _callbacks)
      {
        (*callback.first)(price, callback.second);
      }
    }

  private:
    typedef std::pair<callback_fn, void *> _callback_t;
    const unsigned int _initialSubscriberNum;
    std::vector<_callback_t> _callbacks; // should this be a deque?
};

#endif 

Answer 1

一般建议是使用 vector ，然后如果您有一些性能问题(在您的情况下可能不会发生)更改为其他一些数据结构。

记住 "premature optimization"这有时会造成伤害。

push_back 与 emplace_back:link here