с чего начинать после изучения языка?

[_SOKOL_]

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

значит ничего не узнал )
посмотри в книжках...например у Скиены, там есть несколько эротичных табличек в которые сведена информация о массивах, векторах, списках, деревьях, сортированных массивах и т.п.
мап - это самобалансирующееся дерево поиска, т.е. поиск за логарифмическое время, но при добавлении и удалении элемента нужна баллансировка, кроме того ты не можешь запросить энный элемент, потому что порядком элементов рулит сам словарь.
лист - динамический неупорядоченный список, время поиска линейное, добавление и удаление - константное (но смотря как напишешь, если перед этим придется искать элемент или искать предыдущий/последующий элемент {если односвязный список} - то тоже линейное), можешь запросить энный элемент (произвольный доступ работает), но получишь его за линейное время.

И Bers_ правильно грит про области приминения, вопрос о том использовать list или map обычно не стоит, хотя...можно придумать )
Но лучше в книжку посмотри )

я знаю что такое лист и мап, а когда учили мап, понял что не буду им пользоваться, но если говорите что он нужен, то когда то может пригодится

[_Bers]

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

я знаю что такое лист и мап, а когда учили мап, понял что не буду им пользоваться, но если говорите что он нужен, то когда то может пригодится

У всех твоих сотрудников есть регистрационный код. По этому коду должен быть осуществлен доступ к досье на человека.

Коды могут быть например такие: 0001, 5677, 3402

Как ты будешь хранить информацию о регистрационных кодах, и по ним искать досье на человека?

Ну или тупой пример со словарем:
"Hello" - привет
"world" - мир.

Как ты организуешь хранение данных для словаря, что бы быстро переводить текст?

[_SOKOL_]

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

У всех твоих сотрудников есть регистрационный код. По этому коду должен быть осуществлен доступ к досье на человека.

Коды могут быть например такие: 0001, 5677, 3402

Как ты будешь хранить информацию о регистрационных кодах, и по ним искать досье на человека?

Ну или тупой пример со словарем:
"Hello" - привет
"world" - мир.

Как ты организуешь хранение данных для словаря, что бы быстро переводить текст?

здесь map удобнее всего....

#include <map>
#include <string>

using namespace std;

void main()
{
	map<string, int, less<string>> a;
	a["Vasia"] = 2031;
	a["Kolia"] = 3214;
	a["Dima"] = 8912;
}

[rrrFer]

Почти любой пул содержит мап. Будешь ты руками пул потоков писать - будет у тебя мап типа <клиент, поток> или см. паттерн "объектный пул".

Еще его удобно использовать если какие-то данные надо всегда хранить упорядочеными, ну а так да, как отметил _Bers, основной плюс - быстрый поиск (тока примеры странные, зачем переводить текст по словам? xD).

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

Кстати, _Bers, МБ подскажешь как можно на плюсах организвать базу...ну примерно как в прологе, т.е. там я пишу:

fact(a,123).
fact(a, 456).

и по запросу fact(a, X) получу X = 132, X = 456;
а по запросу fact(X, 123) получу X = a.
И оно очень быстро работает, но ведь не map внутри, т.к. для первого запроса ключем должен быть char, а для второго int. Хранить 2 словаря для этой цели ведь совсем не хорошо,..
Вобщем, если коротко, как средствами С++ элегантно замутить что-то типа map<key1, key2> ?

Ну или вдруг в твоем примере потребуется не только англо-русский переводчик, но и русско-англиский?

[_SOKOL_]

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

Кстати, _Bers, МБ подскажешь как можно на плюсах организвать базу...ну примерно как в прологе, т.е. там я пишу:

fact(a,123).
fact(a, 456).

и по запросу fact(a, X) получу X = 132, X = 456;
а по запросу fact(X, 123) получу X = a.
И оно очень быстро работает, но ведь не map внутри, т.к. для первого запроса ключем должен быть char, а для второго int. Хранить 2 словаря для этой цели ведь совсем не хорошо,..
Вобщем, если коротко, как средствами С++ элегантно замутить что-то типа map<key1, key2> ?

Ну или вдруг в твоем примере потребуется не только англо-русский переводчик, но и русско-англиский?

может написать своё бинарное дерево?
да, в примере _Bers нужен будет русско-английский и англо-русский переводчик, ведь ключ что есть в map, просто позволяет обраться к элементу, сам ключ не будет выводиться никак

[rrrFer]

да, в примере _Bers нужен будет русско-английский и англо-русский переводчик, ведь ключ что есть в map, просто позволяет обраться к элементу, сам ключ не будет выводиться никак

это ерунда какая-то.

может написать своё бинарное дерево?

напиши, но это не поможет )

[Abstraction]

И оно очень быстро работает, но ведь не map внутри, т.к. для первого запроса ключем должен быть char, а для второго int. Хранить 2 словаря для этой цели ведь совсем не хорошо,..

Ищите по словам "унификация", "сопоставление с образцом". Там сильно свои алгоритмы.

[_SOKOL_]

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

это ерунда какая-то.

почему ерунда?

[iDima]

После C++начните изучать Java. Он ориентирован на C++ и вам будет его изучить не составит особого труда.

[rrrFer]

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

почему ерунда?

Поясните что это значит: " ведь ключ что есть в map, просто позволяет обраться к элементу, сам ключ не будет выводиться никак"?
куда должен выводиться ключ и что значит "просто позволяет обращаться"?
Если я выбираю элемент по ключу, значит ключ у меня есть, что мне мешает его вывести? )

Да и элемент словаря - это std:air, у которого есть поля first (ключ) и second (значение).

Например:

#include <iostream>
#include <map>
int main() {
  std::map<int,float> m;
  m[1] = 1.1f;
  m[2] = 1.2f;
  m[4] = 1.3f;
  
  for (auto t : m) 
    std::cout << t.first << " " << t.second << std::endl;
  
  return 0;
}

Дак что Вы имели ввиду ?
--------

Ищите по словам "унификация", "сопоставление с образцом". Там сильно свои алгоритмы.

ну это понятно, вопрос был " как средствами С++ элегантно замутить...?"
ключевое слово выделил жирным.