Question

我正在尝试将强制整数cpp_int存储在有序集合中，并使用以下代码检查next和prev元素：

#include <boost/multiprecision/cpp_int.hpp>
#include <boost/unordered_set.hpp>
#include <iostream>

namespace mp = boost::multiprecision;
using boost::unordered_set;
using namespace std;

int main() {

        set<mp::cpp_int> st;
        set<mp::cpp_int>::iterator it, it1, it2;
        //pair<set<mp::cpp_int>::iterator,bool> res;
        boost::tuples::tuple<set<mp::cpp_int>::iterator, bool> tp;

        int i = 0, temp;
        while(i<10){

            cin>>temp;

            tp = st.insert(temp);
            it = get<0>(tp);
            it1 = prev(it);
            it2 = next(it);
            cout<<*it1<<endl;
            //cout<<*it2<<endl;

            i++;
        }

    return 0; 
}

但是，上面的代码没有按预期工作，并在几次输入后崩溃。一个这样的崩溃输入序列是：

使用boost时使用set和迭代器的正确方法是什么？

Answer 1

在取消引用it1和it2之前，您需要检查是否有上一个/下一个元素，例如：

std::set<mp::cpp_int> s;

for (size_t i = 0; i < 10; ++i){

    std::cin >> temp;

    auto p = s.insert(temp);
    if (p.second) { // insertion succeed

        auto it = p.first;

        std::cout << "Inserted: " << *it << '\n';

        if (it != s.begin()) { // not the first, there is a previous element
            auto it1 = std::prev(it);
            std::cout << "Previous: " << *it1 << '\n';
        }
        else {
            std::cout << "Previous: None\n";
        }

        auto it2 = std::next(it);
        if (it2 != s.end()) { // there is a next element
            std::cout << "Next: " << *it2 << '\n';
        }
        else {
            std::cout << "Next: None\n";
        }
    }

}

此外，如果要查找现有元素的上一个和下一个元素，则应使用std::set::find，而不是std::set::insert：

 auto it = s.find(temp);
 if (it != s.end()) {
     // Same code as above.
 }

如何在boost set <cpp_int>中查看next和prev元素

1 个答案: