vector() list() map()
chen_zan_yu_
同是寒窗苦读,岂能甘拜下风
展开
-
c++中的vector()的运用模板
一、向量的介绍 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。 在使用它时, 需要包含头文件 vector, #include<vector>...原创 2018-11-04 17:04:19 · 611 阅读 · 0 评论 -
C++中List的用法
Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢.assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase() 删除一个元素 front(...原创 2018-11-04 18:25:10 · 537 阅读 · 0 评论 -
优先队列
#include <bits/stdc++.h>using namespace std;const int maxn=10001;int main(){ priority_queue<int>p; p.push(3); p.push(5); p.push(1); while(!p.empty()) { ...原创 2018-11-11 20:05:56 · 274 阅读 · 0 评论 -
list的用法
size() 返回表的元素 begin() 返回指向表开头的迭代器 end() 返回指向表尾(最后一个元素的后一个位置)的迭代器 push_front(x) 在表的开头添加元素X push_back(x) 在表的末尾添加x pop_back() 删除位于表末尾的元素 insert(p,x)在表的位置p处插入元素x erase(p) 删除表中位置p的元素 clear()...原创 2019-03-13 23:43:47 · 125 阅读 · 0 评论 -
Doubly Linked List Aizu - ALDS1_3_C (19,3.14-----晚安~~~)
Your task is to implement a double linked list.Write a program which performs the following operations:insert x: insert an element with key x into the front of the list. delete x: delete the firs...原创 2019-03-14 00:05:53 · 150 阅读 · 0 评论 -
结构体内嵌比较函数bool operator * (const node *x) const {}
struct node{ int l,r; bool operator <(const node &a)const{ return r < a.r; }}a[maxn];直接写比较函数是裸的r表示当前的值,如果r<a.r,那么就是从小到大排序,但是优先队列的是相反的。 sort默认为从小到大排序,优先队列默认为从大到...原创 2019-03-26 23:29:04 · 7583 阅读 · 1 评论 -
使用sort给vector()排序
#include <iostream>#include<stdio.h>#include<vector>#include<algorithm>using namespace std;int main(){ int n; vector<int>v; scanf("%d",&am...原创 2019-04-02 23:50:56 · 419 阅读 · 0 评论 -
STL和基本数据结构
STL和基本数据结构STL容器 vector 栈 队列 链表 set map sort函数 next_permutation函数STL:C++标准模板库(Standard Template Library)常用的数据结构、算法 能极大地简化编程。容器 顺序式容器:vector,list,deque,queue,priority_queue,sta...原创 2019-05-02 21:37:29 · 1388 阅读 · 0 评论 -
队列和queue
队列:基本的数据结构之一,特点是“先进先出”。 例如排队,先进队列的,先得到服务。队列的有关操作: 例子 说明 queue<Type>q; 定义栈,Type为数据类型,如int,float,char等 q.push(item); 把item放进队列...原创 2019-05-02 21:53:36 · 231 阅读 · 0 评论