Array JavaScript iOS里的通性

梦里梦外; 2023-06-05 12:50 13阅读 0赞

昨天写的编辑器自动保存了，今天来了发现页面关了重新打开只剩标题了（泪崩）

最近在做前端项目，遇到一个数组对象修改问题。eg：

\[\{"age":24,"sex":"boy","love":girl\},\{"age":24,"sex":"boy","love":girl\},\{"age":24,"sex":"boy","love":girl\}\]发现随便修改一下里面对象age，结果全部对象age修改。在我一脸懵逼中明白了，原来js里也有浅拷贝和深拷贝。我们在copy的数据类型是值类型还是引用类型，对我们后面的使用至关重要。比如这里的我就是copy 引用对象导致浅拷贝，修改一处所有修改。

那么js里面如何实现数组Array的浅拷贝和深拷贝呢，我解决方法用的是引用类型转json再json解析。下面给出几种方法

// 数组的浅拷贝，可用concat、slice返回一个新数组的特性来实现拷贝

var arr = \['old', 1, true, null, undefined\];  
var new\_arr = arr.concat(); // 或者var new\_arr = arr.slice()也是一样的效果;  
new\_arr\[0\] = 'new';  
console.log(arr); // \["old", 1, true, null, undefined\]  
console.log(new\_arr); // \["new", 1, true, null, undefined\]

// 但是如果数组嵌套了对象或者数组的话用concat、slice拷贝只要有修改会引起新旧数组都一起改变了，比如：

// 数组的深拷贝   
// 技巧一：不仅可拷贝数组还能拷贝对象（但不能拷贝函数）

var arr = \['old', 1, true, \['old1', 'old2'\], \{old: 1\}\]  
var new\_arr = JSON.parse(JSON.stringify(arr))  
console.log(new\_arr);

// 下面是深拷贝一个通用方法，实现思路：拷贝的时候判断属性值的类型，如果是对象，继续递归调用深拷贝函数

// 下面是浅拷贝一个通用方法，实现思路：遍历对象，把属性和属性值都放在一个新的对象里

除了以上。有人说Object.assign()可以进行深拷贝，其实是错误的，当拷贝的属性是引用类型的时候，拷贝到也指向引用那个值。这个也需要注意下！

