首页 > 代码库 > vector有序插入
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; } }
vector有序插入
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。