Слова без повторения символов [дубликат]
Предположим, у вас есть большой проект, написанный на c ++, который содержит тысячу файлов .cpp и тысячу файлов .h. И давайте предположим, что проект также зависит от десяти статических библиотек. Скажем, мы работаем над Windows, и мы строим наш проект в Visual Studio 20xx. Когда вы нажимаете Ctrl + F7 Visual Studio, чтобы начать компиляцию всего решения (предположим, что у нас есть только один проект в решении)
В чем смысл компиляции?
- Visual Studio выполните поиск в файле .vcxproj и начните компилировать каждый файл с расширением .cpp. Порядок компиляции не определен. Поэтому вы не должны предполагать, что файл main.cpp скомпилирован сначала
- . Если файлы .cpp зависят от дополнительных файлов .h, чтобы найти символы, которые могут или не могут быть определены в файл .cpp
- Если существует один .cpp-файл, в котором компилятор не смог найти один символ, ошибка времени компилятора вызывает сообщение Символ x не может быть найден
- Для каждого файла с расширением .cpp создается объектный файл .o, а также Visual Studio записывает вывод в файл с именем ProjectName.Cpp.Clean.txt , который содержит все объектные файлы, которые должны обрабатывается компоновщиком.
Второй этап компиляции выполняется Linker.Linker должен объединить весь объектный файл и построить окончательно вывод (который может быть исполняемым или библиотекой)
Шаги по связыванию проекта
- Разберите все объектные файлы и найдите определение, которое было объявлено только в заголовках (например: Код одного метода класса, как указано в p повторные ответы или событие инициализация статической переменной, которая является членом внутри класса)
- Если один символ не может быть найден в объектных файлах, он также выполняется в дополнительных библиотеках. Для добавления новой библиотеки в project Свойства конфигурации -> Каталоги VC ++ -> Библиотечные каталоги, и здесь вы указали дополнительную папку для поиска библиотек и Свойства конфигурации -> Linker -> Input для указания имени библиотеки. -Если линкер не смог найти символ, который вы пишете в одном .cpp, он вызывает ошибку времени компоновщика, которая может звучать как
error LNK2001: unresolved external symbol "void __cdecl foo(void)" (?foo@@YAXXZ)
Наблюдение
- После того, как Linker найдет один символ, он не ищет в других библиотеках для него
- Порядок ссылок на библиотеки имеет значение.
- Если Linker находит внешний символ в одной статической библиотеке, он включает в себя символ на выходе проекта. Однако, если библиотека является общей (динамической), он не включает в себя код (символы) на выходе, но Run-Time могут возникнуть сбои
Как решить эту ошибку
Ошибка времени компилятора:
- Убедитесь, что вы правильно выполнили синтаксический проект c ++.
Ошибка времени компоновщика
- Определите все символы, которые вы объявляете в ваших файлах заголовков.
- Используйте
#pragma once, чтобы компилятор не включал один заголовок если он уже был включен в текущий .cpp, который скомпилирован - Убедитесь, что ваш exter nal library не содержит символов, которые могут вступать в конфликт с другими символами, которые вы определили в ваших файлах заголовков.
- Когда вы используете шаблон, чтобы убедиться, что вы включаете определение каждой функции шаблона в файл заголовка для разрешения компилятор для создания соответствующего кода для любых экземпляров.
3 ответа
Попробуйте, это может сработать,
^(?:([A-Za-z])(?!.*\1))*$
Объяснение
Assert position at the beginning of a line (at beginning of the string or after a line break character) «^»
Match the regular expression below «(?:([A-Z])(?!.*\1))*»
Between zero and unlimited times, as many times as possible, giving back as needed (greedy) «*»
Match the regular expression below and capture its match into backreference number 1 «([A-Z])»
Match a single character in the range between “A” and “Z” «[A-Z]»
Assert that it is impossible to match the regex below starting at this position (negative lookahead) «(?!.*\1)»
Match any single character that is not a line break character «.*»
Between zero and unlimited times, as many times as possible, giving back as needed (greedy) «*»
Match the same text as most recently matched by capturing group number 1 «\1»
Assert position at the end of a line (at the end of the string or before a line break character) «$»
-
1– alfasin 13 October 2012 в 07:25
-
2– turtledove 13 October 2012 в 08:27
-
3– turtledove 13 October 2012 в 08:36
-
4– alfasin 13 October 2012 в 16:32
-
5– Amal Murali 20 January 2014 в 18:21
Вы можете проверить, есть ли в строке два экземпляра символа:
^.*(.).*\1.*$
(я просто просто захватил один из символов и проверял, есть ли у него копия в другом месте с обратной ссылкой. остальные .* не интересуются).
Если регулярное выражение выше соответствует, то строка имеет повторяющийся символ. Если вышеописанное выражение не совпадает, то все символы уникальны.
Хорошая вещь о регулярном выражении выше, когда механизм регулярных выражений не поддерживает внешний вид.
По-видимому Решение John Woo - прекрасный способ проверить уникальность непосредственно. Он утверждает на каждом символе, что строка впереди не будет содержать текущий символ.
-
1– pabo 29 February 2016 в 20:30