//

// ViewController.m

// AlgorithmSet

//

// Created by 王双龙 on 2019/3/5.

// Copyright © 2019年 https://www.jianshu.com/u/e15d1f644bea. All rights reserved.

//

#import "ViewController.h"

#import "SLTableViewCell.h"

#import <objc/message.h>

@interface ForwardingTarget : NSObject

- (void)add;

@end

@implementation ForwardingTarget

- (void)add {

NSLog(@"add方法转发给ForwardingTarget执行");

}

@end

@interface ViewController ()<UITableViewDelegate, UITableViewDataSource>

@property (weak, nonatomic) IBOutlet UITableView *tableView;

@property (nonatomic, strong) NSMutableArray * dataSource;

@end

@implementation ViewController

- (void)viewDidLoad {

[super viewDidLoad];

self.navigationItem.title = @"算法练习";

self.navigationItem.leftBarButtonItem = [[UIBarButtonItem alloc] initWithTitle:@"add" style:UIBarButtonItemStyleDone target:self action:@selector(add)];

[self.tableView registerNib:[UINib nibWithNibName:@"SLTableViewCell" bundle:nil] forCellReuseIdentifier:@"cellID"];

self.tableView.estimatedRowHeight = 88;

self.tableView.rowHeight = UITableViewAutomaticDimension;

[self getDataSource];

}

#pragma mark - Help Methods

void ShowAlertView(NSString *message){

UIAlertView * alertView = [[UIAlertView alloc] initWithTitle:@"输出" message:message delegate:nil cancelButtonTitle:@"OK" otherButtonTitles:nil];

[alertView show];

}

#pragma mark - GetDataSource

- (void)getDataSource {

NSString *plistPath = [[NSBundle mainBundle] pathForResource:@"Question" ofType:@"plist"];

NSArray * questions = [[NSArray alloc] initWithContentsOfFile:plistPath];

[self.dataSource addObjectsFromArray:questions];

}

#pragma mark - Getter

- (NSMutableArray *)dataSource {

if (_dataSource == nil) {

_dataSource = [NSMutableArray array];

}

return _dataSource;

}

#pragma mark - Event Handle

#pragma mark - 消息转发

// 默认方法都有两个隐式参数，

void add(id self, SEL _cmd) {

NSLog(@"动态添加了add方法");

}

// 第一步 动态方法解析

// 消息接收者没有找到对应的方法时候，会先调用此方法，可在此方法实现中动态添加新的方法，返回YES表示相应selector的实现已经被找到，或者添加新方法到了类中，结束查找；否则返回NO，继续执行第二步

+ (BOOL)resolveInstanceMethod:(SEL)sel {

if (sel == @selector(add)) {

// 动态添加方法

class_addMethod(self, sel, (IMP)add,"v@:");

return YES;

}

return [super resolveInstanceMethod:sel];

}

// 第二步 重定向

// 如果第一步的返回NO或者直接返回了YES而没有添加方法，该方法被调用 ,在这个方法中，我们可以指定返回一个可以响应该方法的对象， 注意如果返回self就会死循环；如果返回nil，即表示不转发给其他对象，此时会进入第三步

- (id)forwardingTargetForSelector:(SEL)aSelector {

// if (aSelector == @selector(add)) {

// //消息转发给ForwardingTarget对象

// if ([[ForwardingTarget new] respondsToSelector:@selector(add)]) {

// return [ForwardingTarget new];

// }

// }

return [super forwardingTargetForSelector:aSelector];

}

// 第三步 消息转发

// 如果forwardingTargetForSelector:返回了nil，则该方法会被调用，系统会询问我们要一个合法的『类型编码(Type Encoding)』, 若返回 nil，则不会进入下一步，而是无法处理消息

- (NSMethodSignature *)methodSignatureForSelector:(SEL)aSelector {

// if (aSelector == @selector(add)) {

// 方法签名

// return [NSMethodSignature signatureWithObjCTypes:"v@:"];

// }

return [super methodSignatureForSelector:aSelector];

}

// 在这里进行消息转发

