独行！道兄，帅得不敢出门，飞雪等...进VECTOR问题

[OenAuth.Net]

刚刚回答一人问题时发现一个奇怪的问题：

//工具VC6.0
#include <iostream> 
#include <vector> 
using namespace std; 
template <class ForwardIterator, class T> 
ForwardIterator find_linear(ForwardIterator first, ForwardIterator last, T value) 
{ 
while (first!=last) 
  if (*first++==value) 
    return --first; 
return last; 
} 
void test() 
{ 
	vector <int> v(4, 1); //第一步申请查看memory，v起始地址为0x004800e0
	v.insert(v.end()-1,7); // 执行完这步以后，v起始地址竟然成了0x004800e0，而且原来的0x004800e0这段地址全成乱码了，不解ING
	vector <int>::iterator i = find_linear(v.begin(),v.end(),7); 
	cout <<v[3] <<endl; 
	if (i!=v.end()) 
    	cout <<*i <<endl; 
	else 
	cout <<"NOT FOUND" <<endl; 
} 
int main() 
{ 
int i; 
test(); 

} 

[OenAuth.Net]

v.insert(v.end()-1,7); // 执行完这步以后，v起始地址竟然成了0x00480090,打错

[taodm]

楼主，你开始需要《stl源码剖析》了。

[OenAuth.Net]

[Quote=引用 2 楼 taodm 的回复:]
楼主，你开始需要《stl源码剖析》了。
[/Quote]

那本书我就看了两天，太忙了，没办法

[OenAuth.Net]

下班时结帖～～～顶起

[zapdos]

v起始地址竟然成了0x004800e0，而且原来的0x004800e0这段地址全成乱码了 ?

[bigpin]

我用的vs2008测试的，没啥问题，如果你真的有问题的话，估计是Vc6的bug？

[fallening]

这段代码在我的gcc和icc下都是正常的

    vector <int> v(4, 1); //第一步申请查看memory，v起始地址为0x004800e0
    v.insert(v.end()-1,7); // 执行完这步以后，v起始地址竟然成了0x004800e0，而且原来的0x004800e0这段地址全成乱码了，不解ING

这个问题我认为在于，初次初始化这个vector的时候，分配了4的空间，因此，数据占用的空间为4，剩余可用空间为0；
insert一个元素之后，发现剩余空间不够盛放数据了，于是将原来的数据拷贝到一个比较大的空间上去，拷贝完成之后，很有可能数据占用空间为5， 剩余可用空间为3；
具体应当看stl代码实现vector时候的冗余空间策略

[fallening]

果然：

  vector < int >v (4, 1);      
  cout << "size of vector is " << v.size() << endl; //输出为4
  cout << "capacity of vector is " << v.capacity() << endl;//输出为4
  
  v.insert (v.end () - 1, 7);  
  cout << "size of vector is " << v.size() << endl;//输出为5
  cout << "capacity of vector is " << v.capacity() << endl;//输出为8

[OenAuth.Net]

[Quote=引用 7 楼 fallening 的回复:]
这段代码在我的gcc和icc下都是正常的

C/C++ code
vector <int> v(4, 1); //第一步申请查看memory，v起始地址为0x004800e0
v.insert(v.end()-1,7); // 执行完这步以后，v起始地址竟然成了0x004800e0，而且原来的0x004800e0这段地址全成乱码了，不解ING



这个问题我认为在于，初次初始化这个vector的时候，分配了4的空间，因此，数据占用的空间为4，剩余可用空间为0；
insert一个元素之后，发现剩余空间不够…
[/Quote]

看来我真该读读书了～～～

[zhanshen2891]

VC带的调试器有的时候就出问题，我现在用2003，有一个工程我调试的时候所有显示的内存地址跟实际都差4个字节，还有STL的string，遇到有些字符串的时候存入调试的时候看上去就是乱码，但是运行却很正常。

[zltianhen]

......

这个这个~~~ 比较无语。

[执假以为真]

我记得是：对vector使用insert之后，所有的迭代器都会失效。
高手，对否？