- 博客(5)
- 收藏
- 关注
原创 C++ STL 之 stack 栈
stack是 C++ STL 提供的栈容器适配器,它遵循后进先出原则,是一种受限的线性数据结构。后进先出(LIFO):最后压入的元素最先弹出容器适配器:基于其他容器实现(默认使用deque受限访问:只能访问栈顶元素高效操作:所有操作的时间复杂度都是O(1)不支持随机访问:不能通过下标访问元素。
2025-08-26 16:22:46
378
原创 C++ STL 之双向链表:list
slist是 C++ STL 中提供的双向链表(Doubly Linked List)容器。与vector的底层实现不同,list并不是一块连续的内存,而是由一个个节点(Node)通过指针连接而成,每个节点存储数据以及前驱、后继指针。双向链表结构:每个元素(节点)包含指向前后节点的指针非连续内存:元素分散存储在内存中插入/删除高效任意位置插入/删除时间复杂度为O(1)无需移动其他元素不支持随机访问不能像数组一样直接用list[i]访问访问第n个元素需要O(n)时间额外内存开销。
2025-08-22 11:30:52
768
原创 STL 库之动态数组 :vector
vector 是 C++ STL 提供的一种动态数组容器。与 C 语言的普通数组不同,vector 会自动管理内存,当容量不足时会自动扩容,同时支持方便的插入、删除、遍历等操作。特点:1.vector的所有元素都存储在一个连续的内存块中,和数组类似。2.当其容量不足时,会以2倍左右扩容。
2025-08-15 16:31:18
255
原创 系统编程之多路复用
(如多个客户端的 socket 连接),但又不想为每个连接都创建一个线程(线程太多会带来巨大的上下文切换开销和内存消耗)。就是为解决这个问题而生的。它的核心思想是:用一个机制同时监听多个文件描述符(fd)的状态变化,一旦某个 fd 就绪,就通知应用进行相应的读写操作。
2025-08-12 23:24:04
748
原创 VScode远程连接阿里云ECS服务器
本文适合使用 Windows 系统,通过 VS Code 远程连接阿里云 ECS 实例(Ubuntu/CentOS 等系统)以实现在Windows系统开发Linux项目的开发者。你将学会如何配置 SSH、安装插件,并解决连接问题。
2025-07-01 19:01:05
1900
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