这里我们发现了数组Array JavaScript  iOS里的通性，上面讲了js的深拷贝，浅拷贝。那么iOS的呢，这里再老生常谈下（本来不愿再提了，刚好给公司前端分享iOS顺带整理下）。可以看看我之前引用的深拷贝浅拷贝，文章链接[https://blog.csdn.net/Asia\_ZhangQQ/article/details/70255643][https_blog.csdn.net_Asia_ZhangQQ_article_details_70255643]，里面对数组的深拷贝，浅拷贝有详细讲解。

web前端分享，那先来讲讲概念

iOS中有深拷贝和浅拷贝的概念，那么何为深拷贝何为浅拷贝呢？  
浅拷贝：浅拷贝并不拷贝对象本身，只是对指向对象的指针进行拷贝  
深拷贝：直接拷贝对象到内存中一块区域，然后把新对象的指针指向这块内存

这里主要以Objective-c来谈谈，在iOS中拷贝常用就是Copy和MutableCopy，但是并不是所有对象都支持Copy和MutableCopy,遵循NSCopying协议的类可以发送Copy协议，遵循NSMutableCopying协议的类可以发送MutableCopy消息。如果一个对象没有遵循这两个协议而发送Copy或者MutableCopy消息那么会发生异常。如果要遵循NSCopying协议，那么必须实现copyWithZone方法。如果要遵循NSMutableCopying协议那么必须实现mutableCopyWithZone方法。

比如定义一个person类，虽然继承了我们根类NSObject，根类有-(id)copy,-(id)mutableCopy 方法，但是没有实现NSCopying协议，所以需要实现NSCopying协议（系统类如NSString NSArray系统已经帮我们实现了）

@interface Person : NSObject <NSCopying>
    @property (nonatomic, strong) NSString *userId;
    @end
    
    @implementation Person
    - (id)copyWithZone:(NSZone *)zone
    {
      //Person *p = [[Person alloc] init]; // 不要用这种封装你的类（容易出bug见下面子类）
      Person *p = [[[self class] alloc] init]; // <== 注意这里要这么写
      p.userId = self.userId;
      return p;
    }
    @end
    
    @interface Student : Person <NSCopying> 
    @property (nonatomic, strong) NSString *studentId;
    @end
    
    @implementation Student
    - (id)copyWithZone:(NSZone *)zone
    {
      Student *s = [super copyWithZone:zone]; // 第一种写法返回Person实例非Student，父类没studentId，set崩溃，第二种方式才是Student实例
      s.studentId = self.studentId;
      return s;
    }
    @end

\[person copy\]就可以拷贝了（\[student mutableCopy\]的话，就需要实现NSMutableCopying协议）

这里对我之前文章深拷贝，浅拷贝做个总结

对于不可变类型

*  copy 是浅拷贝，只拷贝指针
 *  mutableCopy 是深拷贝，拷贝了value，分配了新内存

对于可变类型

*  copy 深拷贝，拷贝了value，分配了新内存
 *  mutableCopy 是深拷贝，拷贝了value，分配了新内存

对于不可变集合（NSArray，NSSet，NSDictionary，NSHashTable）

*  对于集合本身，Copy只是拷贝了指针，指针仍然指向最初的Array对象
 *  对于集合本身，MutableCopy拷贝了value，分配了新内存
 *  对于集合中存储的对象，不管是copy还是mutableCopy，都是浅拷贝，，指针指向，没有开辟新内存

对于可变集合（NSMutableArray，NSMutableSet，NSMutableDictionary）

*  对于集合本身，Copy拷贝了value，并且变成了不可变集合，分配了新内存
 *  对于集合本身，MutableCopy拷贝了value，新的可变集合，分配了新内存
 *  对于集合中存储的对象，不管是copy还是mutableCopy，都是浅拷贝，指针指向，没有开辟新内存

说到这里，不由探究一下iOS里面NSArray，NSMutableArray的底层原理。

可以看看这篇文章

[https://blog.csdn.net/qq\_27909209/article/details/82689322][https_blog.csdn.net_qq_27909209_article_details_82689322]

清晰易懂，我们可以看到，不管创建的事可变还是不可变的数组，在alloc之后得到的类都是 \_\_NSPlaceholderArray。而当我们init一个不可变的空数组之后，得到的是\*\*\_\_NSArray0\*\*；如果有且只有一个元素，那就是 \_\_NSSingleObjectArrayI；有多个元素的，叫做 \_\_NSArrayI；init出来一个可变数组的话，都是 \_\_NSArrayM。

![70][]

我们来看一下内部结构：

**1.\_\_NSArrayI**

\_\_NSArrayI的结构定义为:

@interface\_\_NSArrayI: NSArray

NSUInteger\_used;

id\_list\[ 0\];

@end

\_used是数组的元素个数,调用\[array count\]时，返回的就是\_used的值。这里我们可以把id \_list\[0\]当作id \*\_list来用，即一个存储id对象的buff.由于\_\_NSArrayI的不可变,所以\_list一旦分配，释放之前都不会再有移动删除操作了，只有获取对象一种操作.因此\_\_NSArrayI的实现并不复杂.

2.\_\_NSSingleObjectArrayI

\_\_NSSingleObjectArrayI的结构定义为:

@interface\_\_NSSingleObjectArrayI: NSArray

idobject;

@end

因为只有在"创建只包含一个对象的不可变数组"时,才会得到\_\_NSSingleObjectArrayI对象，所以其内部结构更加简单，一个object足矣.

**3.\_\_NSArrayM**

\_\_NSArrayM的结构定义为:

@interface\_\_NSArrayM: NSMutableArray

NSUInteger\_used;

NSUInteger\_offset;

int\_size: 28;

int\_unused: 4;

uint32\_t \_mutations;

id\*\_list;

@end

\_\_NSArrayM稍微复杂一些，但是同样的，它的内部对象数组也是一块连续内存id\* \_list，正如\_\_NSArrayI的id \_list\[0\]一样

*  \_used:当前对象数目
 *  \_offset:实际对象数组的起始偏移,这个字段的用处稍后会讨论
 *  \_size:已分配的\_list大小(能存储的对象个数，不是字节数)
 *  \_mutations：修改标记，每次对\_\_NSArrayM的修改操作都会使\_mutations加1
 *  id \*\_list是个循环数组.并且在增删操作时会动态地重新分配以符合当前的存储需求.

还有扩展知识，比如数组和链表的区别，如何用链表实现一个数组，他们的优缺点试用场景。

这里过多不再讲述，可以参考文章

[https://blog.csdn.net/qq\_27909209/article/details/82689322][https_blog.csdn.net_qq_27909209_article_details_82689322]

[https://blog.csdn.net/qq\_37268201/article/details/80448848][https_blog.csdn.net_qq_37268201_article_details_80448848]

[https://blog.csdn.net/m0\_37631322/article/details/81777855][https_blog.csdn.net_m0_37631322_article_details_81777855]

[https://blog.csdn.net/weibo1230123/article/details/82011889][https_blog.csdn.net_weibo1230123_article_details_82011889]

[https_blog.csdn.net_Asia_ZhangQQ_article_details_70255643]: https://blog.csdn.net/Asia_ZhangQQ/article/details/70255643
[https_blog.csdn.net_qq_27909209_article_details_82689322]: https://blog.csdn.net/qq_27909209/article/details/82689322
[70]: /images/20230601/5332c6e0fd2f449baab995e679e2a7bd.png
[https_blog.csdn.net_qq_37268201_article_details_80448848]: https://blog.csdn.net/qq_37268201/article/details/80448848
[https_blog.csdn.net_m0_37631322_article_details_81777855]: https://blog.csdn.net/m0_37631322/article/details/81777855
[https_blog.csdn.net_weibo1230123_article_details_82011889]: https://blog.csdn.net/weibo1230123/article/details/82011889