vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。为了可以使用vector,必须在你的.....
分类:
其他好文 时间:
2014-11-26 18:10:14
阅读次数:
219
vector容器增删改查数据时容量大小的变化,当增加元素时若容器不够大则将容器扩展为原来大小的1.5倍;删除元素时容器大小不发生任何变化。...
分类:
其他好文 时间:
2014-11-16 18:45:17
阅读次数:
117
list容器介绍相对于vector容器的连续线性空间,list是一个双向链表,它有一个重要性质:插入操作和删除操作都不会造成原有的list迭代器失效,每次插入或删除一个元素就配置或释放一个元素空间。也就是说,对于任何位置的元素插入或删除,list永远是常数时间。(1)构造函数list c:创建一个空...
分类:
其他好文 时间:
2014-11-08 23:18:43
阅读次数:
303
介绍这篇文章的目的是为了介绍std::vector,怎样恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该可以有效地使用vector容器,并且应该不会再去使用C类型的动态数组了。Vect...
分类:
其他好文 时间:
2014-10-24 14:32:45
阅读次数:
169
STL源码之实现一个简易的Vector容器
这里需要的基础知识主要是类模板和函数模板,以及一个C++内存分配的技术allocator类,它提供可感知类型的内存分配,这个类支持一个抽象接口,以分配内存并随后使用该内存保存对象。
使用allocator类,首先应用allocator类建立一个allocator对象,然后使用该对象你可以分配内存,释放内存,构造你...
分类:
其他好文 时间:
2014-10-22 18:16:27
阅读次数:
171
C++ Iterator迭代器介绍 迭代器可被用来访问一个容器类的所包函的全部元素,其行为像一个指针。举一个例子,你可用一个迭代器来实现对vector容器中所含元素的遍历。有这么几种迭代器如下:迭代器 描述input_iterator 提供读功能的向前移动迭代器,它们可被进行增加(++),比较与解引...
分类:
编程语言 时间:
2014-10-21 00:49:49
阅读次数:
384
1清空所有元素 m_itemVector.clear();2遍历 vector::iteratoriter=m_itemVector.begin();for(i=0;iter!=m_itemVector.end();iter++,i++){if(iter->flag==-1){br...
分类:
其他好文 时间:
2014-10-17 20:26:07
阅读次数:
247
1获得容器最后一个元素------使用back或rbegin取得 //back、rbegin有常量和引用两种形式std::vectormyVector;myVector.back()=3;std::vector::reverse_iteratort...
分类:
其他好文 时间:
2014-10-17 20:14:01
阅读次数:
173
1清空所有元素 m_itemVector.clear();2遍历 vector::iteratoriter=m_itemVector.begin();for(i=0;iter!=m_itemVector.end();iter++,i++){if(iter->flag==-1){br...
分类:
其他好文 时间:
2014-10-17 20:12:57
阅读次数:
155
简单实现了构造、析构、push_back、pop_back、operator=、operator[]、clear等函数...
分类:
其他好文 时间:
2014-10-07 15:15:53
阅读次数:
193