Exceptional C++ 学习笔记1

最新推荐文章于 2022-09-09 22:43:00 发布

吃不胖的卷卷

最新推荐文章于 2022-09-09 22:43:00 发布

阅读量448

点赞数 1

分类专栏： C++ 文章标签： C vector

本文链接：https://blog.csdn.net/u012101561/article/details/52723734

版权

C++ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

第一条 vector的使用

1 v[i] 与 v.at[i]

这个知识点主要是讲用[]和at访问vector元素的区别。如果[]的话，因为标准并没有要求它做范围检查，所以效率较高，但访问越界不会抛出异常，可能会产生未定义行为。如果是用at的话，该成员函数会进行下标越界检查，所以越界时会抛出异常out_of_range。

2 调整vector大小 v.size() v.capacipy()

size是当前vector容器真实占用的大小，也就是容器当前拥有多少个元素。它没有告诉你容器为它容纳的元素分配了多少内存。

capacity告诉你容器在它已经分配的内存中能容纳多少元素。如果你想知道一个vector中有多少没有被占用的内存，你必须从capacity()中减去size()。如果size和capacity返回同样的值，容器中就没有剩余空间了，而下一次插入（通过insert或push_back等）会引发realloc（重新分配）。

当然，这两个属性还分别对应两个方法：resize()和reserve()。

使用resize(n)，容器内的对象内存空间是真正存在的。它会强制把容器改为容纳n个元素。调用resize之后，size将会返回n。如果n小于当前大小，容器尾部的元素会被销毁。如果n大于当前大小，新默认构造的元素会添加到容器尾部。如果n大于当前容量，在元素加入之前会发生重新分配。

使用reserve(n)仅仅只是修改了capacity的值，容器内的对象并没有真实的内存空间(空间是"野"的)。强制容器把它的容量改为至少n，提供的n不小于当前大小。这一般强迫进行一次重新分配，因为容量需要增加。（如果n小于当前容量，vector忽略它，这个调用什么都不做

下面用例子进行说明：

[cpp] view plain copy

#include <iostream>
#include <vector>
using std::vector;
int main(void)
{
vector<int> v;
std::cout<<"v.size() == " << v.size() << " v.capacity() = " << v.capacity() << std::endl;
v.reserve(10);
std::cout<<"v.size() == " << v.size() << " v.capacity() = " << v.capacity() << std::endl;
v.resize(10);
v.push_back(0);
std::cout<<"v.size() == " << v.size() << " v.capacity() = " << v.capacity() << std::endl;
return 0;
}

运行结果为：(win 10 + VS2010)

补充：在STL中，拥有capacity属性的容器只有vector和string。

与size相关的还有一个max_size，它是编译器最大的能申请到的元素个数，结果会是一个非常非常大的值。

如果sizeof一个vector对象，结果会是多少呢？

由于vector应该是从堆上分配内存，所以sizeof的大小与元素个数无关，只取决于vector里面存放的数据类型，该值应该是与编译器相关的。在win10+VS2013下测试结果是16。指的应该是vector的四个指针类型成员变量：iterator _First, _Last, _End;所以会有16个字节

3 代码风格

（1）尽量做到const的正确性，如果迭代器没有用来修改vector的中的值，应当选用const_iterator相关引申：
类似于指针，const vector<int>::iterator中，const是修饰的迭代器，也就是是个常迭代器，一旦初始化比如=a.begin()，再不能更改它的值，比如赋值=a.end()是不行的，递增递减操作等都不允许。虽然类似指针，但指针是内置类型，所以编译器可以通过const的位置来判断是常指针还是指向常量的指针，而迭代器只是一个对象，所以编译器不能分辨，所以用const_iterator来取代指向常量的指针，使用它，你通过这个迭代器对迭代器所指向的内容进行改写是非法的。
尽量使用!=而不是<来比较两个迭代器
尽量用前缀形式的--和++
避免无谓的重复求值。这个我也经常做不到，但是这样可以少定义一个临时变量，当不要求效率时，我喜欢用重复求值。
尽量使用\n而不是endl。记住endl会刷新缓冲区，如果你不要求刷新的话，就用\n。
尽量使用标准库中的copy()和for_each(),而不是自己手写循环。

第2条字符串格式化的“动物乐园”之一：sprintf

笔者简介：

sprintf()主要功能是把格式化的数据写入某个字符缓冲区

原型

int sprintf( char *buffer, const char *format, [ argument] … );

参数列表

buffer：char型指针，指向将要写入的字符串的缓冲区。

format：格式化字符串。

[argument]...：可选参数，可以是任何类型的数据。

返回值

返回写入buffer 的字符数，出错则返回-1. 如果 buffer 或 format 是空指针，且不出错而继续，函数将返回-1，并且 errno 会被设置为 EINVAL。

sprintf 返回被写入buffer 的字节数，结束字符‘\0’不计入内。即，如果“Hello”被写入空间足够大的buffer后，函数sprintf 返回5

作者对sprintf进行了评价：

1.易用性与清晰性都不错

2.效率最佳（我有好几次性能问题都是格式化引起的，当我可以保证不越界的情况下，我会毫不犹豫的用它）

3.长度安全性（没有，是引起缓冲区溢出出错的原因之一）

4.类型安全性（没有，对于sprintf来说，类型错误就意味着运行时错误，而非编译错误。printf家族使用C的可变参数列表，C编译期间通常不检查这类实参列表的类型）

5.模板亲和性（没有）

snprintf函数是sprintf函数的更加安全版本，考虑到字符串的字节数，防止了字符串溢出。函数形式为：int snprintf(char *restrict buf, size_t n, const char * restrict format, ...);。最多从源串中拷贝n－1个字符到目标串中，然后再在后面加一个0。所以如果目标串的大小为n 的话，将不会溢出。