'std::vector::iterator it;' doesn't compile

前端 未结 2 763
北恋
北恋 2021-02-18 23:12

I\'ve got this function:

    template
    void Inventory::insertItem(std::vector& v, const T& x)
    {
        std::vector<         


        
2条回答
  •  时光说笑
    2021-02-18 23:38

    What you are doing is inefficient. Use a binary search instead:

    #include 
    
    template 
    void insertItem(std::vector& v, const T& x)
    {
        v.insert(std::upper_bound(v.begin(), v.end(), x), x);
    }
    

提交回复
热议问题