首页 > 代码库 > 迭代器基本
迭代器基本
begin()首迭代器,end()尾迭代器。对begin()解引用指向首元素的引用,end()解引用指向尾元素的下一个位置(不存在的地方)。
如果首位迭代器相等,则代表容器为空。对于迭代器,都有==的!=但是不一定有<,>,所有要避免使用大小于。
下面将首单次大写
#include <iostream> #include <string> #include <vector> int main() { std::string str = "Lolita is a beautiful girl"; if(str.begin() != str.end()) //确保string非空 { for(auto it = str.begin();it!=str.end()&&!isspace(*it);++it) { if(islower(*it)) *it = toupper(*it); } } std::cout<<str<<std::endl; }
迭代器类型
#include <iostream> #include <string> #include <vector> int main() { std::vector<std::string> strVec ; strVec.push_back("C++"); strVec.push_back("是中国的"); strVec.push_back(""); strVec.push_back("不是日本的"); for(auto it=strVec.cbegin();it!=strVec.cend()&&!it->empty();++it) { std::cout<<*it; } std::cout<<std::endl; } //std::vector<std::string>::iterator it ; //使用begin()获得 //std::vector<std::string>::const_iterator it ;//使用cbegin()获得
迭代器副作用
但凡使用了迭代器的循环体,都不要向迭代器所属容器添加元素,否则会使迭代器失效;
string和vector提供了更多的迭代器运算
两个迭代器相减得到的是一个有符号类型的数
#include <iostream> #include <string> #include <vector> int main() { std::vector<std::string> strVec ; strVec.push_back("C++"); strVec.push_back("是中国的"); strVec.push_back(""); strVec.push_back("不是日本的"); std::cout<<strVec.cbegin()-strVec.cend()<<std::endl; std::cout<<strVec.cend()-strVec.cbegin()<<std::endl; }
二分法查找
#include <iostream> #include <string> #include <vector> int main() { std::vector<unsigned> intVec ; for(unsigned i=0;i<100;i++) { intVec.push_back(i); } auto begin = intVec.cbegin(); auto end = intVec.cend(); auto mid = begin + (end-begin)/2 ; unsigned su = 78 ; while(mid != end && *mid != su) { if(su < *mid) end = mid ; else begin = mid+1 ; mid = begin + (end-begin)/2 ; } if(mid != end) { std::cout<<"已经找到"<<std::endl ; std::cout<<*mid<<std::endl; } }
迭代器基本
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。