VD>Не не въехал! Там же нет префикса std::, а это теперь считается неграмотным. И вообще, если все методы (пусть и статические) помещать в класс к которому они относятся, то любой дурак нажав точку в IDE получит их список. А это уже покушение на место проффесиональных программистов! Ведь раньше только они знали где отрыть нужный метод! Вот как по-твоему найти метод бинарного поиска в СТЛ? Аа... слабо?! (зларадно) А вот Паша уже знает. И он нам свое место не за что не уступит.

ПК>Например, я не вполне понимаю, зачем обобщенные алгоритмы типа сортировки делать методами классов Вот пример такого, с позволения сказать, класса: http://java.sun.com/j2se/1.4.2/docs/api/java/util/Arrays.html — ни состояния, ни поведения, ни инвариантов

public interface ISort {
  public ISequentiallyAccessibleCollection Sort(IArbitraryAccessCollection source);
}

public class HeapSort: ISort {
  public HeapSort(); // инициализация не нужна
  public ISequentiallyAccessibleCollection Sort(IArbitraryAccessCollection source);
}
public class QuickSort: ISort  {
  public QuickSort(); // инициализация не нужна
  public ISequentiallyAccessibleCollection Sort(IArbitraryAccessCollection source);
}

1. Изменить язык и дать возможность вносить фиксированные реализации методов в интерфейсы. Хотя бы статиков. Тогда мы могли бы записать все, что нам нужно, в интерфейс для source, и жить себе не тужить.
   
2. Оставить язык в покое и сделать более продвинутый редактор. Например, при помощи атрибутов расширять CodeCompletion. Примерно так:
   public class Algorithms{
   [ExtendCodeCompletionFor(typeof(IArbitraryAccessCollection))]
   public static ISequentiallyAccessibleCollection HeapSort(IArbitraryAccessCollection source);
   [ExtendCodeCompletionFor(typeof(IArbitraryAccessCollection))]
   public static ISequentiallyAccessibleCollection QuickSort(IArbitraryAccessCollection source);
   }

public interface ISortable
{
    void Sort();
}

public class SomeList : IList, ISortable
{
    ...
    public void Sort() {...}
}

...
someListInstance.Sort();

public interface ISupportSort : IList
{
    int CompareElements(int index1, int index2);
    void Exchange(int index1, int index2);
}

public class SomeList : IList, ISupportSort
{
    ...
    int ISupportSort.CompareElements(int index1, int index2) {}
    void ISupportSort.Exchange(int index1, int index2) {}
}

...
SomeSortFunction(someListInstance);

VD>string str("123");
VD>int val = atoi(str.c_str);
VD>

VD>string str = "123";
VD>int val = int.Parse(str);
VD>

VD>str = "123";
VD>val = str.to_i;
VD>

template < typename Iter >
int generic_sum( Iter begin, Iter end )
{
    int sum = 0;
    for ( ; begin != end; ++begin )
        sum += atoi( *begin );
    return sum;
}

    vector< char const * > arr_cstr;
    arr_cstr.push_back( "10" );
    arr_cstr.push_back( "20" );
    arr_cstr.push_back( "30" );
    cout << generic_sum( arr_cstr.begin(), arr_cstr.end() ) << endl;

int atoi( wstring const & str )
{
    return _wtoi( str.c_str() );
}

    vector< wstring > arr_wstr;
    arr_wstr.push_back( L"10" );
    arr_wstr.push_back( L"20" );
    arr_wstr.push_back( L"30" );
    cout << generic_sum( arr_wstr.begin(), arr_wstr.end() ) << endl;