sicily vector有序插入

实现了简单的vector有序插入，这个题目值得注意的点是1.当vector为空时，需要判断再排除 2.迭代器的使用是此段代码的特点

int insertVector(vector<int> & L, int k){
        if(L.empty()){
            L.push_back(k);
            return 0;
        }
        else if(k<L.front()){
            L.insert(L.begin(),k); 
            return 0;
        }
        else if(k>L.back()){
            L.push_back(k);
            return L.size()-1;
        }
        else{
            int count=0;
            vector<int>::iterator it=L.begin();
            vector<int>::iterator temp;
            for (it; it!=L.end(); ++it){    
                ++count;
                temp=(it+1);
                if (*it<k&&k<=*temp)
                {
                    L.insert(it+1,k);
                    break;
                }
            }
            return count;
        }
    
    
}                                 

 

转载于:https://www.cnblogs.com/liugl7/p/4190740.html