C++ 小古银笔记补基础

使用迭代器访问容器中的数据

迭代器：指针

begin();//数组首地址
end();//数组首地址+元素数量：注意该位置没有元素，不能解引用
std::sort(arr.begin(),arr,end());//对所有字符排序
std::sort(arr.begin()+4,arr.begin()+8);//对子字符串“next"排序
//迭代器（iterator)

std::string //随机访问迭代器
std::list//双向迭代器

 

 

list的简单使用 内部是双向链表

#include<cstdio> //pritf
#include<list>//std::list list容器为双向迭代器
#include<iterator>//std::advance
#include<utility>//std::pair std::Make_pair
#include<string>//std::string

int main()
{
	std::list<std::pair<int, std::string> > c;//右边的尖括号用空格隔开 
	//声明容器用来存放int和string组成的pair类型数组
	//first 学号 second 姓名
	c.push_back(std::make_pair(180304, "我自己"));
	c.push_back(std::make_pair(180302, "小浣熊"));
	c.push_back(std::make_pair(180301, "牛胖子"));
	//list也允许在前面添加元素
	c.push_front(std::make_pair(111, "oldn"));
	//删除容器最后一个元素
	c.pop_back();
	//删除容器第一个元素
	c.pop_front();
	//修改第二个元素
	//调用c的成员函数begin获取初始位置迭代器，再使用it保存起来，
	std::list<std::pair<int, std::string> >::iterator it = c.begin();
	//然后调用std::dvance函数，让迭代器it前进一位，这样it才会指向第二个元素
	std::advance(it, 1);
	//对it解引用 把第二个元素用空条徐伦覆盖
	*it = std::make_pair(180301, "空条徐伦");
	//用循环迭代器输出给一个元素
	for (it = c.begin(); it != c.end(); ++it)
	{
		printf("学号：%d 姓名：%s\n",it->first,it->second.c_str());
	}


	system("pause");
	return 0;
}

栈：只有一个入口和一个出口，而且入口和出口都是同一个，数据先进后出（FILO）

std::stack 保存栈的容器

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

int main()
{
	//用std创建出容器对象s，对象s用来保存字符
	std::stack<char> s;
    s.push('A');//存放元素A
	std::cout<<s.top();//输出栈顶
	s.pop();//删除栈顶
	s.push('B');
	
	s.push('C');
	
	s.push('D');
	std::cout << s.top();
	s.pop();
	std::cout << s.top();
	s.pop();
	s.push('E');
	std::cout << s.top();
	s.pop();
	std::cout << s.top()<<endl;
	s.pop();
    system("pause");
	return 0;
}

std::stack 类表示为底层容器的包装器——只提供特定的函数集合。

std::stack默认的底层容器：std::deque

用尖括号里的第二个模板参数指定容器的类型

而且第二个容器中的参数模板类型必须与第一个模板参数类型一致，否则就会导致未定义行为！