Битовый массив в C ++

При работе с проблемами Project Euler мне часто нужны большие (> 10 ** 7) битовые массивы.

Мой обычный подход - один из:

bool* sieve = new bool[N];

bool sieve[N];

Когда N = 1000000 моя программа использует 1 мегабайт (8 * 1000000 бит). обратите внимание на следующую строку моего кода. NSString * значение = [appDelegate.bird_arr objectAtIndex: rowClicked]; в этом appDelegate есть ...

есть ли способ изменить тип идентификатора на объект NSString? обратите внимание на следующую строку моего кода.

NSString *value = [appDelegate.bird_arr objectAtIndex:rowClicked] ;

в этом appDelegate - это объект моего класса AppDelegate в программе, основанной на навигации, а bird_arr - это объект NSMutableArray. Я хочу использовать строку, записанную в выбранной строке. Но objectAtIndex: возвращает тип идентификатора. Есть ли у нас какой-либо способ изменить этот тип идентификатора на NSString или любой другой способ, с помощью которого я могу собрать строку внутри определенной строки?