笔记（STL）

1.end()函数返回一个指向当前set末尾元素的下一位置的迭代器.要访问末尾元素,需要先将此迭代器减1。 所以应该是*(--s.end())

因此，在查找的时候，返回的迭代器，不等于end()，说明找到了目标。等于end()，说明检查了所有元素，没有找到目标。

2.C／C++求数组长度：int a[] = { 1,2,3 };

cout << sizeof(a)/sizeof(a[0])<<endl;

cout << end(a) - begin(a)<<endl;

end(a) - begin(a)
是c++ 11标准添加的，begin()返回指向数组首元素的指针，end()返回指向尾元素的下一位置的指针。

为什么需要sizeof()之后，需要除以sizeof(arr[0])。这里有几点需要注意：

1、sizeof不是函数，是操作符，它是编译时求一个类型所占的字节数。
2、sizeof(arr)：以长度4的int数组为例，其实求出了int类型数组所占总长度4*4=16。然后需要按照任意一个类型长度其实就是4来做除法。 

3.关于memset函数：memset(void *s,int ch,size_t n)，可对bool类型的数组和char数组初始化，但int等类型的数组就不行，因为memset函数在做初始化的时候是以字节为单位的（1Byte，也就是8位二进制数）。由于bool类型和char类型均为1个字节。所以在进行初始化的时候不会发生任何问题（bool类型在存入数组是会进行类型转换，0为false，非0为true）。但是一个int型变量是4个字节，也就是32位二进制数。那么在初始化时会将4个用于初始化的字符组合成一个int型的值。

摘自：https://blog.csdn.net/wangwei6125/article/details/73385133