Iterator 的小tips 以及 &

本文探讨了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)++;
...
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值