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;
    }
  • 相关阅读:
    iOS学习笔记:iOS核心动画中的常用类型
    SqlServer中获取数据库中每个表的行数
    python--setUp()和tearDown()应用
    python--获取文件路径
    测试用例设计方法基础理论知识
    软件测试的基础理论
    Linux理论基础知识
    APP测试理论知识点
    Python30个基础题(三)
    Python30个基础题(二)
  • 原文地址:https://www.cnblogs.com/TMatrix52/p/12506822.html
Copyright © 2011-2022 走看看