写应用程序的要求和库的要求是断然不同的--- 有感于STL insert_n

hhygcy

于 2009-09-22 10:58:00 发布

阅读量2.4k

点赞数 1

分类专栏： C++ 文章标签： insert iterator debugging vector library brew

本文链接：https://blog.csdn.net/hhygcy/article/details/4579110

版权

本文探讨了在跨平台开发中遇到的STL与自定义容器的问题，强调了应用程序与库开发的不同需求。通过分析STL中的_insert_n函数，展示了在插入元素时如何处理潜在的数据覆盖问题，以及SGI-STL的_M_insert_aux函数的相似实现。作者表达了对优秀代码健壮性的赞赏，并希望通过学习这些最佳实践提升自己的编程水平。

摘要由CSDN通过智能技术生成

在跨平台的大计上, 在Symbian上你找不到STL,在Windows Mobile,Brew上也没有RArray。有显然的一点就是你需要重新写一个类似的容器来满足类似的需求，在这里强烈地感觉到写应用程序的要求和Library是断然不同的。

我们在std::Vector里面有一些常用的insert, resize等操作通常有一个共同的内部实现函数，在MS STL里面我们看到的是_Insert_n, 在SGI-STL我们看到的是_M_insert_aux。我们通过代码来理解一下精妙之处。且看_Insert_n。

void _Insert_n(iterator _Where, size_type _Count, const _Ty& _Val) { // insert _Count * _Val at _Where #if _HAS_ITERATOR_DEBUGGING if (_Where._Mycont != this || _Where._Myptr < _Myfirst || _Mylast < _Where._Myptr) _DEBUG_ERROR("vector insert iterator outside range"); #endif /* _HAS_ITERATOR_DEBUGGING */ _Ty _Tmp = _Val; // in case _Val is in sequence size_type _Capacity = capacity(); if (_Count == 0) ; else if (max_size() - size() < _Count) _Xlen(); // result too long else if (_Capacity < size() + _Count) { // not enough room, reallocate _Capacity = max_size() -