Алгоритмы STL и std::

[rommster]

День добрый! Чего-то я не пойму, почему при использовании алгоритма для контейнера из STL можно не указывать пространство имён std, а при работе например, с простым массивом, std:: обязательно? Допустим, на примере сортировки:

sort(vec.begin(), vec.end()); // работает и без std::
std::sort(arr, arr + size); // ели убрать std - то будет ошибка

Имя же оно и есть имя, как оно в одном случае может быть declarated, а в другом not declarated?
Спасибо.

[p51x]

Имя же оно и есть имя, как оно в одном случае может быть declarated, а в другом not declarated?

Есть такое понятие как перегрузка функций...

[Roof]

Могу предположить следующее - в первом случае параметры переданные функции sort - содержали итераторы вектора, который уже был объявлен выше как std::vector < type > vec
Почему я делаю такое предположение. Вот есть такой код:

#include <iostream>
#include <vector>
#include <algorithm>

#define DIMM 10 //размер контейнера

int main() {
	std::vector < int > ivec;

	for ( std::vector < int >::size_type i = 0; i != DIMM; ++i )
		ivec.push_back( i % 2 );

	sort( ivec.begin(), ivec.end() );

	for ( std::vector < int >::const_iterator it = ivec.begin(); it != ivec.end(); ++it  )
		std::cout << *it;
	std::cout << std::endl;


	return 0;
}

Компилятор g++.
1) Если закомментировать строку, где объявили вектор, то на строке с функцией sort компилятор выдаст ошибку: ‘sort’ was not declared in this scope
Как я понимаю - компилятор опирается на типы параметров, чтобы понять, что функция в пространстве std ( если раскомментировать строку с объявлением вектора ).
2) Если же после комментирования поправить вызов функции sort так std::sort( ‘ivec’ was not declared in this scope ); , то компилятор выдаст ошибку no matching function for call to ‘sort()’
А тут компилятор знает, что функция из пространства std, но не знает с какими параметрами ее вызывать.

[rommster]

Сообщение от Roof

компилятор опирается на типы параметров, чтобы понять, что функция в пространстве std

Мне это кажется странным, но похоже так и есть:

namespace mySpace
{
	class myClass {/***/};
	void func(myClass & x) {/***/}
}

int main() 
{

	mySpace::myClass object;
	func(object); // ошибки нет:)

	return 0;
}

[Пепел Феникса]

только лучше не надейтесь всетаки на такое поведение компиля

[Roof]

2 rommster Ничего странного нет в этом, это относится к теме перегрузки функций, как было сказано выше.
И лучше все прописывать четко в коде - какая функция чему принадлежит.

[Syuf]

Поиск полных имен проводится в области видимости, вытекающей из уточняющей конструкции.

...

Поиск же неполных имен, напротив, выполняется в последовательно расширяющихся областях видимости, охватывающих данную... Такая разновидность поиска называется обычным поиском.

...

Современные методы поиска неполных имен в дополнения к обычному поиску могут включать так называемый поиск, зависящий от аргументов (argument-dependent lookup - ADL)

ADL: http://en.wikipedia.org/wiki/Argumen...nt_name_lookup