В чем разница между Select и SelectMany в LINQ?

Ключевое отличие: Select работает с одним уровнем, SelectMany — с вложенными коллекциями

Вы всё правильно поняли! Разница именно в том, как эти методы обрабатывают вложенные последовательности. Давайте разберёмся подробно.

Select — это проекция "один к одному"

Метод Select для каждого элемента исходной коллекции возвращает один результирующий элемент. Если исходный элемент содержит внутри себя коллекцию, то Select вернёт эту коллекцию как есть, не раскрывая её содержимое.

В вашем примере:

students.Select(s => s.Courses)

Для каждого студента мы возвращаем его список курсов. Результат — IEnumerable<List<string>>, то есть последовательность из двух списков. Тип результата не меняется — мы просто преобразовали Student в его Courses, но Courses остался списком.

SelectMany — это проекция "один ко многим" с разворачиванием

Метод SelectMany делает две вещи:

1. Для каждого элемента исходной коллекции выбирает вложенную коллекцию (как и Select).
2. Разворачивает (flatten) все эти вложенные коллекции в одну плоскую последовательность.

В вашем примере:

students.SelectMany(s => s.Courses)

Для каждого студента мы берём его Courses (список строк), но затем SelectMany "вытаскивает" каждую строку наружу, объединяя все строки из всех списков в один плоский IEnumerable<string>. Получается четыре курса подряд.

Как бы вы сделали то же самое без SelectMany?

Вот эквивалентный код с использованием Select и SelectMany:

// Через Select + foreach
var result1 = new List<string>();
foreach (var list in students.Select(s => s.Courses))
{
    foreach (var course in list)
    {
        result1.Add(course);
    }
}

// Через Select + Select (вложенные коллекции)
var result2 = students.Select(s => s.Courses.Select(c => c));
// Результат: IEnumerable<IEnumerable<string>> — то же самое, что и просто Select

// Через SelectMany — правильно и коротко
var result3 = students.SelectMany(s => s.Courses);
// Результат: IEnumerable<string> — плоский список

Ещё примеры для закрепления

Пример 1. Студенты с их оценками

public class Student
{
    public string Name { get; set; }
    public List<int> Grades { get; set; }
}

var students = new List<Student>
{
    new Student { Name = "Анна", Grades = new List<int> { 5, 4, 5 } },
    new Student { Name = "Пётр", Grades = new List<int> { 3, 4 } }
};

// Все оценки всех студентов плоским списком
var allGrades = students.SelectMany(s => s.Grades); 
// Результат: [5, 4, 5, 3, 4]

// Средняя оценка по всем студентам
var averageGrade = students.SelectMany(s => s.Grades).Average(); 
// Результат: 4.2

Пример 2. Работа с массивами массивов

int[][] arrays = new int[][] 
{
    new int[] { 1, 2, 3 },
    new int[] { 4, 5 },
    new int[] { 6, 7, 8, 9 }
};

// Select — вернёт три массива
var selected = arrays.Select(a => a); 
// Результат: [[1,2,3], [4,5], [6,7,8,9]]

// SelectMany — развернёт в один массив
var flattened = arrays.SelectMany(a => a); 
// Результат: [1, 2, 3, 4, 5, 6, 7, 8, 9]

Когда использовать Select, а когда SelectMany?

• Select — когда вам нужно преобразовать каждый элемент в один новый элемент (например, взять только имя студента, или перевести градусы в радианы).
• SelectMany — когда у вас есть вложенные коллекции и вы хотите получить плоский список всех элементов этих коллекций. Типичные сценарии: все теги всех постов, все заказы всех клиентов, все файлы во всех папках.

Запомните: если после Select вы получаете IEnumerable<IEnumerable<T>> или IEnumerable<List<T>>, скорее всего, вам нужен SelectMany.

var studentsWithCourseIndex = students.SelectMany(
    (student, studentIndex) => student.Courses.Select(
        course => $"Студент #{studentIndex + 1}: {course}"
    )
);
// Результат: ["Студент #1: Математика", "Студент #1: Физика", "Студент #2: Химия", "Студент #2: Биология"]

var query = from student in students
            from course in student.Courses
            select course;
// Эквивалентно students.SelectMany(s => s.Courses)