首页 > 其他 > 详细

vector有序插入

时间:2014-12-28 23:32:19      阅读:300      评论:0      收藏:0      [点我收藏+]

实现了简单的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;
        }
    
    
}                                 

 

vector有序插入

原文:http://www.cnblogs.com/liugl7/p/4190740.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!