- (void)forwardInvocation:(NSInvocation *)anInvocation {

// SEL sel = [anInvocation selector];

// ForwardingTarget* forward = [ForwardingTarget new];

// if ([forward respondsToSelector:sel]) {

// //指定消息的接收者

// [anInvocation invokeWithTarget:forward];

// }else{

[super forwardInvocation:anInvocation];

// }

}

// 如果没有实现消息转发 forwardInvocation 则调用此方法

- (void)doesNotRecognizeSelector:(SEL)aSelector {

NSLog(@"找不到方法：%@", NSStringFromSelector(aSelector));

}

#pragma mark - UITableViewDelegate UITableViewDataSource

- (NSInteger)numberOfSectionsInTableView:(UITableView *)tableView {

return 1;

}

- (NSInteger)tableView:(UITableView *)tableView numberOfRowsInSection:(NSInteger)section {

return _dataSource.count;

}

//- (CGFloat)tableView:(UITableView *)tableView heightForRowAtIndexPath:(NSIndexPath *)indexPath {

// return 44;

//}

- (CGFloat)tableView:(UITableView *)tableView heightForHeaderInSection:(NSInteger)section {

return 0;

}

- (UIView *)tableView:(UITableView *)tableView viewForHeaderInSection:(NSInteger)section {

return nil;

}

- (CGFloat)tableView:(UITableView *)tableView heightForFooterInSection:(NSInteger)section {

return 0;

}

- (UIView *)tableView:(UITableView *)tableView viewForFooterInSection:(NSInteger)section {

return nil;

}

- (UITableViewCell *)tableView:(UITableView *)tableView cellForRowAtIndexPath:(NSIndexPath *)indexPath {

SLTableViewCell * cell = [tableView dequeueReusableCellWithIdentifier:@"cellID" forIndexPath:indexPath] ;

cell.questionLabel.text = [NSString stringWithFormat:@"%ld： %@",indexPath.row, _dataSource[indexPath.row]];

return cell;

}

- (void )tableView:(UITableView *)tableView didSelectRowAtIndexPath:(NSIndexPath *)indexPath {

[tableView deselectRowAtIndexPath:indexPath animated:NO];

SEL sel = NSSelectorFromString([NSString stringWithFormat:@"doSet%ld",(long)indexPath.row]);

if ([self respondsToSelector:sel]) {

[self performSelector:sel];

}

}

#pragma mark - 算法

/**

整数逆序输出

*/

- (void)doSet5 {

printf("整数逆序输出：%d",Reverse(521));

ShowAlertView([NSString stringWithFormat:@"逆序输出：%d",Reverse(521)]);

}

int Reverse(int n) {

int m= 0;

do {

m = m*10 + n%10;

n = n/10;

} while ( n!=0 );

return m;

}

/**

英文句子逆序输出

*/

-(void)doSet6 {

NSString * str = @"hello my name is WSL.";

NSArray *stringArr = [str componentsSeparatedByString:@" "];

NSMutableArray *newStringArr = [[NSMutableArray alloc] init];

for (int i = 0; i < stringArr.count; i++) {

[newStringArr addObject:stringArr[stringArr.count - i - 1]];

}

NSString *string = [newStringArr componentsJoinedByString:@" "];

ShowAlertView([NSString stringWithFormat:@"逆序输出：%@ ",string]);

}

/**

找出一组数据中第二大的数

*/

- (void)doSet7 {

int array[] = {12, 14, 4, 76, 3, 34, 17, 13, 4};

printf("第二大数值：%d",FindSecond(array, 9));

ShowAlertView([NSString stringWithFormat:@"第二大数值：%d 时间复杂度：O(n)",FindSecond(array, 9)]);

}

int FindSecond(int arr[], int n) {

int max = arr[0];

int secMax = 0;

for (int i = 1; i < n; i++) {

if (arr[i] > max) {

secMax = max;

max = arr[i];

}

if (arr[i] > secMax && arr[i] < max) {

secMax = arr[i];

}

}

return secMax;

}

- (void)doSet9 {

}

@end