Well, your question has been partially answered.
"And I can't understand why the iterator will be const vs. not-const or how to handle it." Like others, if your table is defined as a constant, you need to define a constant iterator. The disadvantage is that if the function is defined as const, then the iterator must be const.
I realized that the const function is your problem, not the const table.
source share