1 for遍历
新特性详细描述
新特性可以遍历整个容器。
for (int i = 0; i < vec.size(); ++i)
等效于
for (auto i : vec)
①这种遍历方式是只读的
但是对容器的遍历是只读的,也就是说遍历的值是不可修改的,如果需要修改其中元素,可以声明为auto &:
②引用遍历
for (auto e : vec)
for (auto &e : vec)
引用遍历有两个好处:
1.可以像原始遍历那样修改原数组元素。
2.用引用访问vec数组可以降低时间复杂度,否则每次会对数组里的元素进行一次拷贝操作,如果想避免修改,可以使用const auto &e
,降低了复杂度,同时避免了修改。
③注意容器本身的约束
set<int> ss = { 1, 2, 3, 4, 5, 6 };
for (auto& n : ss)
cout << n++ << endl;
/编译失败
set的容器内的元素本身有容器的特性就决定了其元素是只读的,哪怕的使用了引用类型来遍历set元素,也是不能修改器元素的。
⑤不要在for循环中修改容器
vector<int> vec = { 1, 2, 3, 4, 5, 6 };
for (auto n : vec) {
cout << n << endl;
vec.push_back(7);
}
2 STL: min_element
在指定范围内获得最小值/最大值的迭代器。
min_element(nums.begin(), nums.end())
max_element(nums.begin(), nums.end())
min_element(nums.begin(), nums.end())-nums.begin() 可以获得最小值下标。
3 STL: accumulate
把迭代器指定范围内的元素从0累加起来。0 + nums[0] + nums[1] +…
accumulate(nums.begin(), nums.begin(), 0)
4 strstr()函数
strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回 str1字符串从 str2第一次出现的位置开始到 str1结尾的字符串;否则,返回NULL。
5 vector的at和[]
访问vector中的数据
使用两种方法来访问vector。
1、 vector::at()
2、 vector::operator[]
operator[]主要是为了与C语言进行兼容。它可以像C语言数组一样操作。但at()是我们的首选,因为:
at()总是做边界检查,下标运算符(operator[] )不做边界检查。
解析(详情参看 《C++ Primer》(第5版) P310 ”下标操作和安全的随机访问“):
提供快速随机访问的容器(如:string、vector、deque 和 array)也都提供下标运算符(operator [ ])。
一、下标运算符接受一个下标参数,返回容器中该位置的元素的引用。给定下标必须保证”在范围内。保证下标有效是**程序员的责任,**下标运算符并不检查下标是否在合法范围内。使用越界的下标是一种严重的程序设计错误,而且编译器并不检查这种错误。
二、如果希望确保下标是合法的,可以使用at成员函数。at成员函数类似下标运算符,但如果下标越界,at会抛出一个out_of_range异常。