|
1 2 3 4 5 6 7 8 |
//allocate an array (of int pointers) in the heap int ** table = new int *[8]; cout << "table: " << table << endl; cout << "*table " << *table << endl; cout << "(table+1): " << (table+1) << endl; cout << "*table: " << *table << endl; |
table: 0x100700000
*table 0x0
(table+1): 0x100700008
*table: 0x0
|
1 2 3 4 5 6 7 8 9 10 11 12 |
self.navigationItem.leftBarButtonItem = backButton; UIImage* image3 = [UIImage imageNamed:@"cancel.png"]; CGRect frameimg = CGRectMake(0, 0, image3.size.width, image3.size.height); UIButton * createEventBtn = [[UIButton alloc] initWithFrame:frameimg]; [createEventBtn setBackgroundImage:image3 forState:UIControlStateNormal]; [createEventBtn addTarget:self action:@selector(createEventInCloud) forControlEvents:UIControlEventTouchUpInside]; [createEventBtn setShowsTouchWhenHighlighted:YES]; UIBarButtonItem *createEventNavBtn =[[UIBarButtonItem alloc] initWithCustomView:createEventBtn]; self.navigationItem.rightBarButtonItem = createEventNavBtn; |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
-(UIBarButtonItem*)createEventNavBtn { UIImage* addEventImg = [UIImage imageNamed:@"add-event.png"]; CGRect frameimg = CGRectMake(0, 0, addEventImg.size.width, addEventImg.size.height); UIButton * createEventBtn = [[UIButton alloc] initWithFrame:frameimg]; [createEventBtn setBackgroundImage:addEventImg forState:UIControlStateNormal]; [createEventBtn addTarget:self action:@selector(createEventInCloud) forControlEvents:UIControlEventTouchUpInside]; [createEventBtn setShowsTouchWhenHighlighted:YES]; return [[UIBarButtonItem alloc] initWithCustomView:createEventBtn]; } -(UIBarButtonItem*)addKeyValueNavBtn { UIImage* addKeyValImg = [UIImage imageNamed:@"add-key-value.png"]; CGRect keyValImgFrame = CGRectMake(0, 0, addKeyValImg.size.width, addKeyValImg.size.height); UIButton * addKeyValBtn = [[UIButton alloc] initWithFrame:keyValImgFrame]; [addKeyValBtn setBackgroundImage:addKeyValImg forState:UIControlStateNormal]; [addKeyValBtn addTarget:self action:@selector(bringUpModal) forControlEvents:UIControlEventTouchUpInside]; [addKeyValBtn setShowsTouchWhenHighlighted:YES]; return [[UIBarButtonItem alloc] initWithCustomView:addKeyValBtn]; } |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
UIBarButtonItem * spacer = [[UIBarButtonItem alloc] initWithBarButtonSystemItem:UIBarButtonSystemItemFixedSpace target:nil action:nil]; spacer.width = 28; UIBarButtonItem *backButton = [[UIBarButtonItem alloc] initWithTitle:@"Sign Out" style:UIBarButtonItemStylePlain target:self action:@selector(handleBack)]; self.navigationItem.leftBarButtonItem = backButton; self.navigationItem.rightBarButtonItems = [NSArray arrayWithObjects: spacer, [self addKeyValueNavBtn], spacer, [self createEventNavBtn], spacer, nil]; |
original article on why loose coupling is needed
http://martinfowler.com/articles/injection.html
how to achieve loose coupling in iOS
http://code.tutsplus.com/articles/design-patterns-delegation–cms-23901
https://blogs.msdn.microsoft.com/scottdensmore/2004/05/25/why-singletons-are-evil/
Make sure you conform to RecentActivityViewInterface so that you can receive data from delegate methods.
Then create a delegate that conforms to RecentActivityInterface so you can call methods that you need.
|
1 2 3 4 5 6 7 8 9 |
//conform to @interface HomePageViewController () <RecentActivityModuleDelegate> // your properties //create the interface delegate here so we can tell the other component what to do @property (nonatomic, strong) id<RecentActivityInterface> interface; @end |
ViewController.m
Implement the delegate method so we can receive the results:
|
1 2 3 4 5 |
#pragma mark RecentActivityViewInterface -(void)receivedData:(NSError*)error { NSLog(@"RECEIVED DATA!"); } |
ViewController.m
Hook everything up
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
-(void)initView { .... //get the singleton RecentActivityModule * recentActivityModule = [RecentActivityModule module]; //we need to implement the delegate methods to receive fresh data recentActivityModule.delegate = self; //then finally set our interface to the module to use it self.interface = recentActivityModule; ... } |
Then use it like so:
|
1 2 3 4 5 |
-(void)refresh { [self.refreshControl beginRefreshing]; [self.interface refreshData]; //call interface methods like this [self.refreshControl endRefreshing]; } |
http://stackoverflow.com/questions/9005052/recipes-to-pass-data-from-uitableviewcell-to-uitableviewcontroller
MyViewController.h
|
1 2 3 |
@interface MyViewController : UITableViewController <MyTableViewCellDelegate> @end |
MyViewController.m
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
@implementation MyViewController // methods... - (UITableViewCell *)tableView:(UITableView *)tableView cellForRowAtIndexPath:(NSIndexPath *)indexPath { NSString *reuseIdentifier = @"MyCell"; MyTableViewCell *cell = (id)[tableView dequeueReusableCellWithIdentifier:reuseIdentifier]; if (cell == nil) cell = [[[MyTableViewCell alloc] initWithMyArgument:someArgument reuseIdentifier:reuseIdentifier] autorelease]; [cell setDelegate:self]; // update the cell with your data return cell; } - (void)myDelegateMethodWithCell:(MyTableViewCell *)cell { NSIndexPath *indexPath = [self.tableView indexPathForCell:cell]; // update model } @end |
MyTableViewCell.h
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
@protocol MyTableViewCellDelegate; @interface MyTableViewCell : UITableViewCell @property (assign, nonatomic) id <MyTableViewCellDelegate> delegate; - (id)initWithMyArgument:(id)someArgument reuseIdentifier:(NSString *)reuseIdentifier; @end @protocol MyTableViewCellDelegate <NSObject> @optional - (void)myDelegateMethodWithCell:(MyTableViewCell *)cell; @end |
MyTableViewCell.m
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 |
@implementation MyTableViewCell @synthesize delegate = _delegate; - (id)initWithMyArgument:(id)someArgument reuseIdentifier:(NSString *)reuseIdentifier { self = [super initWithStyle:UITableViewCellStyleDefault reuseIdentifier:reuseIdentifier]; if (self) { // custom setup } return self; } - (void)prepareForReuse { [super prepareForReuse]; self.delegate = nil; } - (void)someActionHappened { if ([self.delegate respondsToSelector:@selector(myDelegateMethodWithCell:)]) [self.delegate myDelegateMethodWithCell:self]; } @end |
When you are in Active Directory, it will tell you what kind of Role you have:
Global admin
Billing admin
Service admin
User
…
…
I have found that apps created by Global admin can access the GRAPH API. For example, a user from the Tenant’s Active Directory signs in, and then hits the Graph API to access their user data such as first name, last name, address, email…etc.
If you are a Global Admin, and set up the app, users of this app will have permissions to view their own data.
If you are NOT a Global admin, any app you set, will not have permissions to access Graph API.
This tutorial shows how to hook up an AppDelegate, Dependencies object, a Root wireframe, and a standalone ViewController in a VIPER design pattern.
AppDelegate.h
|
1 2 3 |
@interface AppDelegate : UIResponder <UIApplicationDelegate> @property (strong, nonatomic) UIWindow *window; @end |
Standard AppDelegate with the window property.
AppDelegate.m
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
#import "AppDelegate.h" #import "AppDependencies.h" @interface AppDelegate () { } @property (nonatomic, strong) AppDependencies * dependencies; @end @implementation AppDelegate - (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions { NSLog(@"%s", __FUNCTION__); AppDependencies *dependencies = [[AppDependencies alloc] initWithWindow:self.window]; self.dependencies = dependencies; [self.dependencies installRootViewController]; return YES; } .. .. |
AppDelegate allocates a Dependencies object. That dependencies object will then install a RootViewController onto the Window object.
The dependencies component has a property wireframe. This wireframe is what carries the logic of showing which ViewController. The ViewControllers are simply instantiated and used by the wireframe.
AppDependencies.h
The installRootViewControllerIntoWindow method simply passes along the window object, and let’s other wireframes (or itself) set view controllers on the window
|
1 2 3 4 5 6 7 8 9 10 |
#import <Foundation/Foundation.h> @class UIWindow; @interface AppDependencies : NSObject -(id)initWithWindow:(UIWindow*)window; - (void)installRootViewController; @end |
AppDependencies.m
We simply instantiate a ViewController, and then passes it along into the RootWireFrame object so it can do its logic of showing which controller in the window
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 |
#import <UIKit/UIKit.h> #import "AppDependencies.h" #import "RootWireframe.h" #import "ViewController.h" @interface AppDependencies () @property (nonatomic, strong) RootWireFrame * rootWireFrame; @end @implementation AppDependencies - (id)initWithWindow:(UIWindow *)window { if (self = [super init]) { self.rootWireFrame = [[RootWireFrame alloc] initWithWindow:window]; } return self; } - (void)installRootViewController { NSLog(@"%s", __FUNCTION__); ViewController * rootViewController = [[ViewController alloc] init]; [self.rootWireFrame showRootViewController:rootViewController]; } @end |
RootWireFrame.h
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
#import <Foundation/Foundation.h> @class UIViewController; @class UIWindow; @interface RootWireFrame : NSObject { } - (instancetype)initWithWindow:(UIWindow*)window; - (void)showRootViewController:(UIViewController *)viewController; @end |
RootWireFrame.m
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 |
@interface RootWireFrame() { } @property (nonatomic, strong) UINavigationController * nav; @property (nonatomic, strong) UIWindow * window; @end @implementation RootWireFrame -(instancetype)initWithWindow:(UIWindow*)window { if(self = [super init]) { self.window = window; } return self; } //custom getter -(UINavigationController*)nav { if(_nav != nil) { return _nav; } _nav = [[UINavigationController alloc] init]; _nav.navigationBarHidden = YES; self.window.rootViewController = _nav; return _nav; } - (void)showRootViewController:(UIViewController *)viewController { NSLog(@"%s", __FUNCTION__); [self.nav pushViewController:viewController animated:YES]; } @end |
https://www.objc.io/issues/13-architecture/viper/
Protocol is a one to one relationship where a receiving object implements a delegate protocol. A sending object uses it and sends messages (assuming that those methods are implemented) since the receiver promised to comply to the protocol.
The interactor is the middle man between data and the presenter. It has a protocol that says
1) there is an input property from the presenter that forces Interactor to implement findUpcomingItems ( to find upcoming certain (decided by presenter) items or data.
2) there is an output property pointing to presenter that forces Presenter to implement foundUpcomingItems:.
|
1 2 3 4 5 6 7 8 |
@protocol InteractorInput <NSObject> - (void)findUpcomingItems; @end @protocol InteractorOutput <NSObject> - (void)foundUpcomingItems:(NSArray *)upcomingItems; @end |
|
1 2 |
@interface Presenter : NSObject <InteractorOutput> @property (nonatomic, strong) id<InteractorInput> interactor; |
Using the interactor property to force the Interactor component to implement required method(s)
|
1 2 3 4 |
-(void)updateView { [self.interactor findUpcomingItems]; } |
The interactor property is connected to the Interactor component. Our interactor property (which conforms to InteractorInput), promises that this Interactor component will have the method findUpcomingItems implemented. Thus, say when we want to update the view, we tell the interactor component (through our id interactor property) to call the findUpcomingItems method.
In other words, Interactor can retrieve data for us because it talks to the DB Manager/Entities, thus, we (the Presenter) have an interactor property to the Interactor object so that we can call required Protocol methods to find certain data for us by forcing the Interactor component to implement findUpcomingItems:
Presenter component implements promised required protocol methods
|
1 2 3 4 5 6 7 8 9 10 11 |
- (void)foundUpcomingItems:(NSArray *)upcomingItems { if ([upcomingItems count] == 0) { [self.userInterface showNoContentMessage]; } else { [self updateUserInterfaceWithUpcomingItems:upcomingItems]; } } |
Presenter conforms to InteractorOutput because we promise to implement a method foundUpcomingItems: which means we’ll take care of
the data returned by the Interactor.
The Interactor will point a output property to the Presenter. Thus, the output says Presenter must implement foundUpcomingItems:.
|
1 2 3 4 5 6 |
@interface Interactor : NSObject <InteractorInput> @property (nonatomic, weak) id<InteractorOutput> output; - (instancetype)initWithDataManager:(DataManager *)dataManager; @end |
The Presenter object works with the UIViews/UIViewControllers to display data, thus, we point an output property to
the Presenter object in order to force it to implement foundUpcomingItems:(NSArray*).
The method gets gets the found data
in Presenter, and thus, can have the UIViews/UIViewControllers display it.
Interactor conforms to InteractorInput, which means we promise to implement a method called findUpcomingItems.
This is be requested by the Presenter/Views throug Presenter’s interactor property.
|
1 2 3 4 5 6 7 8 9 10 |
- (void)findUpcomingItems { __weak typeof(self) welf = self; NSDate *today = [self.clock today]; NSDate *endOfNextWeek = [[NSCalendar currentCalendar] dateForEndOfFollowingWeekWithDate:today]; [self.dataManager todoItemsBetweenStartDate:today endDate:endOfNextWeek completionBlock:^(NSArray *todoItems) { [welf.output foundUpcomingItems:[welf upcomingItemsFromToDoItems:todoItems]]; }]; } |
|
1 2 3 4 5 6 |
Presenter *listPresenter = [[Presenter alloc] init]; Interactor *listInteractor = [[Interactor alloc] initWithDataManager:listDataManager clock:clock]; listInteractor.output = listPresenter; listPresenter.listInteractor = listInteractor; |
Time: 2 hours
Try to solve the following exercise in O(n) worst-case time complexity and O(n) worst-case space complexity – giving a more complex solution is also acceptable, but not so valuable.
Also, try not to rely on library functions, unless they don’t increase complexity.
Please test your solution – correctness is important.
You get a non-empty zero-indexed array parameter A that contains N integers. Return S, the earliest index of that array where the sub-array A[0..S] contains all unique elements of the array.
For example, the solution for the following 5−element array A:
A[0] = 3
A[1] = 3
A[2] = 2
A[3] = 0
A[4] = 2
is 3, because sub-array [ A[0], A[1], A[2], A[3] ] equal to [3, 3, 2, 0], contains all values that occur in array A.
Write a function
function solution($A);
that, given a zero-indexed non-empty array A consisting of N integers, returns this S index.
For example, if we call solution(A) with the above array, it should return 3.
You can assume that:
· N is an integer within the range [1..1,000,000];
· each element of array A is an integer within the range [0..N−1].
//whiteboard logic
15:20 – 16:03
//coding in up in C++
16:03 – 17:29
1st try, O(n^2)
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 |
// // main.cpp // subarray // // Created by Ricky Tsao on 6/22/16. // Copyright © 2016 Epam. All rights reserved. // #include <iostream> using namespace std; //utility void initArray(int ** array, int length) { for ( int z = 0; z < length; z++) { *(*array+z) = -1; } } void printArray(int array []) { int * temp = array; while (*temp != -1) { cout << *temp << endl; temp++; } } int getArrayLen(int array []) { int * temp = array; int length = 0; while (*(temp++) != -1) { length++; } return length; } //make sure we get an array called unique //1) // given an original array // we need a unique array //O(n) bool doesIntExistInUnique(int val, int unique [], int length ) { for (int i = 0 ; i < length; i++ ) { if(unique[i]==val) return true; //val exists in unique } return false; //val does not exist in unique } // O(n^2) int * generateUniqueArray( int originalArray [], int length) { int uniqueCur = 0; //remind int * heapArray = new int[length]; //create an array in the heap //init to -1 initArray(&heapArray, length); //O(n) for (int i = 0; i < length; i++) { int origNum = originalArray[i]; if(origNum == -1) break; if(!doesIntExistInUnique(originalArray[i], heapArray, length)) { //we add it to our heap array heapArray[uniqueCur++] = originalArray[i]; } } return heapArray; } //O(n) int earliestIndex(int original [], int unique [] ) { // int cur = 0; int uniqueArrayLength = getArrayLen(unique); for (int j = 0; j < getArrayLen(original); j++) { int toCompare = original[j]; if(toCompare == unique[cur]){ cur++; if(cur==uniqueArrayLength) return j; } } return -1; } int main(int argc, const char * argv[]) { //create test array //passed tests //3,3,2,0,2, -1 //3,3,2,0,2,0,2, -1 //3,3,3,3,3,3,3, -1 //1,3,5,1,3,5,1,3,5,-1 //1,1,1,1,1,1,1,-1 int arr[10] = {1,1,1,1,1,1,1,-1}; //-1 terminating //1) create a unique array int * uniqueArray = generateUniqueArray(arr, 10); printArray(uniqueArray); //check //2) given the original array "arr", and unique array "unique", //we can then figure out where the earliest index happen int answer = earliestIndex(arr, uniqueArray); return 0; } |
We can first use a merge sort O ( n log n ) to sort the original array.
After sorting it,you do a O ( n ) run through to build your unique array.
Then, you can build your unique array with O ( n log n ).
http://www.tutorialspoint.com/cplusplus/cpp_data_encapsulation.htm