码迷,mamicode.com
首页 > 其他好文 > 详细

vector有序插入

时间:2014-12-28 23:34:09      阅读:167      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!