c++将vector迭代器转换为指针的实现方式
将vector迭代器转换为指针
vector与迭代器的使用
1. 标准库vector
2. 迭代器
将vector迭代器转换为指针定义一个Domain结构体以及容器、迭代器
struct Domain{
int ID;
string name
string description;
};
vector <struct Domain> domainVec;
int main(){
...
vector <struct Domain>::iterator iter=domainVec.begin();
...
return 0;
}
若要从迭代器iter中取出特定元素，可以使用
struct Domain domain=*iter;
指针相对于变量，可以通过删除指针，赋值NULL这种编程技巧，表示指针所指向的变量不可用或已失效。而变量就没有这种特性了，变量是永远有值的。
转化成指针，就需要使用如下形式
struct domain *pDomain=&*iter;
但是此时pDomain成为一个危险的指针，可以通过pDomain++、pDomain--等形式访问domainVec容器中的内容，容易出现越界等错误。
应该注意
cout<<"domain ID="<<p->ID<<endl;
p++;
p++;
...
cout<<"domain ID="<<p->ID<<endl;
迭代器对容器删除等操作。可能造成此指针指向的内容改变！
vector与迭代器的使用这是《C++ Primer》第五版关于vector和迭代器的读书笔记
！！！本文的源码均来自于《C++ Primer》第五版！！！（可能会稍作修改）
The source codes in this article are all from C++ Primer, The Fifth Edition
1. 标准库vectorvector：一个支持自动扩容，基于数组的容器
vector的初始化：截图来自于《C++ Primer》第五版，P87
vector的操作：截图来自于《C++ Primer》第五版，P91
迭代器(iterator)：迭代器用于迭代访问标准库容器(例如vector)和string中的元素
2.1. 获取和使用迭代器
begin函数：基本所有标准库容器都有这个成员函数，它返回一个位于容器首个元素位置的迭代器，成为首迭代器
end函数：基本所有标准库容器都有这个成员函数，它返回一个位于容器末尾元素后一个位置的迭代器，成为尾迭代器（也就是说，end指向的内容不存在与容器中，它指向一个“尾后”的位置）
容器为空：如果容器为空，那么首迭代器和尾迭代器都指向“尾后”
vector<int> v{1, 2, 3, 4, 5}
auto b = v.begin(), e = v.end();// 创建两个迭代器，一个首迭代器，一个尾迭代器
迭代器运算符：截图来自于《C++ Primer》第五版，P96
解引迭代器访问&更改元素：用解引用符来访问迭代器指向的内容
string s1("ABC");
for (auto it = s1.begin(); it != s1.end(); it++)
{
*it = tolower(*it);
}
cout << s1 << endl;// 输出“abc”
箭头运算符访问成员：通过箭头运算符，我们可以直接访问迭代器指向内容的成员，而不用先解引再访问
vector<string> v1{"hello", "hi"};
auto it = v1.begin();
// 下面两行代码的功能是一样的
cout << (*it).size() << endl;// 输出“5”
cout << it->size() << endl;// 输出“5”
2.2. 迭代器的类型
iterator类型：可以读取并写入元素的迭代器，类似指针一样的存在
const_iterator类型：只能读取元素，不能写入元素的迭代器，类似指向常量的指针
常量对象迭代器为const_iterator：若我们定义一个常量，并构造它的迭代器，那么auto会判断它为const_iteratorcbegin()和cend()：与begin()和end()类似，唯一的不同点在于cbegin()和cend()返回的迭代器类型必为const_iterator
const vector<int> myVec;
auto it = myVec.begin();// it的类型为const_iterator
迭代器失效：若在使用迭代器时，更改了容器的元素数量(加入或者删除元素)，那么迭代器会失效，因为很有可能迭代器指向的内容将不复存在亦或者错位
2.3. 迭代器运算
迭代器常用运算：截图来自于《C++ Primer》第五版，P99
迭代器和二分查找：十分出名的二分查找法可以用迭代器快速实现，使用迭代器的好处在于不用处理元素下标，因为经验不丰富的程序员很容易在使用下标时发生下标超限(Index Out of Range)或者缓存溢出问题(Buffer Overflow)
以上为个人经验，希望能给大家一个参考，也希望大家多多支持软件开发网。