找到一个位置并返回一个迭代器不起作用

Question

template<typename T>
void findposition(T t, long value, typename T::iterator &before, typename T::iterator &position) {
        typename T::iterator it = t.begin();
        while(it != t.end()) {
            before = it;
            position = it;
            if(*it > value) {
                if(before != t.begin()) {
                    before = --it;
                }
                break;
            }
            ++it;
        }
    }
vector<long>::iterator itVectorBefore;
vector<long>::iterator itVectorPosition;
findposition(myVector, 31, itVectorBefore, itVectorPosition);
myVector.insert(itVectorPosition, 31);

我不明白为什么这段代码不起作用。当我运行它时，我会得到一个分段错误。另一个奇怪的事情是，当du调用findposition（myVector，1，itVectorBefore，itVectorPosition）时。两个迭代器的值都将保持为 0。我使用 gdb 进行调查，但我找不到出了什么问题，因为 before 在函数查找位置中具有正确的值。

当你们中的某个人知道我做错了什么时。我将非常乐意得到解释。

谢谢你的帮助。

Answer 1

1. 当容器为空时，before和after都不会初始化。

   typename T::iterator it = t.begin();
   while(it != t.end()) { // When the input is empty, nothing
                          // is set to before or after.
   

2. 返回的迭代器位于输入参数的副本上。

   您应该更改：

   template<typename T>
   void findposition(T t, long value,
                     typename T::iterator &before,
                     typename T::iterator &position) {
   

自

    template<typename T>
    void findposition(T& t, long value,
                      typename T::iterator &before,
                      typename T::iterator &position) {