c++将vector迭代器转换为指针的实现方式

发布时间：

这篇文章主要介绍了c++将vector迭代器转换为指针的实现方式，具有很好的参考价值，希望对大家有所帮助。

将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;

c++将vector迭代器转换为指针的实现方式

迭代器对容器删除等操作。可能造成此指针指向的内容改变！

vector与迭代器的使用

这是《C++ Primer》第五版关于vector和迭代器的读书笔记

！！！本文的源码均来自于《C++ Primer》第五版！！！（可能会稍作修改）

The source codes in this article are all from C++ Primer, The Fifth Edition

1. 标准库vector

vector：一个支持自动扩容，基于数组的容器

vector的初始化：截图来自于《C++ Primer》第五版，P87

c++将vector迭代器转换为指针的实现方式

vector的操作：截图来自于《C++ Primer》第五版，P91

c++将vector迭代器转换为指针的实现方式

2. 迭代器

迭代器(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

c++将vector迭代器转换为指针的实现方式

解引迭代器访问&更改元素：用解引用符来访问迭代器指向的内容

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

c++将vector迭代器转换为指针的实现方式

迭代器和二分查找：十分出名的二分查找法可以用迭代器快速实现，使用迭代器的好处在于不用处理元素下标，因为经验不丰富的程序员很容易在使用下标时发生下标超限(Index Out of Range)或者缓存溢出问题(Buffer Overflow)