摘要:
队列是一种先进先出 (FIFO) 的数据结构,它允许在一端插入数据,在另一端删除数据。最先进入队列的数据最先出队列。除此之外,队列还允许访问队头元素和队尾元素、获取队列长度和判断空列队等操作。队列不提供遍历的方法,也不提供迭代器。 back()返回最后一个元素 empty()如果队列空则返回真 fr 阅读全文
摘要:
vector(向量):是一种顺序容器,事实上和数组差不多,但它比数组更优越。一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组,它的随机访问快,在中间插入和删除慢,但在末端插入和删除快。v1.push_back() //在数组的最后添加一个数据 v1.pop_back() //去掉数组的最后一个数据... 阅读全文
摘要:
map可以当做一个容器(装载具有一定格式的数据);pair可以理解为元素(放入到容器的的每个个体),pair并没有单独行动的典型用法,正常都是配合map来使用(即把pair这个元素插入到map这个容器里面)。 begin() 返回指向map头部的迭代器 clear() 删除所有元素 count() 阅读全文
摘要:
set,就是数学上的集合——每个元素最多只出现一次,并且set中的元素已经从小到大排好序。 具体看代码,不过要注意 s.end() 这个位置不存元素!!!! begin() ,返回set容器的第一个元素 clear() ,删除set容器中的所有的元素 empty() ,判断set容器是否为空 max 阅读全文