Ich würds mit stringstream machen.

Code:
#include <sstream>
using namespace std;

...

string s = "123";
int i;

stringstream ss;

ss << s;
ss >> i;
Ich hoffe, die Funktionsweise erklärt sich von selbst. Das wär IMO der C++-ichste Weg.

Zu Pseudo-2) Ich benutz, wenn ich's mal benutz, cplusplus.com