标签：begin end string 并集 c++ v1 v2 vector

#include "iostream"
#include "vector"
#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器

using namespace std;

//打印容器vector
void print_vector(vector<string> v) {
    if (v.size() > 0) {
        cout << "{";
        for (int i = 0; i < int(v.size()); i++) {
            cout << v[i] << ",";
        }
        cout << "\b}";
    } else {
        cout << "{}";
    }
}

//容器vector中元素的去重
vector<string> unique_element_in_vector(vector<string> v) {
    vector<string>::iterator vector_iterator;
    sort(v.begin(), v.end());
    vector_iterator = unique(v.begin(), v.end());
    if (vector_iterator != v.end()) {
        v.erase(vector_iterator, v.end());
    }
    return v;
}

//两个vector求交集
vector<string> vectors_intersection(vector<string> v1, vector<string> v2) {
    vector<string> v;
    sort(v1.begin(), v1.end());
    sort(v2.begin(), v2.end());
    set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(v));//求交集
    return v;
}

//两个vector求并集
vector<string> vectors_set_union(vector<string> v1, vector<string> v2) {
    vector<string> v;
    sort(v1.begin(), v1.end());
    sort(v2.begin(), v2.end());
    set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(v));//求交集
    return v;
}

//判断vector的某一元素是否存在
bool is_element_in_vector(vector<string> v, string element) {
    vector<string>::iterator it;
    it = find(v.begin(), v.end(), element);
    if (it != v.end()) {
        return true;
    } else {
        return false;
    }
}


int trim_z(std::string &s) {
    if (s.empty()) {
        return 0;
    }
    s.erase(0, s.find_first_not_of(" "));
    s.erase(s.find_last_not_of(" ") + 1);

    return 1;
}

string trim(string &s) {
    string str;
    if (!s.empty()) {
        s.erase(0, s.find_first_not_of(" "));
        s.erase(s.find_last_not_of(" ") + 1);
    }
    str = s;
    return str;
}

void test() {
    Json::Value qr_result;

    //"猴子尾巴", "猴子尾巴", "松鼠尾巴"
    //"松鼠尾巴", "猴子尾巴", "猴子尾巴"
    vector<string> qr_text;
    string s1 = "松鼠尾巴";
    string s2 = "猴子尾巴";
    string s3 = "猴子尾巴 ";
    string text = "  7ter   09, jdhfd iere*- ddw     jjdjjdj     ";
//    trim_z(text);

    s3 = trim(s3);
//    cout << "text==>>" << text << endl;
    cout << "s3==>>" << s3 << endl;

    qr_text.emplace_back(s1);
    qr_text.emplace_back(s2);
    qr_text.emplace_back(s3);

    const int s = qr_text.size();
    int tempTimes = 0;
    Json::Value items;
    string name;
    for (int j = 0; j < s; ++j) {
        string item = qr_text[j];
        if (item != "二维码识别失败") {
            int times = count(qr_text.begin(), qr_text.end(), item);
            cout << "times==>" << times << endl;
            if (times > tempTimes) {
                tempTimes = times;
                name = item;
                tempTimes++;
            }
        }
        items.append(item);
    }
    //封装返回的json信息
    qr_result["name"] = name;
    qr_result["nname"] = items;
    qr_result["score"] = items.size();
    qr_result["function"] = "QRcoderecognition";
    cout << "json==>>" << qr_result.toStyledString() << endl;
}


int main() {
//    jiaoji();
//    test();
    vector<string> vc1{"猴子尾巴", "猴子尾巴", "猴子耳朵", "松鼠脸"};
    vector<string> vc2{"猴子尾巴", "猴子耳朵", "松鼠尾巴"};
    vector<string> vec;

    cout << "求v1与v2的交集：";
    vec = vectors_intersection(vc1, vc2);
    print_vector(vec);
    cout << endl;
    cout << "求v1与v2的并集：";
    vec = vectors_set_union(vc1, vc2);
    print_vector(vec);
    return 0;
}

标签：begin,end,string,并集,c++,v1,v2,vector
来源： https://www.cnblogs.com/lx17746071609/p/11766558.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。