Also bei jedem halbwegs aktuellen C++ Compiler sollte die Klasse <complex> in der std-Library
existieren, in der alle wichtigen Funktionen für komplexe Zahlen definiert sind, siehe:
http://www.cplusplus.com/reference/complex/
Zur FFT in C gibt es 2 Kapitel in den Numerical Recipes, da steht schon einiges dazu drin:
http://www.nrbook.com/a/bookcpdf.php
Die pdfs direkt von der Seite brauchen neuerdings ein Reader-Plugin zum öffnen, aber die schwirren
auch unter z.B. ch12-0.pdf (für Kapitel 12.0) in der älteren Version im Netz rum, einfach mal suchen.