Красота кода

Первый, только вынести ноду в переменную вместо повторения гетов.

java
красота кода

Это там где портянки то? Ха-ха.

Точно, я так понял это ради производительности? Ну хорошо. А я могу сразу её в цикле получить? Ну то есть for(GraphNode localNode : __Вот тут что нужно написать чтоб получилось?__)

А то сейчас вот так выглядит.

for(int i : node.link){
    GraphNode localNode = nodes.get(i);
    if(localNode.type == 0){
        localNode.type = 1;
        queue.add(localNode);
        count++;
    }
}

Не столько для производительности, сколько для красоты.

Назови 0 и 1 нормально, а то говно какое-то невразумительное, непонятно, что происходит.

Назови 0 и 1 нормально

Точно, можно же enum сделать.

Используйте Java 8.

http://it-ebooks.info/book/3297/

Или Groovy.

Используйте Java 8.

Не уверен что есть смысл ради красивости кода и одной строки пихать туда функциональщину. По крайней мере пока.

Хранить инты обязательно? Не легче ли ссылки на ноды хранить?

Хранить инты обязательно? Не легче ли ссылки на ноды хранить?

Вот я сейчас об этом думаю.

Дело вкуса, но я заставил себя перейти на Java 8.

Код, действительно, намного лаконичнее.

Почитаю для общего развития. Но я пишу под android, там везде будет java 8?

Нет, там 1.7, и то только в 5м андроиде

Назови 0 и 1 нормально

Точно: My.Lovely.Project.Node.Loop.ZERO и My.Lovely.Project.Node.Loop.ONE будет смотреться намного профессиональнее.

анон, та вроде все нормально вышло

class graph {
    int NOT_VISIT = 0;
    int     VISIT = 1;
    int LAST_VISIT = 2;

    private class GraphNode {
        ArrayList<Integer> link = new ArrayList<Integer>();
        int type = 0;
    }

    ArrayList<GraphNode> nodes = new ArrayList<GraphNode>();
    ArrayList<Integer> removes = new ArrayList<Integer>();

    int size;
    int MAX_COUNT = 4;

    public void createGraph(int n){
        removes.clear();
        nodes.clear();
        size = n;
        for(int i = 0; i < size; i++){
            nodes.add(new GraphNode());
        }
    }

    public void addEdge(int a, int b){
        nodes.get(a).link.add(b);
        nodes.get(b).link.add(a);
    }

    public void bfs(int startNode){
        int count = 1;
        Queue<GraphNode> queue = new LinkedList();
        queue.add(nodes.get(startNode));
        nodes.get(startNode).type = VISIT;
        while(!queue.isEmpty()) {
            GraphNode node = queue.remove();

            for(int i : node.link){
                GraphNode localNode = nodes.get(i);
                if(localNode.type == NOT_VISIT){
                    localNode.type = VISIT;
                    queue.add(localNode);
                    count++;
                }
            }
        }

        if(count >= MAX_COUNT){
            for(int i = 0; i < nodes.size(); i++){
                if(nodes.get(i).type == VISIT){
                    removes.add(i);
                }
            }
        }

        for(GraphNode node : nodes){
            if(node.type == VISIT){
                node.type = LAST_VISIT;
            }
        }
    }

    public ArrayList<Integer> searchBigGroups(){
        for(int i = 0; i < nodes.size(); i++){
            if(nodes.get(i).type == NOT_VISIT){
                bfs(i);
            }
        }

        Collections.sort(removes, Collections.reverseOrder());
        return removes;
    }
}

            for(int i : node.link){
                GraphNode localNode = nodes.get(i);
                if(localNode.type == NOT_VISIT){
                    localNode.type = VISIT;
                    queue.add(localNode);
                    count++;
                }
            }

Вот у меня вопрос - выделять в цикле память каждый раз для переменной - это хорошо? Я просто обычно пишу:

            GraphNode localNode;
            for(int i : node.link){
                localNode = nodes.get(i);
                if(localNode.type == NOT_VISIT){
                    localNode.type = VISIT;
                    queue.add(localNode);
                    count++;
                }
            }

А сам то как думаешь? Вообще в таких случаях нужно брать «дизассемблер» и смотреть что за код ты получаешь.

выделять в цикле память каждый раз для переменной - это хорошо?

какую такую память, там одна ссылка и ту конпелятор вынесет из цикла, зато область видимости переменной уже.

class graph {

не пиши на яве, приши на питоне

не пиши на яве, приши на питоне

пишу под андроид, не вариант без джавы.

ну хотябы соглашения по оформлению кода почитай

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

Что не так?

Вот у меня вопрос - выделять в цикле память каждый раз для переменной - это хорошо?

Память выделяется при входе в ф-ю, а не в цикл.

https://google-styleguide.googlecode.com/svn/trunk/javaguide.html#s5.2.2-clas...

https://google-styleguide.googlecode.com/svn/trunk/javaguide.html#s5.2.2-clas...

Ой тупняк у меня... Полюбому, машинальная ошибка. Все другие классы с большой буквы названы.

java

Красота кода

http://ideone.com/xW65jJ

онож не компилируется, это какойто другой язык, ты зачем его выучил?

Первый вариант читабельнее. Хотя для жабы идиоматично было бы:

nodes.get(i).setType(1)

:)

Нет, все-таки шарп с его пропертями, перегрузкой операторов и индексаторами мне нравится больше.

ЗЫ. Про то, что вместо индексов можно хранить ссылки на конкретные ноды уже говорили

нет уж нахрен Красота кода, давай сперва производительность и памятепотребление.

Хули ты аватаркой путаешь.

не переводи давай тему с больной головы на здоровый хер.

nodes.get(i).setType(1)

А какой смысл писать setSomething если можно просто написать obj.something = smtn;

Типа что я смогу в функции setSomething сделать какие-то проверки? Но этож наверное сильно медленнее

    if(nodes.get(node.link.get(i)).type == 0) {
        nodes.get(node.link.get(i)).type = 1;
        queue.add(nodes.get(node.link.get(i)));

Перед if надо было пробел поставить, тогда бы точки в один столбик легли