ios開發演算法
❶ iOS 開發中都會使用哪些演算法
很少需要自己來寫演算法和數據結構，基本的演算法和數據結構都已經集成到庫中了。但需要你了解各種演算法和數據結構的不同，以便選擇適當的庫。比如各種排序、查找、字典、數組，是經常用到的。
假如連最基本的演算法和數據結構的知識都沒有，就算是寫一些界面邏輯代碼，也經常有性能問題。舉個例子，有一個很大的消息列表按照時間排序，而有新的 20 條消息來了，有些人完全無意識地，將 20 條消息一條條依次在一個大數組前面逐個插入，這樣就會引起數組的重復移動。這樣的代碼初看起來邏輯也正確，但就會很慢。
一個稍微嚴肅一點的 iOS 程序，經常用到三種語言，Swift 編寫看得見的界面，C++ 編寫看不見的底層，而 Objective-C 用於界面和底層之間的相互調用穿透。
但很多人理解的 iOS 開發，就僅僅只是界面、動畫之類的看得見的東西。在界面之下有很多看不見的更深層的東西。這些就需要演算法和數據結構知識。比如需要寫一個繪圖軟體，照相磨皮軟體，就涉及到圖形演算法。一個錄音聲音處理，就需要處理聲音的波形。一個電子書軟體就涉及到排版。一個類似 Flipboard 的內容聚合軟體就涉及網頁的抽取。
當然上述的很多演算法和數據結構不需要自己來寫，但假如完全沒有這方面的知識，就算有庫用了，但很可能連怎麼使用也不會。比如最基本的圖形學知識，矩陣都不知道，OpenGL 介面是不會用的。
❷ ios 中開發中用戶信息中的加密方式有哪些
5.1 通過簡單的URLENCODE ＋ BASE64編碼防止數據明文傳輸
5.2 對普通請求、返回數據，生成MD5校驗（MD5中加入動態密鑰），進行數據完整性（簡單防篡改，安全性較低，優點：快速）校驗。
5.3 對於重要數據，使用RSA進行數字簽名，起到防篡改作用。
5.4 對於比較敏感的數據，如用戶信息（登陸、注冊等），客戶端發送使用RSA加密，伺服器返回使用DES(AES)加密。
原因：客戶端發送之所以使用RSA加密，是因為RSA解密需要知道伺服器私鑰，而伺服器私鑰一般盜取難度較大；如果使用DES的話，可以通過破解客戶端獲取密鑰，安全性較低。而伺服器返回之所以使用DES，是因為不管使用DES還是RSA，密鑰（或私鑰）都存儲在客戶端，都存在被破解的風險，因此，需要採用動態密鑰，而RSA的密鑰生成比較復雜，不太適合動態密鑰，並且RSA速度相對較慢，所以選用DES）
把相關演算法的代碼也貼一下吧 （其實使用一些成熟的第三方庫或許會來得更加簡單，不過自己寫，自由點）。注，這里的大部分加密演算法都是參考一些現有成熟的演算法，或者直接拿來用的。
1、MD5
//因為是使用category，所以木有參數傳入啦
-(NSString *) stringFromMD5 {
if(self == nil || [self length] == 0) {
return nil;
}
const char *value = [self UTF8String];
unsigned char outputBuffer[CC_MD5_DIGEST_LENGTH];
CC_MD5(value, strlen(value), outputBuffer);
NSMutableString *outputString = [[NSMutableString alloc] initWithCapacity:CC_MD5_DIGEST_LENGTH * 2];
for(NSInteger count = 0; count < CC_MD5_DIGEST_LENGTH; count++){
[outputString appendFormat:@"%02x",outputBuffer[count]];
}
return [outputString autorelease];
}
2、Base64
+ (NSString *) base64EncodeData: (NSData *) objData {
const unsigned char * objRawData = [objData bytes];
char * objPointer;
char * strResult;
// Get the Raw Data length and ensure we actually have data
int intLength = [objData length];
if (intLength == 0) return nil;
// Setup the String-based Result placeholder and pointer within that placeholder
strResult = (char *)calloc(((intLength + 2) / 3) * 4, sizeof(char));
objPointer = strResult;
// Iterate through everything
while (intLength > 2) { // keep going until we have less than 24 bits
*objPointer++ = _base64EncodingTable[objRawData[0] >> 2];
*objPointer++ = _base64EncodingTable[((objRawData[0] & 0x03) << 4) + (objRawData[1] >> 4)];
*objPointer++ = _base64EncodingTable[((objRawData[1] & 0x0f) << 2) + (objRawData[2] >> 6)];
*objPointer++ = _base64EncodingTable[objRawData[2] & 0x3f];
// we just handled 3 octets (24 bits) of data
objRawData += 3;
intLength -= 3;
}
// now deal with the tail end of things
if (intLength != 0) {
*objPointer++ = _base64EncodingTable[objRawData[0] >> 2];
if (intLength > 1) {
*objPointer++ = _base64EncodingTable[((objRawData[0] & 0x03) << 4) + (objRawData[1] >> 4)];
*objPointer++ = _base64EncodingTable[(objRawData[1] & 0x0f) << 2];
*objPointer++ = '=';
} else {
*objPointer++ = _base64EncodingTable[(objRawData[0] & 0x03) << 4];
*objPointer++ = '=';
*objPointer++ = '=';
}
}
// Terminate the string-based result
*objPointer = '\0';
NSString *rstStr = [NSString stringWithCString:strResult encoding:NSASCIIStringEncoding];
free(objPointer);
return rstStr;
}
3、AES
-(NSData*) EncryptAES: (NSString *) key {
char keyPtr[kCCKeySizeAES256+1];
bzero(keyPtr, sizeof(keyPtr));
[key getCString:keyPtr maxLength:sizeof(keyPtr) encoding:NSUTF8StringEncoding];
NSUInteger dataLength = [self length];
size_t bufferSize = dataLength + kCCBlockSizeAES128;
void *buffer = malloc(bufferSize);
size_t numBytesEncrypted = 0;
CCCryptorStatus cryptStatus = CCCrypt(kCCEncrypt, kCCAlgorithmAES128,
kCCOptionPKCS7Padding | kCCOptionECBMode,
keyPtr, kCCBlockSizeAES128,
NULL,
[self bytes], dataLength,
buffer, bufferSize,
&numBytesEncrypted);
if (cryptStatus == kCCSuccess) {
return [NSData dataWithBytesNoCopy:buffer length:numBytesEncrypted];
}
free(buffer);
return nil;
}
4、RSA
- (NSData *) encryptWithData:(NSData *)content {
size_t plainLen = [content length];
if (plainLen > maxPlainLen) {
NSLog(@"content(%ld) is too long, must < %ld", plainLen, maxPlainLen);
return nil;
}
void *plain = malloc(plainLen);
[content getBytes:plain
length:plainLen];
size_t cipherLen = 128; // currently RSA key length is set to 128 bytes
void *cipher = malloc(cipherLen);
OSStatus returnCode = SecKeyEncrypt(publicKey, kSecPaddingPKCS1, plain,
plainLen, cipher, &cipherLen);
NSData *result = nil;
if (returnCode != 0) {
NSLog(@"SecKeyEncrypt fail. Error Code: %ld", returnCode);
}
else {
result = [NSData dataWithBytes:cipher
length:cipherLen];
}
free(plain);
free(cipher);
return result;
}
❸ 中高級IOS開發程序員要具備哪些能力和技能
一、數據加密必備技能-密碼學
在網路加速發展的時代，數據安全已經是一個必不可少的技術課題。如何讓用戶數據、網路數據、內容數據安
全可靠，也是每個開發者需要深思並捍衛的。熟練掌握密碼學原理，了解 MD5 演算法、非對稱、對稱加密演算法底 層實現，以及如何運用到項目開發中。讓開發者實力捍衛數據安全!
1.密碼的起源歷史
2.Base 64 編碼格式、散列函數
3.MD5 &加鹽、HMAC加密
4.對稱加密演算法
5.RSA Openssl、數字簽名
二、RunLoop
RunLoop是iOS和OS X中非常基礎的一個概念,在開發中不常用,在面試中也幾乎是都會問到的一個問題.對RunLoop的概念以及底層實現原理,都是我們應該要掌握的,並且要知道在開發中哪些地方可以使用到RunLoop。
1.能理解RunLoop概念
2.知道RunLoop的使用方式
3.RunLoop在開發中的使用
三、Runtime
OC 縱橫 iOS 開發已經多年，但是我們真的了解他們?他到底是怎麼樣的一個底層原理?在使用上難道就真的只有
這樣?我們該如何更加掌握這門語言的應用?另外 OC 能做到的 Swift 也能做到嗎?
1.runtime 到底是什麼
2.runtime 怎麼運用
3.runtime 怎麼運用
4.siwft 中如何使用runtime
四、SDWebImage源碼的分析
在開發中, 為了提高工作的效率, 我們大都會引入很多的框架, 覺得只要能能完成自己的工作達到目的就行, 當然這沒錯,但是確忽略了很多好框架中的編程思想,和實現的邏輯, 只知道使用框架, 不知道它裡面的精髓, 長遠來說對我們的發展是不好的, 所以讓我們從經典的框架開始學起,一起來學習SDWebImage的精髓.
1.SDWebImage的demo的分析
2.SDWebImage緩存的概念
3.下載超時和圖片的格式區分
4.SDWebImage的清理機制和內存的監聽
五、H264編碼
扎克伯格說「視頻是未來facebook社交的最重要的行為之一」。作為開發而言，我們應該了解視頻如何做到編碼。在直播平台編碼的技術也是頻頻使用，讓我們從業務層跨往視頻編碼底層的第一步。
1.了解直播項目的架構以及技術突破點;
2.視頻組成原理
3.H264文件的結構
4.軟編碼和硬編碼的區別以及應用場景
5.硬編碼的原理
6.使用硬編碼編碼視頻文件
7.H264解碼的多種處理方式
六、AAC編碼
直播、音視頻項目已經是iOS 應用類的APP的中堅力量。解密音頻編碼過程，讓開發者不在對編碼諱莫如深。映客、全名K歌、網易雲音樂等等知名APP都會用到的音頻AAC編碼方式。
1.了解聲音從模擬信號到數字信號的原理
2.PCM編碼解析
3.AAC編碼原理
4.AAC文件的結構
5.音頻在軟編碼FFmpeg 和 硬編碼的區別
6.利用硬編碼編碼音頻
7.捕獲媒體數據，如何區分音視頻數據
8.利用FFmpeg 合成 H264文件和AAC文件到MP4容器中
❹ 一個資深的iOS開發者需要掌握哪些技能
iOS開發能力
掌握（最好是精通）OC語言和runtime各種細節（讀過相關的clang源碼和runtime源碼為佳）。精通基本的framework（Foundation，UIKit等，平時幹活用得最多的）。掌握一些第三方的輪子，這個主要看你的工作經驗和習慣，如果自己有搞過不錯的輪子最好（這點可以看出你的經驗，眼界和解決問題的能力。）
基礎知識
學校里的那些經典課程（數據結構，演算法，三大浪漫基礎，各分支研究領域的基礎課程），這些反正都是老生常談了。。。不好好打基礎只能書到用時方恨少了。即使做不到精通，至少應該了解各個基礎知識的關系和入口點（知識體系結構），就像你寫oo時建立的類層次結構。
學習能力
能根據自己的工作目標快速的調研、掌握、改進和山寨各種技術，並且能把各種相關知識點融合起來，產生新技術，推動技術發展。
搜索技能，其實很多人不知道自己要找什麼和如何去找，到哪去找
提問技巧，能清晰的表達自己的意圖，好讓別人知道怎麼幫你，請搜索「提問的藝術」
廣義的開發能力
不僅限於iOS，要在技術上有所建樹，還是需要開闊自己的眼界，從不同領域汲取營養，開闊眼界，所謂的全棧和跨界正是如此。
搞技術的人要有一顆「好奇心」。
工程能力
各種工具（VSC，CI，Issue Tracking，Testing，Profiling）使用，訂制改進，開發。這些算加分項，合理使用可以有效提高開發效率。
需求能力，可理解，制定和改進各種技術需求，業務需求。
文檔能力，各種文檔和繪圖工具，善於表達和總結，最好是多多分享，提高「知名度」和「影響力」
管理能力
管理自己，可以按自己得既定目標有條不紊的前進，遇到突發事件能按優先順序調整並實施新計劃。
管理團隊，首先是三觀端正，有一定的親和力和影響力，能有效的和同事就問題進行商討，有一定的說服能力，可以代領身邊同事一起往正確的方向前進。
另外附上一張學習圖，希望能夠幫助你：
