Если бы все программисты знали математику, то сложностей никаких бы не возникало.

using System;
using System.Data;
using System.IO;

class Program
{
    static void Main()
    {
        string path = @"c:\WINDOWS";

        DirectoryInfo dir = new DirectoryInfo(path);
        DataTable files = new DataTable("files");
        
        files.Columns.Add("Name", typeof(string));
        files.Columns.Add("Date", typeof(DateTime));
        files.PrimaryKey = new DataColumn[] { files.Columns["Name"] };
        // Создаем представление для поиска по имени
        DataView nameView = new DataView(files);
        nameView.Sort = "Name"; // это создаст индекс по полю "Name".
        // Создаем представление для поиска по дате
        DataView dateView = new DataView(files);
        dateView.Sort = "Date"; // это создаст индекс по полю "Date".
        // возиться с владельцем просто влом. Это не так просто. 
        // Но с точки зрения задачи проблем нет. Нужно бобавить еще одно предствление.
        // Если нужны индексы по нескольким полям, то это тоже не проблема.

        foreach (FileInfo file in dir.GetFiles())
            files.Rows.Add(file.Name, file.LastWriteTime);

        DataRowView[] rows = nameView.FindRows("winnt256.bmp");
        if (rows.Length > 0)
            Console.WriteLine(rows[0]["Date"]);

        rows = dateView.FindRows(
            new FileInfo(Path.Combine(path, "winnt.bmp")).LastWriteTime);

        foreach (DataRowView row in rows)
            Console.WriteLine(row["Name"]);
    }
}

my_map_t updated;
for( my_map_t::iterator it = source.begin(), it_end = source.end(); it != it_end; ++it )
    updated[ it->first ] = new_value;
    
source.swap( updated );

А вот пример ситуации, когда C++ может быть короче, чем Java или C#, или Ruby. Представь, что нужно прочитать оглавление каталога в контейнер чтобы затем уметь обращаться к этому контейнеру по трем индексам: по именам файлов, по дате их изменения и по имени их фладельца. Причем вставка или удаление элемента в/из контейнера должна приводить к автоматическому обновлению индексов.

Вот в C++ для этого можно boost::multi_index применить.

E>Да проще все записать

E>my_map_t updated;
E>for( my_map_t::iterator it = source.begin(), it_end = source.end(); it != it_end; ++it )
E>    updated[ it->first ] = new_value;
    
E>source.swap( updated );
E>

string[] keys = new string[map.Count];
map.Keys.CopyTo(keys, 0);

foreach (string key in keys)
    map[key] = 123;

string[] keys = new string[map.Count];
map.Keys.CopyTo(keys, 0);