Узнать, содержится ли один диапазон в другом на Си

(q0 >= h0) && ((q0 + qlen) <= (h0 + hlen)), не?

Ничего не понятно, но очень интересно. Хоть бы тесты привёл, чесслово.

А так, ты об этом что ли? Q ⊂ H:

int
is_contained(int h0, int hlen, int q0, int qlen)
{
	return q0 >= h0 && q0+qlen <= h0+hlen
}

Или про Q ⋂ H?

Хоть бы тесты привёл, чесслово.

Я специально указал, что условие уточнениям не подлежит. Хотя, пожалуй, я там пропустил слово «полностью», виноват, сейчас исправлю, а то и правда немного двусмысленно.

Это не реализация функции а арифметическое выражение.

#include <stdio.h>
#include <stdbool.h>

bool is_contained(int h0 [], size_t hlen, int q0 [], size_t qlen){
    for(int i = 0; i < hlen - qlen; i++){
        bool match = true;
        for(int j = 0, k = i; j < qlen; j++, k++){
            if( q0[j] != h0[k]){
                match = false;
                break;
            }
        }
        if(match) return true;
    }
    return false;   
}

int main(){
    int have [] = {0,1,2,3,4,5,6,7,8,9};
    int question [] = {4,5,6};

    bool result = is_contained(have, sizeof(have)/sizeof(int), question, sizeof(question)/sizeof(int));

    if(result) printf ("got it!");
    else printf ("ups"); 
}

got it!

такое?

Для c89 это даже не скомпилируется.

Условие очень простое: выражение is_contained(h0, hlen, q0, qlen) должно возвращать 1, если диапазон под вопросом (question - q), начинающийся включительно с q0 и занимающий всего qlen индексов, полностью содержится в диапазоне (have - то что имеется), начинающимся включительно с h0 и имеющим длину в hlen индексов, и должно возвращать 0 во всех других случаях. Оба диапазона относятся к индексам некоего массива или смещениям байт в файле, при том что файл целиком влез в аллоцированный блок памяти процесса в виде того же массива.

За такую формулировку мне кажется, что нужно отправлять на пенсию(по инвалидности).

Дополни до не противоречащей нравящейся и предложи решение.

А это (показывает пальцем на строку адреса в браузере) - не ИИ-промпт, а форум.

Точку с запятой забыл)

Каюсь ;)

Но всё равно вопрос: речь про индексы или значения?

Но всё-таки если серьёзно, то прототип функции тоже часть решения, ведь в условии он не зафиксирован.

int h0 []

h0[k]

Крестик или трусы?

Диапазоны индексов же. Впрочем, если под текст условия можно непротиворечиво подогнать другое - тоже годится.

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

отсутствие корректного ответа

в отсутствии корректного вопроса

У вопроса единственная проблема это косноязычная формулировка, а в твоём ответе (когда ты его дополнишь до функции) скорее всего будет как минимум один баг (который никакими уточнениями вопроса не превратить в простительный).

Кстати о странных вопросах.

А ты когда-нибудь задумывался, почему поле ctime в UI файловых менеджеров обозначено как «Created» в то время как это нифига не оно?

Да, https://yarchive.net/comp/linux/signed_pointers.html

Там возможно birthtime выводится. Впрочем все эти таймстампы кроме mtime весьма ненадёжны в любом случае и не всеми ОС/фс нормально поддерживаются.

А в чём смысл этого задания?Проверить знание с89 и целочисленного сложения?

(но содержимым C89-стандартных (только их) .h файлов пользоваться можно, если оно не приводит к импорту символов извне)

Лол, только программисты пишут текст в скобхах внутри текста в скобках. Не надо так.

Не знаю в чём смысл, но уже двое попались в ловушки, при том что язык они вроде знают. С89 тут для того чтобы всякие замудрёные штуки не устраивали для тривиальной задачи.

is_contained(h0, hlen, q0, qlen)

классический матан-кун

можешь просто называть переменные член, говно, жопа и тп - читаемость твоих программ от этого не изменится, но препод хоть посмеется

А ты, типа, охотник?

– У вас ошибка!
– Где?
– Везде! :coolface:

эх )

-std=c89

#define bool int
#define true  1
#define false !true

bool is_contained(int h0 [], size_t hlen, int q0 [], size_t qlen){
    int i,j,k;
    for(i = 0; i < hlen - qlen; i++){
        bool match = true;
        for(j = 0, k = i; j < qlen; j++, k++){
            if( q0[j] != h0[k]){
                match = false;
                break;
            }
        }
        if(match) return true;
    }
    return false;   
}

так пойдет? )

это с собеса чтоли?

В плане кода - пойдёт, но по-моему она не подходит под условие, ведь там сказано про диапазоны а не множества.

edit: Хотя нет, у тебя тоже баг.

Нет, это по мотивам недавних обсуждений «проблем Си» на лоре.

У Си проблем нет. Он памятник. Проблемы возникают у программиста.

Жги давай уже, да я спать пойду.

Так ты ответ не привёл. И всего 3 участника не интересно, я надеюсь кто-то таки решит ещё корректно.

Потому и в кавычках.

эх 2

не угадал мелодию)

если такие вопросы задают на собесе надо ЗП удваивать как минимум )

Так ты ответ не привёл.

int is_contained(size_t h0, size_t hlen, size_t q0, size_t qlen)
{
    if (q0 < h0)
        return 0;

    if (q0 + qlen < h0)
        return 0;

    if (q0 + qlen > h0 + hlen)
        return 0;

    return 1;
}

Чтобы что-то решить корректно, нужно поставить задачу корректно. А текущая постановка задачи выглядит, как ТЗ из которого выкинули код, на словах попросили передать, что нужно сделать рекрутеру, который в программировании, что слон в металлургии, а рекрутер уже вот такое задание дал на собеседовании, и потом отдает код обратно программистам на проверку…

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

если за такое надо удваивать, то мне у яндекса надо было просить миллион долларов в месяц. Вот я лох))

херасе у вас там нетрудовые доходы )

это тем кто вот такое ТЗ распарсить может? а молоко за вредность дают? )

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

кстати по сабжу темы,

uint8_t is_contained(const char *h0, size_t hlen, const char *q0, size_t qlen) {
  return (q0 >= h0) && ((q0 + qlen) <= (h0 + hlen));
}

Нет. Ты не понял сути задачи просто. Она не в том, чтобы закодить по факту готовый алгоритм только дали тебе его на словах, а сделать надо на Си. Она в том, что требуется выполнять сформулированный бытовым языков функционал и делать это на 100% «без багов», а уж какие там проблемы могут всплыть - должен как раз выяснить исполнитель, и все их преодолеть. Типы данных я специально не указал - их требуется выбрать и не сделать в этом выборе ошибку. Собственно, такая косноязычная формулировка получилась как раз из желания спрятать прототип, но так, чтобы казалось будто это случайно вышло.

кмк 2-ой if лишний

Индексы массива, укладывающегося в память. Значит size_t.

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

С нетерпением жду ответа от ТС с пояснением подводных камней, потому что викторины это всегда интересно, а если это ещё и гонки (предположительно) здоровых людей на инвалидной коляске (Си), то потеха обеспечена 😁.

Нет гарантий, что q0 + qlen не даст переполнения.

А оптимизатор такое не выбрасывает?

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

Исправил формулировку.

ctime на юниксах хранит время изменения метаданных (права доступа, владелец, число хард линков). А на винде - время создания.

Логично предположить, что собранные для unix-like прикладные программы не должны это поле описывать как Created. Но они описывают)

Не все, но многие.