zoukankan      html  css  js  c++  java
  • 一个简单的查找替换算法

    #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;
    }
  • 相关阅读:
    吴恩达读书笔记【5】-流水线与端到端
    标准与扩展ACL 、 命名ACL
    VLAN间通讯 、 动态路由RIP
    HSRP热备份路由协议 、 STP生成树协议
    VLAN广播域划分
    应用层
    包格式及IP地址 、 网络层协议及设备
    传输层 、 应用层
    数据链路层解析 、 交换机基本配置
    网络基础3
  • 原文地址:https://www.cnblogs.com/TMatrix52/p/12506822.html
Copyright © 2011-2022 走看看