阅读量:1
- 首先我看到这个:
std::vector<int> v;
如果你在代码的开始部分使用了 using namespace std; 语句,那么在这个文件中你就不需要在每个标准库类型或函数前加上 std:: 前缀了
java中新建一个对象,常常要用new
关于对象的创建和内存分配,C++与Java在这方面确实有些不同:
- C++ 中的对象创建:
- 栈上创建:在C++中,你可以直接在栈上创建对象,不需要使用 new 关键字。例如:std::vector v; 这里 v 是在栈上创建的,当离开声明它的作用域时会自动被销毁。
- 堆上创建:如果你需要在堆上创建对象,那么你需要使用 new 关键字。例如:std::vector* v = new std::vector(); 这样创建的对象在堆上,需要你手动删除,使用 delete v; 来避免内存泄漏。
Java 中的对象创建:
在Java中,所有的对象都是通过 new 关键字在堆上创建的。例如:Vector v = new Vector(); 在Java中没有类似C++中栈上分配的对象的概念。
迭代器的使用 示例代码:
//迭代器 vector<int>::iterator pStart = v.begin(); //vector 容器提供了 begin()方法 返回指向第一个元素的迭代器 vector<int>::iterator pEnd = v.end(); //vector 容器提供了 end()方法 返回指向最后一个元素下一个位置的迭代器 //通过迭代器遍历 while (pStart != pEnd){ cout << *pStart << " "; pStart++; }
- vector<int>::iterator 是一种特定类型的迭代器,专门用于遍历 std::vector<int> 类型的容器 - 迭代器的工作方式类似于指针。使用迭代器,你可以通过增加(++)、减少(--)、解引用(*)等操作来访问和遍历容器中的元素。例如:
vector<int> v = {10, 20, 30, 40, 50}; // 创建一个迭代器指向vector的开始 vector<int>::iterator it = v.begin(); // 解引用迭代器以访问它指向的当前元素 int firstValue = *it; // 10 // 移动迭代器到下一个元素 ++it; int secondValue = *it; // 20
- 迭代器和指针的区别:
迭代器通常被认为是一种广义的“指针”,用于访问和遍历容器中的元素,但它们并不局限于模板类,也不总是表现得像传统的指针。迭代器的设计和实现可以非常复杂,具体取决于它们所遍历的容器的类型。让我们来探讨一下这个话题:
- 迭代器与指针的相似性
迭代器在概念上类似于指针,因为它们:
提供了访问元素的能力,通常通过解引用操作符(*)。
支持移动操作,例如通过递增(++)和递减(–)操作符来前进或后退。 - 迭代器与指针的差异
虽然迭代器表现得类似于指针,但它们在设计和功能上通常比指针更为复杂:
容器特异性:迭代器是为特定类型的容器设计的,例如 vector、list 或 map。每种容器的迭代器都根据该容器的内部结构进行了优化。
支持的操作级别:不是所有迭代器都支持所有类型的操作。例如,std::list 的迭代器支持双向移动(++ 和 --),而 std::forward_list 的迭代器只支持向前移动(++)。std::vector 的迭代器支持随机访问(即可以跳跃访问,如 it + 5),而其他许多类型的迭代器则不支持。 - 不限于模板类
虽然STL(标准模板库)容器如 vector、list 和 map 都是模板类,并且它们的迭代器广泛应用于各种编程情景中,迭代器的概念并不仅限于模板类。任何容器,无论是否使用模板,只要它提供了一种方法来连续访问其元素,理论上都可以实现迭代器接口。实际上,你可以为自定义的容器类设计迭代器,无论这些类是否是模板类。