STL - 随笔分类 - 咕噜噜冒泡

map和multimap

摘要：map相对于set区别，map具有键值和实值，所有元素根据键值自动排序，pair的第一个值被称为键值key，pair的第二个值被称为实值value。map也是以红黑树为底层实现机制，根据key进行排序构造函数 #include<map> map<int,string> m; multimap<T1 阅读全文

posted @ 2023-05-08 19:02 咕噜噜冒泡阅读(59) 评论(0) 推荐(0)

list

摘要：list是链表，链表由结点组成，分为两块数据域和指针域链表存储非连续，添加删除元素不需要移动元素效率高不支持随机存取返回值不一定是void无返回值，只是用不上所以就懒得记了插入 void push_front(ele); void push_back(ele); void insert(it 阅读全文

posted @ 2023-02-26 21:26 咕噜噜冒泡阅读(22) 评论(0) 推荐(0)

queue

摘要：queue是队列，只能在队尾插入队头删除，先进先出特点不支持随机存取、不支持遍历、不支持迭代器函数函数十分简单，不多做赘述 returntype front(); returtype back(); void push(); void pop(); bool empty(); int size 阅读全文

posted @ 2023-02-26 21:25 咕噜噜冒泡阅读(79) 评论(0) 推荐(0)

stack

摘要：stack是栈只能在一端操作，先进后出特点不支持随机存取，不支持遍历，不支持迭代器，只能通过栈顶获取、加入、删除元素函数简单的内容不多做赘述 void push(ele); void pop(); returntype top(); bool empty(); int size(); 阅读全文

posted @ 2023-02-26 21:24 咕噜噜冒泡阅读(44) 评论(0) 推荐(0)

deque

摘要：deque是双端列队容器擅长在头部和尾部添加或删除元素，时间复杂度为O(1) 赋值将[begin,end)区间中的数拷贝给本身 void assgin(iterator begin,iterator end); 重载=号操作符 deque& operator= (); 存取返回引索idx数据，阅读全文

posted @ 2023-02-26 20:01 咕噜噜冒泡阅读(43) 评论(0) 推荐(0)

vector

摘要：基本概念 vector是单口容器 vector动态增长原理当插入新元素时，空间不足了，那么vector会重新申请一块更大的空间，将原本数据拷贝到新的空间，释放旧数据空间，再插入那个新元素擅长在尾部添加或删除元素，时间复杂度为O(1) 大小返回容器元素个数 int size(); 重新指定容阅读全文

posted @ 2023-02-26 19:59 咕噜噜冒泡阅读(54) 评论(0) 推荐(0)

string

摘要：拼接拼接到字符串末尾 string append(string &str); string operation +=(string &str); //重载+=符号 string s="123"; s.append("456");//s="123456" s+="789";//s="12345678 阅读全文

posted @ 2023-02-26 19:57 咕噜噜冒泡阅读(60) 评论(0) 推荐(0)

模板

摘要：函数模板 template<typename T1,typename T2,……> 定义了必须使用，否则报错 template<typename T> T add(T a,T b) { return a + b; } 根据具体的使用情况生成模板函数 add(1.1,2.1); //生成double类阅读全文

posted @ 2023-02-26 19:55 咕噜噜冒泡阅读(56) 评论(0) 推荐(0)

随笔分类 - STL