Всем привет! Давненько я не просил посмотреть мой диковатый код и вот :)
Задачка прилетела, в её рамках понял, что нужен некий генератор.
По факту надо не больше 20-30 адресов ячеек сгенерить, можно было тупо список захардкодить, но это ж не наш путь.
Сейчас есть косяк, что больше примерно 580 адресов генерируются долго, больше 12 секунд, а уже при 600 примерно 24 секунды, 670 уже 152 секунды.
Еще есть ограничение: адреса могут генерироваться только 2-х буквенные, то есть больше чем ZA-Z(фактически ZY это последний возможный адрес) уже не получить.
Больше чем 26 * 26 + 26 - 1 не сгенерить, т.е. 701 ячейку еще можно, при 702 уже получим ошибку(java.lang.IndexOutOfBoundsException: Index: 26, Size: 26).
А ведь у экселя xlsx 16384 столбцов судя по данным гугла.
Как они это делают :)
Задача состоит в том, что надо получить список A1, B1, C1, ... AA1, AB1, AC1, ... AAA1, AAB1, AAC1 и т.д. в общем открываем любой эксель и крутим вправо, вот весь нужный список и видно в адресах столбиков. Плюс номер строки добавить, но это не сильно важно.
На входе имеем количество необходимых адресов, на выходе лист с этими адресами, ну или массив, не суть.
Может я не в ту степь полез, задачу уже закрыл как есть, но интересно стало
как улучшить производительность? и получить хотя бы адреса с 3-мя буквами (это, конечно не проблема, нужно просто переписать генерацию префиксов для основного метода, но скорее всего это повлечет изменение кода и во второмметоде).
CharUtils2
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
public class CharUtils2 {
static List<String> alphabetList = IntStream.rangeClosed('A', 'Z').mapToObj(c -> "" + (char) c).collect(Collectors.toList());
private static List<String> totalAddressList = new ArrayList<>();
private static int alphabetSize = alphabetList.size();
public static List<String> generateColumnAddressesWithRowNum(Integer columnCount, Integer rowNum) {
List<String> prefixAddressList = genPrefixAddress(columnCount);
return generateColumnAddresses(prefixAddressList, null, columnCount, rowNum);
}
/**
* Генерирует префиксы для адресов ячеек которые используют 2 буквы, например AA1, AB1, BA1 и и т.д.
* Делит количество колонок(например 57) на длину англ.алфавита(26), получает 2 полных вхождения кол-ва букв алфавита в 57 и перебором по индексу складывает префиксы в список.
* В примере получится, что в ответе будет список A и B.
*
* @param columnCount количество колонок
* @return список префиксов, A, B, C и т.д.
*/
private static List<String> genPrefixAddress(Integer columnCount) {
List<String> prefixAddress = new ArrayList<>();
int alphabetSize = alphabetList.size();
if (columnCount > alphabetSize) {
int aCount = columnCount / alphabetSize;
for (int i = 0; i < aCount; i++) {
prefixAddress.add(alphabetList.get(i));
}
}
return prefixAddress;
}
/**
* Генерирует массив адресов ячеек в одной строке.
*
* @param prefixAddressList список префиксов для адресов ячеек если кол-во ячеек больше чем длина англ.алфавита(26)
* @param prefixAddress используется в рекурсии, для генерации адреса ячейки с префиксом, например чтобы получить AA1, AB1, AC1 и т.д.
* @param columnCount кол-во колонок для которого нужно сгенерировать адреса ячеек
* @param rowNum номер строки который будет добавлен в адреса ячеек, в конец
* @return список сгенерированных адресов.
*/
private static List<String> generateColumnAddresses(List<String> prefixAddressList, String prefixAddress, Integer columnCount, Integer rowNum) {
List<String> addressList = new ArrayList<>();
for (int i = 0; i < columnCount; i++) {
if (alphabetSize > i) {
String address = "";
if (prefixAddress != null) {
address = prefixAddress + alphabetList.get(i);
} else {
address = alphabetList.get(i);
}
addressList.add(address + rowNum);
}
}
for (String s : addressList) {
if (!totalAddressList.contains(s))
totalAddressList.add(s);
}
if (columnCount > 0) {
for (String prefAddr : prefixAddressList) {
columnCount = columnCount - alphabetSize;
generateColumnAddresses(prefixAddressList, prefAddr, columnCount, rowNum);
}
}
return totalAddressList;
}
public static void main(String[] args) {
long m = System.currentTimeMillis();
List<String> strings = CharUtils2.generateColumnAddressesWithRowNum(60, 1);
System.out.println((double) (System.currentTimeMillis() - m));
// for (int i = 0; i < strings.size(); i++) {
// String address = strings.get(i);
// System.out.println(address + " [" + i + "]");
// }
}
}
Пока писал пост, запустил генерацию 701-го адреса, время выполнения 333 сек, последние адреса ячеек:
ZW1 [698]
ZX1 [699]
ZY1 [700]
По памяти жрет 385мб по данным VisualVM
