• 一个简单的查找替换算法


    #include<iostream>
    #include<vector>
    
    using namespace std;
    
    
    bool _insert_single_video(
                std::vector<int>* all_tmp_res,
                const int insert_pos,
                int single_video) {
        
        int cur_pos = 0;
        auto it = all_tmp_res->begin();
        auto it_last_pos = it;
        int insert_success = 0;
        while (it != all_tmp_res->end()) {
            if (cur_pos == insert_pos) {
    
                cout << "test--------1:"<< cur_pos << endl;
    
                it = all_tmp_res->insert(it, single_video);
                it_last_pos = it;
                ++it;
                ++cur_pos;
                insert_success += 1;
                continue;
            }
            if (*it == single_video) {
                
                cout << "test--------2:"<< *it<< endl;
                
                it = all_tmp_res->erase(it);
                it_last_pos = it;
                insert_success += 2;
                break;
            }
            else {
                cout << "test--------3:"<< *it<< endl;
                ++it;
                ++cur_pos;
            }
        }
        if (insert_success != 3) {
            cout << "test--------4:"<< insert_success<< endl;
            
            if (insert_success == 1) {
            
                cout << "test--------5:"<< insert_success <<":" << *it_last_pos<< endl;
                //Undo insert-
                all_tmp_res->erase(it_last_pos);
            }
            if (insert_success == 2) {
                //Undo erase
                cout << "test--------6:"<< insert_success <<":" << *it_last_pos<< endl;
                all_tmp_res->insert(it_last_pos, single_video);
            }
            return false;
        }
        return true;
    }
    
    
    int main() {
        
        vector<int> v;
        int a[11] = {0, 1, 9, 3, 4, 5, 6, 7, 8, 9, 10};
        v.insert(v.begin(), a, a+11);
        
        _insert_single_video(&v, 7, 9);
    
        for (auto it = v.begin(); it != v.end(); it++) {
            cout << *it <<endl;
        }
        return 0;
    }
  • 相关阅读:
    LNMP一键安装
    IIS出现问题报CS0016
    如何在windows live Write中添加插件
    合同管理系统 功能一览表
    房地产合同档案分类及编号规则
    属性ErrorLogFile不可用于JobServer的解决方案
    Wps定义选中区域的名称
    常用的SQL语句
    xp sp3 访问IIS元数据库失败解决办法
    完全卸载oracle11g步骤
  • 原文地址:https://www.cnblogs.com/TMatrix52/p/12506822.html
Copyright © 2020-2023  润新知