C++ std :: vector插入段错误

我正在编写一个测试程序来理解vector的更好。在其中一种情况下，我试图将insert的值存入指定位置的向量中。代码编译干净。但是，在执行时，它会从v8.insert(..)行中引发分段错误（请参阅下面的代码）。我很困惑。有人可以指出我的代码有什么问题吗？C++ std :: vector插入段错误

#define UNIT_TEST(x) assert(x) 
#define ENSURE(x) assert(x) 

#include <vector> 
typedef std::vector<int>      intVector; 
typedef std::vector<int>::iterator   intVectorIterator; 
typedef std::vector<int>::const_iterator  intVectorConstIterator; 


intVectorIterator find(intVector v, int key); 
void test_insert(); 

intVectorIterator 
find(intVector v, int key) 
{ 
    for(intVectorIterator it = v.begin(); it != v.end(); ++it) 
    { 
     if(*it == key) 
     { 
      return it; 
     } 
    } 

    return v.end(); 
} 

void 
test_insert() 
{ 
    const int values[] = {10, 20, 30, 40, 50}; 
    const size_t valuesLength = sizeof(values)/sizeof(values[ 0 ]); 
    size_t index = 0; 
    const int insertValue = 5; 

    intVector v8; 
    for(index = 0; index < valuesLength; ++index) 
    { 
     v8.push_back(values[ index ]); 
    } 

    ENSURE(v8.size() == valuesLength); 
    for(index = 0; index < valuesLength; ++index) 
    { 
     printf("index = %u\n", index); 

     intVectorIterator it = find(v8, values[ index ]); 
     ENSURE(it != v8.end()); 
     ENSURE(*it == values[ index ]); 

     // intVectorIterator itToInsertedItem = 
     v8.insert(it, insertValue);      // line 51 
     // UNIT_TEST(*itToInsertedItem == insertValue); 
    } 
} 

int main() 
{ 
    test_insert(); 
    return 0; 
} 

$ ./a.out 
index = 0 
Segmentation Fault (core dumped) 

(gdb) bt 
#0 0xff3a03ec in memmove() from /platform/SUNW,T5140/lib/libc_psr.so.1 
#1 0x00012064 in std::__copy_move_backward<false, true, std::random_access_iterator_tag>::__copy_move_b<int> (__first=0x23e48, __last=0x23450, __result=0x23454) 
    at /local/gcc/4.4.1/lib/gcc/sparc-sun-solaris2.10/4.4.1/../../../../include/c++/4.4.1/bits/stl_algobase.h:575 
#2 0x00011f08 in std::__copy_move_backward_a<false, int*, int*> (__first=0x23e48, __last=0x23450, __result=0x23454) 
    at /local/gcc/4.4.1/lib/gcc/sparc-sun-solaris2.10/4.4.1/../../../../include/c++/4.4.1/bits/stl_algobase.h:595 
#3 0x00011d00 in std::__copy_move_backward_a2<false, int*, int*> (__first=0x23e48, __last=0x23450, __result=0x23454) 
    at /local/gcc/4.4.1/lib/gcc/sparc-sun-solaris2.10/4.4.1/../../../../include/c++/4.4.1/bits/stl_algobase.h:605 
#4 0x000119b8 in std::copy_backward<int*, int*> (__first=0x23e48, __last=0x23450, __result=0x23454) at /local/gcc/4.4.1/lib/gcc/sparc-sun-solaris2.10/4.4.1/../../../../include/c++/4.4.1/bits/stl_algobase.h:640 
#5 0x000113ac in std::vector<int, std::allocator<int> >::_M_insert_aux (this=0xffbfeba0, __position=..., [email protected]) 
    at /local/gcc/4.4.1/lib/gcc/sparc-sun-solaris2.10/4.4.1/../../../../include/c++/4.4.1/bits/vector.tcc:308 
#6 0x00011120 in std::vector<int, std::allocator<int> >::insert (this=0xffbfeba0, __position=..., [email protected]) 
    at /local/gcc/4.4.1/lib/gcc/sparc-sun-solaris2.10/4.4.1/../../../../include/c++/4.4.1/bits/vector.tcc:126 
#7 0x00010bc0 in test_insert() at vector_insert_test.cpp:51 
#8 0x00010c48 in main() at vector_insert_test.cpp:58 
(gdb) q

来源

2010-05-10 Arun

上面的代码是我计划编写的向量单元测试的一个片段。受测试驱动开发哲学影响，我首先写单元测试！计划编写std :: vector（的子集）的原因是目标环境没有STL。这也是我没有使用std :: find（）的原因。感谢您的答案。 – Arun 2010-05-10 21:44:29

你按值传递v8您find功能。迭代器因此将点返回到查找调用返回后超出范围的向量副本。尝试传递（const）引用，或者更好，只需使用std::find。

来源

2010-05-10 20:57:33

感谢您捕捉非常关键的错误。 – Arun 2010-05-10 21:40:43

您的程序因为缺少两个标点符号而中断。 :)

正如你所写的，当你调用你自己的find（）版本时，一个副本是由你的intVector组成的，并且被函数使用。 find（）返回一个迭代器时，它是拷贝的迭代器，而不是v8。所以当你使用另一个vector的迭代器调用v8.insert（）时，它当然会中断。

您正在查找的解决方案通过引用find（）传递intVector。（即添加两个'&'字符）

更好的解决方案是重用std :: find（）。

来源

2010-05-10 21:05:39 Karmastan

感谢您指出错误。 – Arun 2010-05-10 21:41:27

C++ std :: vector插入段错误

回答

相关问题