Iterator 的小tips 以及 &

ltm1994

于 2015-10-15 13:15:21 发布

阅读量307

点赞数

CC 4.0 BY-SA版权

文章标签： iterator reference

本文链接：https://blog.youkuaiyun.com/ltm1994/article/details/49151245

本文探讨了C++中使用不同方式定义迭代器的方法及其优劣，并通过具体示例展示了如何选择最佳实践。同时，文章还提供了一个关于引用传递的常见错误示例，帮助读者避免类似的编程陷阱。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<pre name="code" class="cpp"><span style="font-family: Arial, Helvetica, sans-serif;">想创建一个Iterator 的时候，最好用以下方法之一。</span>

// Lamest way.
typename std::vector<TYPE>::const_iterator min() { ... }

// Better way.
decltype(data.cbegin()) min() { ... }

// Best way, in my opinion -- but needs C++14.
auto min() { ... }

例如在以下这个方程中

template<typename TYPE, typename COMP_FUNCTOR>
void poorman_priority_queue<TYPE, COMP_FUNCTOR>::pop() {
	auto it = data.begin();
	auto now = data.begin();
	while (now != data.end()){
		if (this->compare(*it, *now)){
			it = now;
		}
		now++;
	}
	data.erase(it);
	return;
}

如果我们将auto改为vector<TYPE>::iterator it = data.begin()，会报错。

这是由于编译器无法判定“vector<TYPE>::iterator”是一种typename（iterator），所以无法编译。因为编译器并不知道TYPE是个什么样的东西。

与之相反，如果将TYPE改为int，则一切正常。

所以当自定TYPE并想调用iterator时，最好用auto，这样可以省很多事（不过据说效率会略微下降）。

另：脑残范例一则

下午编译下面这个程序的时候脑子抽了，代码如下。

void main(){
int bar = 0;
foo(&bar);
return;
}
void foo(int &a){

（*a）++;
...
}

弄了半个小时，发现无论如何都会报错…………错误原因其实很简单，我误以为 foo参数中的int &a 指的是指向int的常指针，所以我参数输入的是指针。

而事实上，此处&a指的是恒指向a的一个指针，所以我在foo中调用的a是int，而非指针。而我传入的参数应该为bar，因为c++编译器在这种情况下会默认你传入的是bar的reference，不用再添加&多此一举。

正确编译方法如下：

void main(){
int bar = 0;
foo(bar);
return;
}
void foo(int &a){

（a）++;
...
}

以上。

void main(){
int bar = 0;
foo(&bar);
return;
}
void foo(int &a){

（*a）++;
...
}