C++学习 2018-11-30

C++学习 2018-11-30

1.迭代器

1.迭代器可以看作一个指针

2.用来遍历链表和容器

2.list头文件

1.定义链表对象

2.操作链表元素

使用 push_back() 方法：在链表尾部添加元素
使用 push_front() 方法：在链表头部添加元素
使用 pop_back() 方法：在链表尾部删除元素
使用 pop_front() 方法：在链表头部删除元素

#include <list>;
#include <iostream>
using namespace std;

int main()
{
	list<int> lst;
	lst.push_back(1);
	lst.push_back(2);
	lst.push_back(3);
	lst.push_front(4);
	lst.push_front(5);
	lst.push_front(6);

	lst.pop_back(3);
	lst.pop_front(6);


	system("pause");
	return 0;
}

3.lst.begin()：返回的是第一个放元素的地址；

4.lst.end()：返回一个空节点；

3.algorithm头文件

1.遍历链表

#include<algorithm>
#include<list>
#include<iostream>
using namespace std;

void ShowInt(int a)
{
	cout << a << endl;
}

int main()
{
	list<int> lst;
	lst.push_back(1);
	lst.push_back(2);
	lst.push_back(3);
	lst.push_front(4);
	lst.push_front(5);
	lst.push_front(6);

	::for_each(lst.begin(), lst.end(), &ShowInt);

	system("pause");
	return 0;
}

2.在指定位置插入元素

语法：lst.insert(ite_pos, int)
在指定位置之前插入，首先需要一个迭代器来记录要插入的位置，使用 algorithm 中的 ::find(lst.begin(), lst.end(), int)。

#include<algorithm>
#include<list>
#include<iostream>
using namespace std;

int main()
{
	list<int> lst;
	lst.push_back(1);
	lst.push_back(2);
	lst.push_back(3);
	lst.push_front(4);
	lst.push_front(5);
	lst.push_front(6);

	list<int>::iterator ite_pos;
	ite_pos = ::find(lst.begin(), lst.end(), 3);
	lst.insert(ite_pos, 200);

	system("pause");
	return 0;
}

3.删除指定元素

语法：lst.erase(int)
删除指定元素，并返回下一个元素的迭代器。

#include<algorithm>
#include<list>
#include<iostream>
using namespace std;

int main()
{
	list<int> lst;
	lst.push_back(1);
	lst.push_back(2);
	lst.push_back(3);
	lst.push_front(4);
	lst.push_front(5);
	lst.push_front(6);

	lst.erase(5);

	system("pause");
	return 0;
}