mmozeiko
C/C++ refactoring in text editors is unsolved problem :)
Truth :P
For navigating to symbols in a project at least, the builtin Etags feature works pretty well. Run ctags (it needs some special flag to format it the way Emacs likes) as part of your build script to generate a tags file that emacs can use to search and jump around by symbol name.
The file fuzzy search tool he's using is called Ido which ships with recent versions of Emacs. You can call [tt](setq ido-everywhere 1)[/tt] to enable it in any situation where you could do autocompletion in the minibuffer.
I use a similar plugin called Helm (mentioned in mmozeiko's link). It's a bit fancier and displays things vertically in a temporary buffer by default instead of inline and linewrapped in the minibuffer by default.