admin管理员组文章数量:1611515
操作大小的函数
在Vector容器中有以下几个关于大小的函数
方法 | 效果 |
size() | 返回容器的大小 |
empty() | 判断容器是否为空 |
max_size() | 返回容器最大的可以存储的元素 |
capacity() | 返回容器当前能够容纳的元素数量 |
例子一:
该例子主要展示了关于大小操作函数的使用与区别
int _tmain(int argc, _TCHAR argv[])
{
vector<string> sentence;
sentence.reserve(5);
//append some elements
sentence.push_back(“hello”);
sentence.push_back(“how”);
sentence.push_back(“are”);
sentence.push_back(“you”);
sentence.push_back(“?”);
copy(sentence.begin(), sentence.end(), ostream_iterator<string>(cout, “ “));
cout << endl;
//print “technical data”
cout << “max_size():” << sentence.max_size() << endl;
cout << “size():” << sentence.size() << endl;
cout << “capacity():” << sentence.capacity() << endl;
cout << “**“ << endl;
//swap second and fourth element
swap(sentence[1], sentence[3]);
//insert element “always” before element “?”
sentence.insert(find(sentence.begin(), sentence.end(), “?”), “always”);
//assign “!” to the last element
sentence.back() = “!”;
copy(sentence.begin(), sentence.end(), ostream_iterator<string>(cout, “ “));
cout << endl;
//print “technical data”
// return maximum possible length of sequence
//回容器的最大可以存储的元素个数,这是个极限,当容器扩展到这个最大值时就不能再自动增大
cout << “max_size():” << sentence.max_size() << endl;
// return length of sequence
cout << “size():” << sentence.size() << endl;
// return current length of allocated storage
cout << “capacity():” << sentence.capacity() << endl;
return 0;
}
Vector的容量之所以重要,有以下两个原因:
1. 容器的大小一旦超过capacity的大小,vector会重新配置内部的存储器,导致和vector元素相关的所有reference、pointers、iterator都会失效。
2.内存的重新配置会很耗时间。
例子二:
该例子主要介绍了容器的重新配置导致iterator失效问题。
int _tmain(int argc, _TCHAR argv[])
{
vector<string> strVector;
strVector.reserve(5);//当前空间够大,不会发生重新配置,插入新元素后有可能会重新分配
strVector.push_back(“hello”);
strVector.push_back(“C++”);
strVector.push_back(“world”);
vector<string>::iterator it = strVector.begin();
cout << “chang size befor, the first elemt:” << it << endl;
cout << “push_back one elems:.” << endl;
strVector.push_back(“MS”);
cout << “push_back one elemt after, the first elemt:” << it << endl;
cout << “push_back two elems:” << endl;
strVector.push_back(“HW”);
strVector.push_back(“BAT”);//当前大小超过当前的容量,导致重新分配内存
//it = strVector.begin(); 内存重新分配后,重新获取指针可以避免指针失效
cout << “push_back two elemts after, the first elemt:”<< it << endl;//指针失效导致程序奔溃,
return 0;
}
避免内存重新配置的方法
方法一:Reserve()保留适当容量
在创建容器后,第一时间为容器分配足够大的空间,避免重新分配内存。
std::vector<int> v;//create an empty vector
v.reverse(80);// reserve memory for 80 elements
方法二:利用构造函数创建出足够空间
该方法是创建容器时,利用构造函数初始化的出足够的空间,
std::vector<int> v(80);
Vector内存扩展方式
vector内存成长方式可归结以下三步曲:
(1)另觅更大空间;
(2)将原数据复制过去;
(3)释放原空间三部曲。
如果不是vector每次配置新空间时都有留下一些余裕,其成长假象所带来的代价将是相当高昂,从内存的扩展方式就可以看出向vector插入元素,可能导致迭代器失效的原理。
转载自: 关于vector大小(size)和容量(capacity)总结
版权声明:本文标题:关于vector大小(size)和容量(capacity)总结 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://www.elefans.com/dongtai/1728620942a1166351.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论