网上比较经典的总结:什么函数都有可能失败，构造函数也不另外，比如new一个对象或空间不成功。当构造函数失败的时候，其实很多时候我们不想这个对象被继续生成，这个时候就可以在构造函数里面抛出异常。C++规定构造函数抛出异常之后，对象将不被创建，析构函数也不会被执行，但已经创建成功的部分（比如一个类成员变量）会被部分逆序析构，不会产生内存泄漏。但有些资源需要在抛出异常前自己清理掉，比如打开成功的一个文件
转载
2023-06-06 21:09:06
100阅读
iOS常用算法和数据结构
数据结构通常分为四类1.集合结构 线性结构 树形结构 图形结构1.1、集合结构：就是一个集合，就是一个圆圈中有很多个元素，元素与元素之间没有任何关系 。1.2、线性结构 ：就是一个条线上站着很多个人。 这条线不一定是直的。也可以是弯的。也可以是值的 相当于一条线被分成了好几段的样子。 线性结构是一对一的关系。1.3、树形结构 ：做开发的肯定或多或少的知道xml 解析 树形
转载
2023-06-07 09:41:06
118阅读
1、变换A和B的值// 1.中间变量
void swap(int a, int b) {
int temp = a;
a = b;
b = temp;
}
// 2.加法
void swap(int a, int b) {
a = a + b;
b = a - b;
a = a - b;
}
// 3.异或（相同为0，不同为1. 可以理解为不进位加法）
转载
2023-06-06 21:31:19
63阅读
SparseArray与ArrayMap是Android提供的两个列表数据结构。SparseArray相比于HashMap采用的是，时间换取空间的方式来提高手机App的运行效率。而ArrayMap实现原理上也类似于SparseArray。
SparseArray与ArrayMap是Android提供的两个列表数据结构。SparseArray相比于Hash
转载
2024-05-18 12:40:37
50阅读
第一篇 笔试题目 Intel今年笔试题 ●第一道是一个编译器优化的题目。条件大致说在ZF为0或者不为0的情况下，分别有两条移位指令可以移进去。然后出了两个小题，要你优化。 ●第二道是N个人围成一圈报数，报到某一个数的就出局，问你最后剩下来的那个人的号码。编程题。 ●第三道大致如下： 以下两个程序哪个的performance高，并解释为什么。 a） extern int foo(void);
in
转载
2023-09-15 08:56:38
69阅读
数据结构（swift实现）一1. 常用数据结构1. 1 数组1. 2 字典1. 3 链表1. 4 堆栈1.4.1 堆1.4.2 栈1.4.2.1 栈的定义和基本运算1.4.2.2 栈的存储结构1.4.2.3 栈的应用1.5 队列1.5.1 优先队列1.5.2 循环队列1.6 树1.6.1 二叉树1.6.2 二叉搜索树1.6.3 平衡二叉树1.7 图1.8 散列表2. 常用算法2.1 查找算法2.
转载
2024-03-07 21:29:26
217阅读
接口返回值［直接原因］：app无法解析接口返回值／获取不到要获取的参数／参数类型不对 导致客户端代码报错 ［引起原因］：脏数据／网络问题导致接口超时或漏了数组元素／前后台没有统一参数类型标准／参数名错误／实体消失 ［解决办法］：在网络顺畅/不顺畅情况下抓包，对着api文档一个一个的参数对比，返回值有数组可以横向对比，可能是其中某个元素内的某个参数和其他元素内的这个参数有内容不同/类型不同／为空/不
转载
2023-08-11 14:38:04
112阅读
1.解析JSon数据格式出错的问题unescaped control character around character XXXX和 The data couldn’t be read because it isn’t in the correct format.Error的错误码为3840出现这种情况时，一般是json数据中的不规范造成的，json数据中也许有转义字符的出现导致了这种情况，如有
转载
2023-07-03 16:51:07
130阅读
在iOS开发过程中经常需要与服务器进行数据通讯，Json就是一种常用的高效简洁的数据格式。问题现象但是几个项目下来一直遇到一个坑爹的问题，程序在获取某些数据之后莫名崩溃。其实很早就发现了原因：由于服务器的数据库中有些字段为空，然后以Json形式返回给客户端时就会出现这样的数据："somevalue":null通过JsonKit 这个第三方库解析出来的数据就成了somevalue = "<nu
转载
2023-06-11 13:53:23
78阅读
互联网协议版本 4 （IPv4）互联网协议是TCP / IP协议套件中的主要协议之一。此协议适用于 OSI 模型的网络层和 TCP/IP 模型的互联网层。因此，该协议负责根据主机的逻辑地址识别主机，并通过底层网络在它们之间路由数据。IP 提供了一种通过 IP 寻址方案唯一标识主机的机制。IP 使用尽力而为的传递，即它不保证数据包将传递到目标主机，但它将尽最大努力到达目的地。互联网协议版本 4 使用
转载
2023-07-22 19:42:32
60阅读
map是ES提供的一种字典数据结构。字典结构——用来存储不重复key的hash结构。不同于集合（set）的是，字典使用的是键值对的形式来存储数据JavaScript对象（object：{}）只能用字符串来当key，这对使用带来了不便为了解决这个问题，ES6提供了map数据结构。其类似于对象，也是键值对的集合，但“key”的范围不仅限于字符串，而是各种类型的值都可以当做key。也就是说，object
转载
2023-07-18 08:27:00
6阅读
文章目录一.集合1. 思维导图2. List2.1 ArrayList2.2 Vector（数组实现，线程同步）2.3 Linklist3. Set3.1 HashSet3.2 TreeSet3.3 LinkHashSet4. Map4.1 HashMap4.2 ConcurrentHashMap4.3 Hashtable4.4 TreeMapLinkHashMap（记录插入顺序）二.栈和队列1
转载
2023-09-13 22:40:14
39阅读
# 实现iOS map数据结构
## 一、流程
首先，让我们通过以下表格来展示实现“ios map数据结构”的步骤：
| 步骤 | 描述 |
| ---- | ---- |
| 1 | 创建一个新的Xcode项目 |
| 2 | 导入MapKit框架 |
| 3 | 创建一个MapView对象 |
| 4 | 设置MapView的显示区域和属性 |
| 5 | 添加标注到MapView上 |
原创
2024-05-27 05:38:25
70阅读
定义数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储
转载
2023-09-19 10:07:06
40阅读
任务描述本关任务：实现 step1/SeqQueue.cpp 中的SQ_IsEmpty、SQ_IsFull、SQ_Length、SQ_In和SQ_Out五个操作函数，以实现判断队列是否为空、是否为满、求队列长度、队列元素入队和出队等功能。相关知识队列是一个插入操作和删除操作受到限制的线性表数据结构。队列的插入和删除被限制在表的两端，即插入操作只能在表的一端进行，而删除操作只能在表的另一端进行，因此
转载
2023-10-03 08:42:15
164阅读
什么是数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。分逻辑结构、存储结构、运算结构，在这里主说逻辑结构。逻辑结构包括：集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系线性结构：数据结构中的元素存在一对一的相互关系树形结构：数据结构中的元素存在一对多的相互关系图形结构：数据结构中的元素存在多对多的相互关系iOS开发现成的数
转载
2023-07-13 13:01:41
83阅读
前言由于我们之前的栈以及后面的队列都是用数组实现的。所以我们了解下数组对于了解数据结构很有帮助。C语言的世界里由于数组内存是连续的所以，所以删除和添加元素的时候会memmove内存的元素，如下所示。交流群昵称：ios-Swift/Object C开发上架 添加删除总结：如果元素很多，移动效率会很低。iOS中数组是怎么优化的呢？iOS数组中为了优化上述问题采用了，circular buffer的数据
转载
2023-08-16 10:13:26
60阅读
反转链表二分查找法冒泡排序二分法数据结构（链表、二叉树、算法时间复杂度、空间复杂度）什么是二叉搜索树？时间复杂度是什么？采用二叉树链表作为存储结构，每个左节点均小于父节点，每个右节点均大于父节点O(log2(n))T9算法如何实现, 全拼算法最短路径算法强连通量算法实现连连看算法如何实现一个数组每个元素依次向右移动k位。(后头的往前面补) 比如: [1, 2, 3, 4, 5] 挪两位变成[4,
转载
2023-07-23 19:19:34
49阅读
数据结构简介什么是数据结构计算机存储以及组织数据的方式也可以理解为,有一堆数据,他们之间有些特殊的关系.常见的数据结构线性表(数组 链表 栈 队列)树图逻辑结构数据结构从逻辑上看,分为下面几种结构:集合结构 集合结构这种结构注意看,里面有很多元素,但是这些元素之间是没有什么关系的 类似我们OC里面的NSSet NSMutableSet线性结构 线性结构线性结构有什么特点呢?他们是有顺序的.这种
转载
2023-07-20 17:32:02
58阅读
# iOS 数据结构大小的科普
在开发过程中，理解数据结构的大小以及它们在内存中的表现形式，对提高性能和优化应用的内存使用至关重要。本文将深入探讨 iOS 中常见的数据结构，分析它们的大小，并通过代码示例进行说明。
## 数据结构简介
在 iOS 开发中，有许多常见的数据结构，它们主要包括：数组（Array）、字典（Dictionary）、集合（Set）、字符串（String）等。每种数据结
原创
2024-10-09 06:38:38
58阅读
