Привет, можешь реализовать следующий код без создания newbitmap?:…
- User
Привет, можешь реализовать следующий код без создания new_bitmap?: std::vector<std::vector> new_bitmap; for (const auto& row : bitmap) { std::vector new_row; for (size_t j = 0; j < row.size(); j += 3) { RgbQuad color(row[j], row[j + 1], row[j + 2], 0); int minDiff = std::numeric_limits::max(); int bestMatchIndex = 0; for (size_t k = 0; k < palette.size(); ++k) { int diff = colorDifference(color, palette[k]); if (diff < minDiff) { minDiff = diff; bestMatchIndex = k; } } new_row.push_back(bestMatchIndex); } new_bitmap.push_back(new_row); }
bitmap = new_bitmap;
- Assistant
Да, можно переписать код без создания нового вектора new_bitmap следующим образом:
for (auto& row : bitmap) { std::vector<unsigned char> new_row; for (size_t j = 0; j < row.size(); j += 3) { RgbQuad color(row[j], row[j + 1], row[j + 2], 0); int minDiff = std::numeric_limits<int>::max(); int bestMatchIndex = 0; for (size_t k = 0; k < palette.size(); ++k) { int diff = colorDifference(color, palette[k]); if (diff < minDiff) { minDiff = diff; bestMatchIndex = k; } } new_row.push_back(bestMatchIndex); } row = new_row; }Этот код проходит по каждой строке в bitmap, заменяет значения RGB на соответствующий индекс в palette и перезаписывает значения в исходный bitmap, избегая использования дополнительного вектора new_bitmap.
- User
Можешь как то оптимизировать следующую часть кода?: std::map<std::vector, long long> colors_count; for (const auto& row : bitmap) { for (size_t j = 0; j < row.size(); j += 3) { std::vector color = { row[j], row[j + 1], row[j + 2] }; colors_count[color]++; } }
std::vector<std::pair<std::vector, long long>> colors_vec(colors_count.begin(), colors_count.end()); std::sort(colors_vec.rbegin(), colors_vec.rend(), [](const auto& left, const auto& right) { return left.second < right.second; });
int k_koef = colors_vec.size() / 256; for (size_t i = 0; i < 256 * k_koef; i += k_koef) { palette.push_back(RgbQuad(colors_vec[i].first[0], colors_vec[i].first[1], colors_vec[i].first[2], 0)); }
- Assistant
Да, можно оптимизировать этот код следующим образом:
std::unordered_map<std::vector<unsigned char>, long long> colors_count; for (const auto& row : bitmap) { for (size_t j = 0; j < row.size(); j += 3) { std::vector<unsigned char> color = { row[j], row[j + 1], row[j + 2] }; colors_count[color]++; } } std::vector<std::pair<std::vector<unsigned char>, long long>> colors_vec(colors_count.begin(), colors_count.end()); std::partial_sort(colors_vec.begin(), colors_vec.begin() + 256, colors_vec.end(), [](const auto& left, const auto& right) { return left.second > right.second; }); palette.reserve(256); for (size_t i = 0; i < 256; i++) { palette.emplace_back(colors_vec[i].first[0], colors_vec[i].first[1], colors_vec[i].first[2], 0); }Этот код использует
std::unordered_mapвместоstd::mapдля ускорения подсчета цветов, затем используетstd::partial_sortдля быстрой частичной сортировки до 256 самых частых цветов. Конечный результат сохраняется вpaletteс использованиемemplace_backдля эффективного добавления элементов. - User
Серьезность Код Описание Проект Файл Строка Состояние подавления Ошибка C2280 "std::_Uhash_compare<_Kty,_Hasher,_Keyeq>::_Uhash_compare(const std::_Uhash_compare<_Kty,_Hasher,_Keyeq> &)": предпринята попытка ссылки на удаленную функцию GIP_1lab C:\Program Files\Microsoft Visual Studio\2022\Community\VC\Tools\MSVC\14.37.32822\include\unordered_map 50 std::unordered_map<std::vector, long long> colors_count; for (const auto& row : bitmap) { for (size_t j = 0; j < row.size(); j += 3) { std::vector color = { row[j], row[j + 1], row[j + 2] }; colors_count[color]++; } }
- Assistant
Ошибку C2280 в Microsoft Visual Studio возникает, когда происходит попытка скопировать объект, для которого копирующий конструктор был удален, например, если ключ в
std::unordered_mapне имеет копирующего конструктора. В данном случаеstd::vector<unsigned char>(ключ дляstd::unordered_map) не имеет копирующего конструктора из-за использованияstd::vector, который не позволяет просто так копировать вектор из-за его динамического размера.Чтобы решить эту проблему, можно использовать
std::array<unsigned char, 3>вместоstd::vector<unsigned char>, так какstd::arrayимеет копирующий конструктор.Вот как может выглядеть исправленный код:
std::unordered_map<std::array<unsigned char, 3>, long long> colors_count; for (const auto& row : bitmap) { for (size_t j = 0; j < row.size(); j += 3) { std::array<unsigned char, 3> color = { row[j], row[j + 1], row[j + 2] }; colors_count[color]++; } }Использование
std::array<unsigned char, 3>вместоstd::vector<unsigned char>позволит избежать возникновения ошибки C2280. - User
Серьезность Код Описание Проект Файл Строка Состояние подавления Ошибка C2079 "color" использует не имеющую определения структуру class "std::array<unsigned char,3>" GIP_1lab C:\Users\aleks\source\repos\GIP_1lab\GIP_1lab\BitmapFile.cpp 496
- Assistant
Ошибка C2079 указывает на то, что тип
std::array<unsigned char, 3>не имеет определения в месте использования. Для исправления этой ошибки необходимо убедиться, что заголовочный файл<array>включен в файле, в котором используетсяstd::array<unsigned char, 3>.Пожалуйста, убедитесь, что в начале файла
BitmapFile.cppприсутствует следующая директива#include <array>:#include <array>После включения этой директивы ошибка C2079 должна быть успешно исправлена.
- User
Серьезность Код Описание Проект Файл Строка Состояние подавления Ошибка C2280 "std::_Uhash_compare<_Kty,_Hasher,_Keyeq>::_Uhash_compare(const std::_Uhash_compare<_Kty,_Hasher,_Keyeq> &)": предпринята попытка ссылки на удаленную функцию GIP_1lab C:\Program Files\Microsoft Visual Studio\2022\Community\VC\Tools\MSVC\14.37.32822\include\unordered_map 50 std::unordered_map<std::array<unsigned char, 3>, long long> colors_count; for (const auto& row : bitmap) { for (size_t j = 0; j < row.size(); j += 3) { std::array<unsigned char, 3> color = { row[j], row[j + 1], row[j + 2] }; colors_count[color]++; } }
std::vector<std::pair<std::array<unsigned char, 3>, long long>> colors_vec(colors_count.begin(), colors_count.end()); std::sort(colors_vec.rbegin(), colors_vec.rend(), [](const auto& left, const auto& right) { return left.second < right.second; });
int k_koef = colors_vec.size() / 256; for (size_t i = 0; i < 256 * k_koef; i += k_koef) { palette.push_back(RgbQuad(colors_vec[i].first[0], colors_vec[i].first[1], colors_vec[i].first[2])); }
for (const auto& color : palette) { std::cout << (int)color.Blue << " " << (int)color.Green << " " << (int)color.Red << std::endl; }
for (auto& row : bitmap) { std::vector new_row; for (size_t j = 0; j < row.size(); j += 3) { RgbQuad color(row[j], row[j + 1], row[j + 2], 0); int minDiff = std::numeric_limits::max(); int bestMatchIndex = 0; for (size_t k = 0; k < palette.size(); ++k) { int diff = colorDifference(color, palette[k]); if (diff < minDiff) { minDiff = diff; bestMatchIndex = k; } } new_row.push_back(bestMatchIndex); } row = new_row; }
infoHeader->BitCount = 8; infoHeader->ImageSize = bitmap.size() * bitmap[0].size();
- Assistant
Ошибки C2280, которые возникают из-за попытки ссылки на удаленную функцию, могут возникать при работе с классами, у которых удалены конструкторы копирования или присваивания. В данном случае, классы
std::array<unsigned char, 3>иstd::pair<std::array<unsigned char, 3>, long long>имеют такое поведение и не могут быть копированы напрямую.Чтобы решить эту проблему, можно воспользоваться библиотекой
boostи использоватьboost::multi_index_containerвместоstd::unordered_mapдля хранения цветов и их частоты.Вот как может выглядеть исправленный код с использованием
boost::multi_index_container:#include <boost/multi_index_container.hpp> #include <boost/multi_index/member.hpp> #include <boost/multi_index/hashed_index.hpp> struct ColorFrequency { std::array<unsigned char, 3> color; long long frequency; ColorFrequency(const std::array<unsigned char, 3>& c, long long f) : color(c), frequency(f) {} }; typedef boost::multi_index_container< ColorFrequency, boost::multi_index::indexed_by< boost::multi_index::hashed_non_unique<boost::multi_index::member<ColorFrequency, std::array<unsigned char, 3>, &ColorFrequency::color>> > > ColorsContainer; ColorsContainer colors_count; for (const auto& row : bitmap) { for (size_t j = 0; j < row.size(); j += 3) { std::array<unsigned char, 3> color = { row[j], row[j + 1], row[j + 2] }; auto it = colors_count.get<0>().find(color); if (it == colors_count.get<0>().end()) { colors_count.insert(ColorFrequency(color, 1)); } else { colors_count.modify(it, [](ColorFrequency& cf) { cf.frequency++; }); } } } std::vector<std::pair<std::array<unsigned char, 3>, long long>> colors_vec; std::copy(colors_count.begin(), colors_count.end(), std::back_inserter(colors_vec)); std::sort(colors_vec.rbegin(), colors_vec.rend(), [](const auto& left, const auto& right) { return left.second < right.second; }); // Последующий код остается таким жеЭтот код использует
boost::multi_index_containerдля хранения цветов и частоты их встречаемости, что позволяет обойти проблему копирования объектовstd::array<unsigned char, 3>. Убедитесь, что библиотекаboostустановлена на вашей системе и подключена к проекту.