C++ updating multiple rows and multiple columns in a database

Hello,
I'm trying to perform an update on a database in some C++ code. The update is for several records (rows) - 128 to be exact. I am updating the Yes/No (True/False) values in an Access database for 4 different columns.
Right now I have a query at the beginning of a loop that executes 128 times, once for each record. Then each record is evaluated inside 4 different switch statements to determine how it should be updated. I perform an update on each record (row) for each column, for a total of 4*128 updates = 512 total. This seems to take quite awhile (5-8 seconds).
Is there a way to update the entire database with these records in 1 update? or at least in a lower number of updates?

Thanks for the help.
-Andy